千鋒教育-做有情懷、有良心、有品質的職業教育機構
哈希表有兩種實現方式，一種開放地址方式(Open addressing)，另一種是沖突鏈表方式(Separate chaining with linked lists)。
Java7 HashMap采用的是沖突鏈表方式。
從上圖容易看出，如果選擇合適的哈希函數，put()和get()方法可以在常數時間內完成。但在對HashMap進行迭代時，需要遍歷整個table以及后面跟的沖突鏈表。因此對于迭代比較頻繁的場景，不宜將HashMap的初始大小設的過大。
有兩個參數可以影響HashMap的性能： 初始容量(inital capacity)和負載系數(load factor)。初始容量指定了初始table的大小，負載系數用來指定自動擴容的臨界值。當entry的數量超過capacity*load_factor時，容器將自動擴容并重新哈希。對于插入元素較多的場景，將初始容量設大可以減少重新哈希的次數。
上一篇
ArrayList自動擴容？
軟件定制開發中的敏捷開發是什么軟件定制開發中的敏捷開發，從宏觀上看，是一個高度關注人員交互，持續開發與交付，接受需求變更并適應環境變化...詳情>>
2023-10-14 13:24:57
PlatformIO是什么PlatformIO是一個全面的物聯網開發平臺，它為眾多硬件平臺和開發環境提供了統一的工作流程，有效簡化了開發過程，并能兼容各種...詳情>>
2023-10-14 12:55:06
1、定義和目標不同云快照的主要目標是提供一種快速恢復數據的方法，它只記錄在快照時間點后的數據變化，而不是所有的數據。自動備份的主要目標...詳情>>
2023-10-14 12:48:59
服務器為什么要用Linux作為服務器操作系統的優選，Linux在眾多選擇中脫穎而出。Linux作為服務器操作系統的優選，有其獨特的優勢和特點。包括其...詳情>>
2023-10-14 12:34:11
ORM（對象關系映射）解決的主要問題是將關系數據庫與面向對象編程之間的映射困境。在傳統的關系數據庫中，數據以表格的形式存儲，而在面向對象...詳情>>
2023-10-14 12:26:19
京公網安備 11010802030320號