15. Hashmap的原理

首先要清楚的知道Hashmap是基於哈希表來存儲空間的。 所以我們需要了解哈希表的原理也就明白了Hashmap的原理。 哈希表 哈希表有多種不同的實現方法，我接下來解釋的是最常用的一種方法—— 拉鍊法，我們可以理解爲「鏈表的數組」 ，如圖： 從上圖我們可以發現哈希表是由數組+鏈表組成的，一個長度爲16的數組中，每個元素存儲的是一個鏈表的頭結點。那麼這些元素是按照什麼樣的規則存儲到數組中呢。 一般任

>>阅读原文<<