hashmap冲突的解决方法

hashmap冲突的解决方法

哈希函数的hash冲突通常有四种解决方案：

1. 开放地址法，当前key被占领了就找下一个位置，下一个位置的定位方案有线性探测再散列、平方探测再散列、随机探测再散列。
2. 链地址法，hash相同的放在一个新的叫同义词链的链表里，链表头指针放到value位置。
3. 再哈希，运用多个哈希函数，一个的哈希值冲突就用下一个。
4. 建立公共溢出区，将哈希表分为基本表和溢出表，凡是是基本表发生冲突的，放入溢出表中。
   hashmap采用的是链地址法。