推演 hashmap 原理

hash算法查找的基本思想： 假設存在一種hash算法，使得每個對象的hash值都不同 那麼給定一個足夠大的數組，將每個對象存儲在其hash值所對應的下標位置。 這樣再查找該對象時，只要算出其hash值就可以立刻找到該對象 問題一：不存在使得每個對象hash值都唯一的算法，即如何解決hash衝突？ 有兩種方法可以解決 1. 開地址法 2. 鏈接法（java hashmap中用的就是這個，下面也只說

>>阅读原文<<