【集合类】hashmap扩容

1. 概述

由于hashmap 1.7 、1.8实现有所区别，单独列出。

为什么要扩容？
因为达到扩容条件时，说明链表的hash冲突比较严重了，这样链表的长度就会很长，查找或其他操作就会很慢！

扩容后，减轻了hash冲突，提升操作效率。

2. hashmap 1.7实现

我们知道 HashMap 1.7 的底层是由数组，链表组成的，在 HashMap 做扩容操作时，除了把数组容量扩大为原来的两倍外，还会对所有元素重新计算 hash 值，因为长度扩大以后，hash值也随之改变。

如果是简单的 Node 对象，只需要重新计算下标放进去就可以了.

假设一个 HashMap 原本 bucket 大小为 16。下标 3 这个位置上的 19, 3, 35 由于索引冲突组成链表。

当 HashMap 由 16 扩容到 32 时，19, 3, 35 重新 hash 之后拆成两条链表。

由过程可以看到，19, 3, 35 重新 hash 之后拆成两条链表，降低了单个链表的长度，提升了后续的查找等操作效率！

参考：《Java源码系列4——HashMap扩容时究竟对链表和红黑树做了什么?》