HashMap集合特點及原理

HashMap集合 HashMap集合概述和特點 HashMap底層是哈希表結構的 依賴hashCode方法和equals方法保證鍵的唯一 如果鍵存儲的是自定義對象,需要重寫hashCode和equals方法 哈希表結構 JDK1.8以前 哈希表由數組+鏈表組成 JDK1.8以後 節點個數少於等於8個 數組+鏈表 組成 節點數多於8個 數組+紅黑樹 組成 數組 數組的存儲區間是連續的,佔用內存嚴重
相關文章
相關標籤/搜索