1.HashMap的扩容机制 HashMap内部提供了resize()方法,该方法主要用于初始化生成table数组以及将原来的table数组(下面称为桶)进行扩容,HashMap按当前桶数组长度的2倍进行扩容。在扩容两倍之后, 原来数组中存放的Node要存放到新的数组中,重新计算键值对的位置,并把它们移动到合适的位置上去. 接下来我们来看看具体的实现: 源码比较长,提取出来大概做了这几件事: 1.重新计算数组大小newCap,以及新的临界值newThr; 2.初始化新的数组,并将旧的数组中键值对节点重新映射到新的桶数组里...