微信公众号：爱问CTO
专业编程问答社区
www.askcto.com
1.开放定址法
开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。
2.链地址法
将哈希表的每个单元作为链表的头结点，所有哈希地址为i的元素构成一个同义词链表。即发生冲突时就把该关键字链在以该单元为头节点的链表的尾部。
3.再哈希法
当哈希地址发生冲突用其他的函数计算另一个哈希函数地址，直到冲突不在产生为止。
4.建立公共溢出区
将哈希表分为基本表和溢出表两部分，发生冲突的元素都放在溢出表中。
java
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。