HashMap原理

Java中的HashMap的工做原理是什麼？

• Java中的HashMap是以鍵值對(key-value)的形式存儲元素的。
• HashMap須要一個hash函數，它使用hashCode()和equals()方法來向集合/從集合添加和檢索元素。
• 當調用put()方法的時候，HashMap會計算key的hash值，而後把鍵值對存儲在集合中合適的索引上。若是key已經存在了，value會被更新成新值。
• HashMap的一些重要的特性是它的容量(capacity)，負載因子(load factor)和擴容極限(threshold resizing)。

hashCode()和equals()方法的重要性體如今什麼地方？

• Java中的HashMap使用hashCode()和equals()方法來肯定鍵值對的索引，當根據鍵獲取值的時候也會用到這兩個方法。
• 若是沒有正確的實現這兩個方法，兩個不一樣的鍵可能會有相同的hash值，所以，可能會被集合認爲是相等的。
• 並且，這兩個方法也用來發現重複元素。因此這兩個方法的實現對HashMap的精確性和正確性是相當重要的。