哈希技术

Posted 2020-12-24 wulei0630

1. 哈希的定义

在数据元素的存储位置和它的关键字之间建立一个映射关系f，通过f可以直接得到关键字所代表的数据元素

 

2. 哈希表

哈希技术中用于存储数据元素的数据结构

 

3. 哈希函数

哈希技术中的映射关系f

 

4. 哈希技术的关键点

① 哈希表：哈希技术需要具体的数据结构为基础，如数组、链表、二叉树......

②哈希函数：哈希技术需要映射关键字和数据元素的存储位置，依赖于数学运算，如四则运算、逻辑运算、比较......

 

5. 哈希的操作

① 创建哈希： Hash* Hash_Create();
② 销毁哈希： void Hash_Destroy(Hash* hash);
③ 清空哈希： void Hash_Clear(Hash* hash);
④ 加入键值对： int Hash_Add(Hash* hash, HashKey* key, HashValue* value);
⑤ 删除键值对： HashValue* Hash_Remove (Hash* hash, HashKey* key);
⑥ 根据建获取值： HashValue* Hash_Get(Hash* hash, HashKey* key);
⑦ 获取键值对数目： int Hash_Count(Hash* hash);

 

6. 哈希的实现

数组是最简单也是最高效的哈希实现