哈希表

一、哈希技术

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

二、哈希表

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

三、哈希函数

　　哈希技术中的映射关系f。

 

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

四、哈希技术的关键点

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

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

无、哈希的操作

　　1. 创建哈希表

　　2. 销毁哈希

　　3. 清空哈希

　　4. 加入键值对

　　5. 删除键值对

　　6. 根据键获取值

　　7. 获取键值对数目

五、哈希操作的实现