哈希技术

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. 哈希的实现

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

猜你喜欢

转载自www.cnblogs.com/wulei0630/p/9351056.html