一文徹底弄懂Java中HashMap的原理

更新時間：2026年01月14日 10:45:25 作者：java1234_小鋒

HashMap是基于Map接口的非同步實現(xiàn),線程不安全,是為了快速存取而設計的,這篇文章主要介紹了Java中HashMap原理的相關(guān)資料,文中通過代碼介紹的非常詳細,需要的朋友可以參考下

說說Java中HashMap的原理？

HashMap 是 Java 中一個常用的集合類，它基于哈希表實現(xiàn)。HashMap 允許存儲鍵值對（key-value pairs），并且通過提供的鍵快速查找其對應的值。下面將詳細介紹 HashMap 的工作原理，包括其內(nèi)部結(jié)構(gòu)、如何處理哈希沖突以及一些重要的特性。

1. 內(nèi)部結(jié)構(gòu)

HashMap 的內(nèi)部結(jié)構(gòu)主要由以下幾個部分組成：

數(shù)組 + 鏈表（或紅黑樹）：
- HashMap 使用一個數(shù)組（table）來存儲鍵值對的引用。每個數(shù)組元素稱為桶（bucket）。
- 每當向 HashMap 中添加一個鍵值對時，Java會通過哈希函數(shù)計算出鍵的哈希值，然后根據(jù)該哈希值確定存儲在數(shù)組中的位置。
- 如果多個鍵的哈希值經(jīng)過處理后映射到同一個位置（即發(fā)生哈希沖突），則會將這些鍵值對以鏈表的形式存儲 (在 Java 8 及以后版本中，當鏈表長度超過閾值時，會轉(zhuǎn)化為紅黑樹以提高效率)。

2. 哈希函數(shù)

哈希函數(shù)用于將鍵轉(zhuǎn)換為一個整數(shù)索引，這個索引即是數(shù)組中存儲該鍵值對的位置。Java 中 HashMap 的 hash 方法采用了 hashCode 方法生成的哈希值，并通過進一步處理得到數(shù)組索引：

int index = (hash & (n - 1)); // n 是數(shù)組的長度，通常是 2 的冪

這種處理方式能夠確保索引的均勻分布，并利用位運算來降低計算成本。

3. 哈希沖突處理

當不同的鍵經(jīng)過哈希函數(shù)計算后產(chǎn)生相同的索引時，就會出現(xiàn)哈希沖突。在 HashMap 中，主要有兩種沖突解決策略：

鏈表法：在同一桶中存放一個鏈表，所有哈希沖突的鍵值對都被存放在這個鏈表內(nèi)。
紅黑樹法：在 Java 8 及以后版本中，如果某個桶中的鏈表節(jié)點數(shù)超過一定閾值（默認是 8），那么鏈表就會轉(zhuǎn)化為紅黑樹，以提高查找效率。

4. 常見操作

插入：插入一個鍵值對時，首先通過鍵的哈希值計算得到數(shù)組索引，然后將其插入到對應的桶中。如果存在哈希沖突，則將新的鍵值對加入到鏈表或紅黑樹中。
查找：查找一個值時，同樣通過鍵的哈希值計算索引，并在對應的桶中遍歷鏈表或紅黑樹查找對應的值。
刪除：刪除操作的流程與查找類似，找到對應的桶后，遍歷鏈表或紅黑樹并將指定的鍵值對刪除。

5. 重要特性

非線程安全：HashMap 類不是線程安全的；在多線程環(huán)境下并發(fā)訪問可能會導致數(shù)據(jù)不一致?？梢允褂?Collections.synchronizedMap 或 ConcurrentHashMap 來替代。
允許空值：HashMap 并不限制鍵或值為 null，可以存儲一個 null 鍵和多個 null 值。
無順序保證：HashMap 中的元素沒有固定的順序。如果需要保持插入順序，可以使用 LinkedHashMap。

6. 擴容機制

默認情況下，HashMap 的初始容量是 16，負載因子是 0.75。負載因子是決定何時需要擴容的閾值。當 HashMap 中的元素數(shù)量達到容量的 75% 時，HashMap 會觸發(fā)擴容機制，創(chuàng)建一個新的數(shù)組并將原有的鍵值對重新映射到新數(shù)組中，這個新數(shù)組的大小通常是原數(shù)組的兩倍。