HashMap的扩容机制以及默认大小为何是2次幂 原

HashMap的Put方法 HashMap的数据结构设计可以参考链接。接下来回顾HashMap的put(Key k, Value v)过程： （1）对 Key求Hash值，计算出Hash表下标，对应hashCode()方法，所以使用class对象作为Key时需要重写该对象的hashCode()方法与equals()方法。 （2）如果没有碰撞，直接放入桶中，即Hash表数组对应位置的链表表头。 （3

>>阅读原文<<