數據結構解析-HashMap

概要 HashMap在JDK1.8以前的實現方式 數組+鏈表,可是在JDK1.8後對HashMap進行了底層優化,改成了由 數組+鏈表+紅黑樹實現,主要的目的是提升查找效率。面試 如圖所示：數組 JDK版本 實現方式 節點數>=8 節點數<=6 1.8之前 數組+單向鏈表 數組+單向鏈表 數組+單向鏈表 1.8之後 數組+單向鏈表+紅黑樹 數組+紅黑樹 數組+單向鏈表 HashMap 1.繼承關係

>>阅读原文<<