快捷導(dǎo)航

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

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

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

說說Java中HashMap的原理？

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

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

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

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

2. 哈希函數(shù)

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

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

這種處理方式能夠確保索引的均勻分布，并利用位運(yùn)算來(lái)降低計(jì)算成本。

3. 哈希沖突處理

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

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

4. 常見操作

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

5. 重要特性

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

6. 擴(kuò)容機(jī)制

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

總結(jié)

HashMap 是基于哈希表的數(shù)據(jù)結(jié)構(gòu)，提供高效的鍵值對(duì)存儲(chǔ)和檢索。在使用時(shí)理解其內(nèi)部實(shí)現(xiàn)和性能特性，可以更好地發(fā)揮其優(yōu)勢(shì)，避免性能瓶頸和內(nèi)存浪費(fèi)。

到此這篇關(guān)于Java中HashMap原理的文章就介紹到這了,更多相關(guān)Java中HashMap原理內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: