Java HashMap涉及的數據結構及實現

提供的功能

• 基於哈希表實現的Map;
• 非線程安全的Map實現；
• 鍵和值均可覺得null(由於有處理null的情形)；
• 基本操做get()和put()的時間消耗是固定的；
• 數據存儲結構會隨着HashMap的數量而變換成不一樣的數據結構。

涉及到的概念

• 默認初始化容量
• 最大容量
• 默認的負載係數（load factor）
• 樹形化的閾（yù）值
• 非樹形化的閾值
• 最小樹形化的容量

涉及的基本概念

• 單鏈表
• 紅-黑樹
• 鏈表 、紅-黑樹 互轉