散列

Hash值相同，就会产生冲突，解决冲突有以下几种办法：

1. 链表法
2. 开放定址法
   1. 线性探测法：逐个探测每个单元以查找一个空单元
   2. 平方探测法
   3. 双散列
3. 再散列：建立另外一个大约两倍大的表，可能使用一个新的散列函数，扫描整个原始表，计算 Hash 值，并插入到新表中