Java 哈希衝突的處理

哈希衝突的處理：鏈地址法（Seperate Chaining）   哈希表： 生成的索引，可能是負整數，需要去掉符號「-」。和31個1進行按位與操作。 接着按照索引位置存儲進數組： 如果再來個K3進行哈希轉換成的索引還是1呢？依然放進1位置裏面： 此時的k2和k3就形成了鏈表的形式。 查找表也可以使用平衡樹結構： 例如計算一個元素的哈希值所對應的索引，接着從哈希表中找到該索引的TreeMap，接着

>>阅读原文<<