原创

List和Map的扩容机制

温馨提示:
本文最后更新于 2025年06月28日,已超过 350 天没有更新。若文章内的图片失效(无法正常加载),请留言反馈或直接联系我

List和Map的扩容机制

ArrayList的扩容机制

初始容量:

如果使用无参构造函数创建ArrayList,初始容量为0。当第一次添加元素时,容量扩展为10

扩容倍数:

当ArrayList的元素个数超过当前容量时,ArrayList会进行扩容。扩容后的新容量为旧容量的1.5倍

扩容过程:

扩容时,ArrayList会创建一个新的数组,并将旧数组中的元素复制到新数组中。这一过程会消耗一定的资源

HashMap的扩容机制

初始容量:

默认的初始容量为16


加载因子:

默认的加载因子为0.75,即当HashMap的元素个数达到容量的75%时,会进行扩容


扩容倍数:

每次扩容时,HashMap的容量会扩大为原来的两倍


扩容过程:

扩容时,HashMap会创建一个新的数组,并将旧数组中的元素重新哈希并放入新数组中

正文到此结束