1为什么会有哈希表？
在实际开发中，通常需要对一个链表结构的数据进行查询，通常普通的查询就是从链表头查到列表未，而计算机访问的地址比较多，，这样效率必然低。
因此呢 为了解决这种效率低的方式，哈希表油然而生！！！！
2什么是哈希表？
adrs = H (key) 用adrs 表示地址 H 表示哈希函数 key 就是需要查询的值
显而易见 由adrs生成的集合就是哈希表
3哈希冲突
H(key1) = H(key2)
4哈希冲突如何解决
开放地址法；再哈希；链地址法；公共溢出区法
开放地址法 ：一旦冲突就去寻找下一个地址：缺点：堆积
再哈希：不同的哈希函数 不同地址 ：费时间
链地址：同义词子表
公共溢出区法：基础表 溢出表
原文：https://www.cnblogs.com/lycand21/p/15076911.html