Java-HashMap底層實現原理和性能分析

摘要  HashMap是Java開發人員使用頻率最高的一種數據類型。Java在實現鍵值對映射時定義了一個接口java.util.Map，此接口主要有四個常用的實現類，分別是HashMap、Hashtable、LinkedHashMap和TreeMap。JDK1.8對HashMap底層的實現進行了優化，比較重要的是引入紅黑樹的數據結構和擴容的優化。  HashMap根據鍵的hashCode值存儲數據

>>阅读原文<<