HashMap解决冲突的四种方法

1. 开放地址法

（1）线性探测再散列
放入元素，如果发生冲突，就往后找没有元素的位置；
（2）平方探测再散列
如果发生冲突，放到(冲突+1平方)的位置，如果还发生冲突，就放到(冲突-1平方)的位置；如果还有人就放到(冲突+2平方)的位置，以此类推，要是负数就倒序数。
优点

1. 记录更容易进行序列化操作
2. 如果记录总数可以预知，可以创建完美的哈希函数，尽量避免hash冲突，提高效率；

缺点

1. 扩容成本太高；
2. 使用探测序列，造成额外计算时间；
3. 删除的时候需要设置删除标记，造成额外的空间和操作；

2. 拉链法

如果发生冲突，就继续往前一个元素上链接，形成一个链表，Java的hashmap就是这种方法。
优点

1. 对于记录总数频繁可变的情况处理的较好；
2. 结点是动态分配，不会造成内存的浪费；
3. 删除记录比较方便，可是直接通过指针操作；

缺点

1. 存储的记录是随机分布在内存中的，跳转访问时会带来额外的开销；
2. 由于使用指针，记录不容易进行序列化操作；

3. 再哈希

如果发生冲突，就用另一个方法计算hashcode，两次结果值不一样就不会发生hash冲突；

4. 建立公共溢出区

将哈希表分为基本表和溢出表两部分，与基本表发生冲突的元素，一律填入溢出表。