Java集合：HashMap詳解（JDK 1.8）

概述 JDK 1.8對HashMap進行了比較大的優化，底層實現由以前的「數組+鏈表」改成「數組+鏈表+紅黑樹」，本文就HashMap的幾個經常使用的重要方法和JDK 1.8以前的死循環問題展開學習討論。JDK 1.8的HashMap的數據結構以下圖所示，當鏈表節點較少時仍然是以鏈表存在，當鏈表節點較多時（大於8）會轉爲紅黑樹。html 本文地址：http://blog.csdn.net/v123

>>阅读原文<<