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