Java集合之HashMap源碼分析

Java集合之HashMap源碼分析 1. 概述 HashMap 由 數組+鏈表 組成的（「鏈表散列」 即數組和鏈表的結合體），數組是 HashMap 的主體，鏈表則是主要爲了解決哈希衝突而存在的（HashMap 採用 「拉鍊法也就是鏈地址法」 解決衝突），若是定位到的數組位置不含鏈表,那麼對於查找，添加等操做很快，僅需一次尋址便可；若是定位到的數組包含鏈表，對於添加操做，其時間複雜度依然爲 O(

>>阅读原文<<