Java---ArrayList之插入元素。

最新推荐文章于 2025-05-22 22:03:28 发布

原创最新推荐文章于 2025-05-22 22:03:28 发布 · 5.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Java #ArrayList

Java 专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了Java中ArrayList的工作原理，特别是其扩容机制。当添加元素导致容量不足时，ArrayList如何进行扩容，确保能顺利添加新元素。文章详细介绍了ensureCapacity方法的作用及其实现细节。

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

学习源码使我们深刻的理解Java的原理和使用方法。

ArrayList（AL）的插入操作会执行以下步骤：1.保证AarryList有足够的空间；2. 完成插入。接下来的问题就AL如何保证有足够的空间，以及插入后会引起怎样的变化。

    public boolean add(E e) {
   ensureCapacity(size + 1); // Increments modCount!!-------（1）
   elementData[size++] = e;                                            -------（2）
   return true;

}

当我们使用如下语句创建ArrayList对象时，即 ArrayList list = new ArrayList()，系统会默认分配10个空间给elementData；与此同时，list还有个成员变量size，用于记录elementData中实际包含的元素的个数。因此，elementData和size具有以下关系：size<=elementData.length。如果插入元素时要求的存储空间的大小minCapacity>oldCapacity（可用空间大小）时，系统需要调整存储空间。该过程可以分为2个步骤：

a. 确认需要的存储空间的大小newCapacity：line 2- 7

b. 把original中的元素复制到copy中，并返回copy的地址。

public void ensureCapacity(int minCapacity) {

    1.modCount++;      //记录对列表结构修改的次数
    2.int oldCapacity = elementData.length; //整体的可用空间的大小
    3.if (minCapacity > oldCapacity) {
    4.    Object oldData[] = elementData;// 该语句无用
    5. int newCapacity = (oldCapacity * 3)/2 + 1;
    6.      if (newCapacity < minCapacity)
7. newCapacity = minCapacity;
    8.       // minCapacity is usually close to size, so this is a win:

9. elementData = Arrays.copyOf(elementData, newCapacity);

/*the number of array elements to be copied.

System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength)); */

} }