1、存储结构(数组+链表+红黑树):
底层是哈希表(数组加链表),jdk8以后引入红黑树。
当多个键通过哈希函数映射到同一个索引位置时,会产生冲突。为了解决这个问题,HashMap
在每个索引位置存储一个链表,当链表的长度超过8并且数组的长度大于等于64时链表自动转为红黑树,来存储所有映射到该索引的键值对。
2、存取无序:
键值对通过计算哈希值来确定存入的位置,然而哈希值与键值对的原始插入顺序无关。
3、扩容机制:
当HashMap中的元素数量超过数组大小与加载因子(默认为0.75)的乘积时,会触发扩容操作。
扩容操作会将数组的容量扩大为原来的两倍,并重新计算所有键值对在新数组中的位置,然后将它们移动到新数组中。