阿里P8架構師談：深入探討HashMap的底層結構、原理、擴容機制

摘要 HashMap是Java程序員使用頻率最高的用於映射（鍵值對）處理的數據類型。 隨着JDK（Java Developmet Kit）版本的更新，JDK1.8對HashMap底層的實現進行了優化，例如引入紅黑樹的數據結構和擴容的優化等。本文結合JDK1.7和JDK1.8的區別，深入探討HashMap的結構實現和功能原理。 簡介 Java爲數據結構中的映射定義了一個接口java.util.Map

>>阅读原文<<