解決Hash衝突的幾種方法

開放地址法： 1.線性探測法:ThreadLocalMap        線性再散列法是形式最簡單的處理衝突的方法。插入元素時，若是發生衝突，算法會簡單的 從該槽位置向後循環遍歷hash表，直到找到表中的下一個空槽，並將該元素放入該槽中（會致使相同hash值的元素挨在一塊兒和其餘hash值對應的槽被佔用）。查找元素時，首先散列值所指向的槽，若是沒有找到匹配，則繼續 從該槽遍歷hash表，直到：（1

>>阅读原文<<