Hash碰撞冲突
我们知道，对象Hash的前提是实现equals()和hashCode()两个方法，那么HashCode()的作用就是保证对象返回唯一hash值，但当两个对象计算值一样时，这就发生了碰撞冲突。
（我只简述，就不细讲了，大家可以去百度）
1.开放地址法
2.再哈希法
3.链地址法（拉链法）
4.建立一个公共溢出区
最常用的是第三种，拉链法；
它的魅力在于：
1. 适度增加装填因子时，性能不受影响，
2.在扩容时避免再次散列(这相当耗时)。
它的一些比较次要的优点：
1.处理冲突简单，无堆积，平均查找长度短；
2.执行删除时，很简单；
它的缺点：
指针需要空间，不适合节点规模很小的场景；（当然，如果节点规模很小的时候，这个缺点带来的负面影响对于计算机来说，可能微不足道）
PS：下面是某位前辈的观点：
拉链法的优缺点：
优点：
①拉链法处理冲突简单，且无堆积现象，即非同义词决不会发生冲突，因此平均查找长度较短；
②由于拉链法中各链表上的结点空间是动态申请的，故它更适合于造表前无法确定表长的情况；
③开放定址法为减少冲突，要求装填因子α较小，故当结点规模较大时会浪费很多空间。而拉链法中可取α≥1，且结点较大时，拉链法中增加的指针域可忽略不计，因此节省空间；
④在用拉链法构造的散列表中，删除结点的操作易于实现。只要简单地删去链表上相应的结点即可。而对开放地址法构造的散列表，删除结点不能简单地将被删结点的空间置为空，否则将截断在它之后填人散列表的同义词结点的查找路径。这是因为各种开放地址法中，空地址单元(即开放地址)都是查找失败的条件。因此在用开放地址法处理冲突的散列表上执行删除操作，只能在被删结点上做删除标记，而不能真正删除结点。
缺点：
指针需要额外的空间，故当结点规模较小时，开放定址法较为节省空间，而若将节省的指针空间用来扩大散列表的规模，可使装填因子变小，这又减少了开放定址法中的冲突，从而提高平均查找速度。
