HashMap保存元素的底层原理

HashMap保存元素的底层原理

– HashMap底层使用链表+数组+红黑树的方式存储元素。在第一次调用put方法添加元素时初始化数组，初始化长度16。负载因子在构造器中初始化0.75。当前数组长度乘以负载因子是临界值。当集合中的元素数超过临界值是扩容。按照原来数组长度的2倍扩容。当一个链表上的元素数超过8个，但是数组长度没有达到64时，数组扩容。如果单个链表元素超过8个，数组长度已经达到或者64则将链表结构变成红黑树结构。