hash冲突

什么是hash冲突？

就是键(key)经过hash函数得到的结果作为地址去存放当前的键值对(key-value)(这个是hashmap的存值方式)，但是却发现该地址已经有人先来了，一山不容二虎，就会产生冲突。这个冲突就是hash冲突了。

一句话说就是：如果两个不同对象的hashCode相同，这种现象称为hash冲突。 

解决hash冲突的办法

1. 开发定址法（线性探测再散列，二次探测再散列，伪随机探测再散列）
2. 再哈希法
3. 链地址法
4. 建立一个公共溢出区：

       

a. 链地址法：            将所有哈希地址相同的都链接在同一个链表中 ，因而查找、插入和删除主要在同义词链中进行。链地址法适用于经常进行插入和删除的情况，HashMap就是用的链地址法；

 将哈希表的每个单元作为链表的头结点，所有哈希地址为 i 的元素构成一个同义词链表。即发生冲突时就把该关键字链在以该单元为头结点的链表的尾部。

b. 开放定址法：         即发生冲突时，去寻找下一个空的哈希地址。只要哈希表足够大，总能找到空的哈希地址。

c. 再哈希法：             即发生冲突时，由其他的函数再计算一次哈希值。

d. 建立公共溢出区：  将哈希表分为基本表和溢出表两部分，凡是和基本表发生冲突的元素，一律填入溢出表；