拉鍊法（open hashing）和開地址法(closed hashing或者opened addressing)

拉鍊法，我們可以理解爲 「鏈表的數組」(轉自Java 中的 ==, equals 與 hashCode 的區別與聯繫） 如圖： 　 　左邊很明顯是個數組，數組的每個成員是一個鏈表。該數據結構所容納的所有元素均包含一個指針，用於元素間的鏈接。我們根據元素的自身特徵把元素分配到不同的鏈表中去，也是根據這些特徵，找到正確的鏈表，再從鏈表中找出這個元素。先調用這個元素的 hashCode 方法，然後根據所

>>阅读原文<<