哈希表（拉鍊法解決衝突）

哈希衝突 若兩個不相等的 key 產生了相等的 哈希值 ，這時則需要採用 哈希衝突 。 拉鍊法 Java 標準庫的 HashMap 基本上就是用 拉鍊法 實現的。 拉鍊法 的實現比較簡單，將鏈表和數組相結合。也就是說創建一個鏈表數組，數組中每一格就是一個鏈表。若遇到哈希衝突，則將衝突的值加到鏈表中即可。   實現步驟 *得到一個 key *計算 key 的 hashValue *根據 hashVa

>>阅读原文<<