java8 HashMap的底層實現

最近在複習集合類的知識，儘量將常見的集合類的底層代碼都分析一遍。java 1.理解HashMapnode 前面已經分析了ArrayList和LinkedList，兩種數據結構實現的List存儲有極端的差異：web 線性表存儲算法 數組存儲區建是連續的，佔用內存嚴重，空間複雜度大 尋址容易，可是插入刪除複雜（若是都是在數組末尾操做，複雜度會相對較小） 鏈表存儲數組 存儲區間離散，佔用內存比較寬鬆，空

>>阅读原文<<