Java ArrayList的自动扩容机制

最新推荐文章于 2025-04-26 20:35:54 发布

java南木

最新推荐文章于 2025-04-26 20:35:54 发布

阅读量822

点赞数

文章标签： java servlet jvm

本文链接：https://blog.youkuaiyun.com/guanshengg/article/details/126300503

版权

本文详细探讨了JDK1.8中ArrayList的自动扩容机制。当添加元素导致存储需求超出ArrayList容量时，ArrayList会通过ensureCapacityInternal和ensureExplicitCapacity方法逐步增加存储空间，通常按原容量的1.5倍进行扩容。频繁扩容会导致性能下降，因此建议预估元素数量并使用带参数的构造函数初始化ArrayList以避免不必要的扩容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意：

不同的JDK版本的扩容机制可能有差异
实验环境：JDK1.8

扩容机制：

当向ArrayList中添加元素的时候，ArrayList如果要满足新元素的存储超过ArrayList存储新元素前的存储能力，ArrayList会增强自身的存储能力，已达到存储新元素的要求

ArrayList:本质通过内部维护的数组对象进行数据存储

①：分析ArrayList的add(E)方法

 public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

分析：add方法首先通过ensureCapacityInternal()方法确保当前ArrayList维护的数组具有存储新元素的能力，经过处理之后将元素存储在数组elementData的尾部
elementData：ArrayList真正用于存储元素的数组

②：分析ensureCapacityInternal方法