HashMap——散列函數與哈希衝突

table數組中，一個entry數據結構對應一條鏈表，也就是一個哈希桶，有相同hash值的存放在一條鏈表上，不同hashcode返回值區分鏈表上的鍵值對。 爲了防止單鏈表的產生，要正確的選擇散列函數 散列函數：映射地址的函數，有幾種方式 1.直接定址法：選擇某個關鍵字key的線性函數得到的地址作爲散列地址 2.除留取餘法：關鍵字除以某個比散列表長度小的素數得到的餘數作爲散列地址 3.平均取中法：關

>>阅读原文<<