如何解决hash冲突

---

---

hash冲突

在使用hash表时肯定会遇到hash冲突的情况(看你设计的hashCode如何，设计的好，冲突就少一些)

但是冲突再少也会存在冲突，那就需要有处理冲突的方法，下面列出来一些处理hash冲突的方法

开放定址法

一旦发生冲突，就去寻找下一个空的散列地址，只要散列表足够大，总能找到空位

线性探测法

f(key) = (f(key)+d_i) mod m (d_i=1,2,3,…,m-1)

这种每次加一向后遍历查找空位的方式是线性探测法，但是这样对于存入和查找的效率都会很低

二次探测法

基于线性探测法进行改进，使得其可以双向探测，d_i=1²,2²,3²…q²（q<=m/2）