2022年java（集合HashMap）面试题

HashMap的底层结构变化：
HashMap在jdk1.7版本的时候，底层是一个数组+链表的数据结构，在jdk1.8的时候，底层是一个数组+链表+红黑树的数据结构。关于链表和红黑树之间的转换，当链表上的数据个数大于8，且哈希桶容量大于等于64的时候，node数组所在的索引位置上的链表将会转换为红黑树存储，当红黑树的节点小于等于6的时候，红黑树将会转换为链表的形式存储，这是他底层结构的一个变化。满足大于8的时候，调用treeifyBin()方法转换为红黑树。

HashMap的扩容机制：
另一个是关于hash桶的数量，它的默认容量是16，负载因子是0.75，当添加的元素大于0.75*16=12的时候，创建一个新的entry空数组，长度是原数组的两倍，等同于2的n次幂，并且对之前的元素进行hash计算，存放到新的hash桶中，以链表或者红黑树的方式排列。
补充：扩容？怎么扩容的呢？
扩容：创建一个新的entry空数组，长度是原数组的两倍。
rehash：遍历原entry数组，把所有的entry重新hash到
新数组中。

第二种答法：HashMap的扩容机制原理
1.7版本
1.先生成新数组
2.遍历老数组中的每个位置上的链表上的每个元素
3.取每个元素的key，并基于新数组长度，计算出每个元素在新数组中的下标
4.将元素添加到新数组中去
5.所有元素转移完了之后，将新数组赋值给HashMap对象的table属性
1.8版本
1.先