HashMap是如何扩容的
时间: 2024-02-09 16:47:51 浏览: 54
ArrayList集合与HashMap的扩容原来.docx
HashMap是通过判断当前存储元素的数量和容量的比值是否大于负载因子来触发扩容的。默认情况下,负载因子是0.75。当HashMap中存储元素的数量达到了容量与负载因子的乘积时,就会触发扩容操作。具体实现是创建一个新的数组,容量是原来的两倍,然后将旧数组中的元素重新计算哈希值后散列到新数组中,这个过程称为 rehash。因为 rehash 操作会消耗一定的时间,所以在业务场景中需要根据负载因子的设置进行适当的调整,以平衡时间和空间的消耗。
阅读全文