哈希表

　　Hash表由称散列表，是一种解决查找-存储 效率的数据结构。

　　哈希表不同于数组、链表，不需要遍历就能找到需要的数据，哈希表设计了一个映射方法f(key)=address,根据key的值来映射存储地址address,这个函数（算法）f就是哈希算法。

　　哈希算法举例，比如找个字 ‘博’ 的存储位置，可以以字的拼音首字母来查找  f(博)=b 确定了b的位置找到‘博’这个字。表设计为 b-‘博’，这样就构建了一个key-value的表，这个表就叫哈希表，f(博)=b就是哈希算法。（比较常用哈希算法有 直接定址发，平方取中法，除数取余法）

　　哈希冲突，会有很多的字都映射的b上，这种很多条记录都映射到一个位置上就叫哈希冲突。

       数组的特点寻址容易，插入删除困难；

　　链表是插入删除容易，寻址困难。