HashMap存储机制及扩容

首先要说的是hashmap的底层数据结构是数组+链表的结构。hashmap中有一个entry内部类，内部类有几个属性：key,value,hash,next。数组 hashmap中的数组其实也就是entry数组。数据结构 hashmap的初始容量是16，若是赋值初始容量的话，也是会自动变成2的幂这种大小的。hash 为何须要时2的幂？这是运算的简便，为了使按位与和取模运算结果一致。hashmap

>>阅读原文<<