解决Hash冲突常用方法

一、开放地址法：从发生冲突的单元起，按照一定的顺序从哈希表中找出一个空白单元，然后把冲突元素存入该单元的方法；所需长度>=元素个数；开放地址中解决冲突的方法：线性探测法、平方探测法、双散列函数探测法；

二、链地址法：也就是数组+链表，将冲突的元素存入数组后面的链表中，hashmap中使用的方法就是链地址法；

三、再哈希：同时构造多个不同的哈希函数，第一个哈希函数冲突，使用第二个，以此类推；

四、建立公共溢出区：将哈希表分为公共表和溢出表，发生溢出时，将溢出数据存入溢出区；