java-ArrayList详解

最新推荐文章于 2025-12-02 21:20:38 发布

原创

最新推荐文章于 2025-12-02 21:20:38 发布 · 726 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

前言：

ArrayList 是 Java 中最常用的集合类之一，它基于动态数组实现，允许存储重复元素，并且支持随机访问

类定义和成员变量

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable {
   
   
    private static final long serialVersionUID = 8683452581122892189L;

    // 默认初始容量
    private static final int DEFAULT_CAPACITY = 10;

    // 空数组实例，用于空实例的共享
    private static final Object[] EMPTY_ELEMENTDATA = {
   
   };

    // 用于默认大小的空实例的共享空数组实例
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {
   
   };

    // 存储ArrayList元素的数组缓冲区
    transient Object[] elementData; // non-private to simplify nested class access

    // ArrayList中元素的数量
    private int size;
}

DEFAULT_CAPACITY：默认初始容量为 10。
EMPTY_ELEMENTDATA 和
DEFAULTCAPACITY_EMPTY_ELEMENTDATA：用于区分空实例和默认大小的空实例。
elementData：存储元素的数组缓冲区，transient 表示该字段不会被序列化。
size：当前 ArrayList 中元素的数量。

构造方法

提供三个构造方法

// 构造一个初始容量为10的空列表
public ArrayList() {
   
   
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

// 构造一个具有指定初始容量的空列表
public ArrayList(int initialCapacity) {
   
   
    if (initialCapacity > 0) {
   
   
        this.elementData = new Object[initialCapacity];