根據 Java7 HashMap 的介紹，我們知道，查找的時候，根據 hash 值我們能夠快速定位到數組的具體下標，但是之后的話，需要順著鏈表一個個比較下去才能找到我們需要的，時間復雜度取決于鏈表的長度，為 O(n)。
為了降低這部分的開銷，在 Java8 中，當鏈表中的元素達到了 8 個時，會將鏈表轉換為紅黑樹，在這些位置進行查找的時候可以降低時間復雜度為 O(logN)。
相關推薦HOT
軟件定制開發中的敏捷開發是什么?
軟件定制開發中的敏捷開發是什么軟件定制開發中的敏捷開發，從宏觀上看，是一個高度關注人員交互，持續開發與交付，接受需求變更并適應環境變化...詳情>>
2023-10-14 13:24:57
什么是PlatformIo?
PlatformIO是什么PlatformIO是一個全面的物聯網開發平臺，它為眾多硬件平臺和開發環境提供了統一的工作流程，有效簡化了開發過程，并能兼容各種...詳情>>
2023-10-14 12:55:06
云快照與自動備份有什么區別?
1、定義和目標不同云快照的主要目標是提供一種快速恢復數據的方法，它只記錄在快照時間點后的數據變化，而不是所有的數據。自動備份的主要目標...詳情>>
2023-10-14 12:48:59
服務器為什么要用Linux?
服務器為什么要用Linux作為服務器操作系統的優選，Linux在眾多選擇中脫穎而出。Linux作為服務器操作系統的優選，有其獨特的優勢和特點。包括其...詳情>>
2023-10-14 12:34:11
ORM解決的主要問題是什么?
ORM（對象關系映射）解決的主要問題是將關系數據庫與面向對象編程之間的映射困境。在傳統的關系數據庫中，數據以表格的形式存儲，而在面向對象...詳情>>
2023-10-14 12:26:19
京公網安備 11010802030320號