HashMap的扩容由负载因子控制,默认是0.75。意思就是当元素数量超过容量x0.75 时触发扩容。比如初始容量16,阈值就是12,存第13个元素时就会扩容。
扩容的规则:容量直接翻倍,从16变32,32变64,始终保持2的幂次。扩容后所有元素要重新分配位置,这个过程叫rehashing。即每个元素的存储位置会根据新容量的大小重新计算,并移动到新的数组中。
HashMap的扩容由负载因子控制,默认是0.75。意思就是当元素数量超过容量x0.75 时触发扩容。比如初始容量16,阈值就是12,存第13个元素时就会扩容。
扩容的规则:容量直接翻倍,从16变32,32变64,始终保持2的幂次。扩容后所有元素要重新分配位置,这个过程叫rehashing。即每个元素的存储位置会根据新容量的大小重新计算,并移动到新的数组中。
输入,输出,复盘,重复。
文章总数
12
本文阅读
0