HashMap存儲機制及擴容

首先要說的是hashmap的底層數據結構是數組+鏈表的結構。hashmap中有一個entry內部類，內部類有幾個屬性：key,value,hash,next。數組 hashmap中的數組其實也就是entry數組。數據結構 hashmap的初始容量是16，若是賦值初始容量的話，也是會自動變成2的冪這種大小的。hash 爲何須要時2的冪？這是運算的簡便，爲了使按位與和取模運算結果一致。hashmap

>>阅读原文<<