HashMap的存储原理

1、存储结构（数组+链表+红黑树）：

底层是哈希表（数组加链表），jdk8以后引入红黑树。

当多个键通过哈希函数映射到同一个索引位置时，会产生冲突。为了解决这个问题，HashMap 在每个索引位置存储一个链表，当链表的长度超过8并且数组的长度大于等于64时链表自动转为红黑树，来存储所有映射到该索引的键值对。

2、存取无序：

键值对通过计算哈希值来确定存入的位置，然而哈希值与键值对的原始插入顺序无关。

3、扩容机制：

当HashMap中的元素数量超过数组大小与加载因子（默认为0.75）的乘积时，会触发扩容操作。

扩容操作会将数组的容量扩大为原来的两倍，并重新计算所有键值对在新数组中的位置，然后将它们移动到新数组中。