HashMap是如何扩容的

说到扩容就要提到rehash的概念，rehash 的过程可以保证 HashMap 的性能，当 HashMap 中的元素数量过多时，rehash 可以提高 HashMap 的查找效率。

当HashMap中的元素数量超过了负载因子``（load factor）乘以容量时，就会触发扩容操作，这个过程涉及到重新计算元素的哈希值和确定在新数组中的位置。

在扩容的时候会创建一个新的两倍大小的数组（默认情况下，HashMap的初始容量是16，扩容时将容量翻倍，同时也会进行rehash，假设在为扩容之前在同一个位置上有3个元素(使用链表进行处理)，扩容之可能就在不同的位置上了。

扩容的时候会将元素与新的数组长度进行与运算，重新定义在元素在新数组长度的具体哪个位置。

这里有一个规律是如果与运算的结果中多出来了一个bit的1，那么idnex就等于index+oldCap，如果没有多的话那还是原来的index。

通过这个方式就避免了在rehash的时候位运算，从而提高rehash的效率。