ArrayList源码解析！

最新推荐文章于 2024-05-27 13:44:21 发布

xuhuaabc

最新推荐文章于 2024-05-27 13:44:21 发布

阅读量116

点赞数

分类专栏： JDK源码

本文链接：https://blog.csdn.net/xuhuaabc/article/details/92429112

版权

本文深入解析ArrayList的源码，从其继承体系、关键属性、构造函数到常用方法，如get、set、add、remove和iterator。ArrayList基于数组实现，实现了List、RandomAccess、Cloneable和Serializable接口。文章详细阐述了ArrayList的内部机制，包括容量调整、快速访问以及并发修改时的异常处理。

摘要由CSDN通过智能技术生成

1.看它的继承与实现接口

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable

图片参考别人的：https://www.cnblogs.com/ysocean/p/8622264.html（感谢！）
在这里插入图片描述
Collection接口依赖Iterator接口；
ArrayList继承了AbstractList抽象类，AbstractList又继承AbstractCollection类，后者实现了Collection接口；
ArrayList实现了4个接口， List, RandomAccess, Cloneable, java.io.Serializable；
List就扣继承了Collection接口；
①：List接口包括了一系列List类必须实现的方法等等；
②：Cloneable 是一个标记接口，接口内无任何方法体和常量的声明，也就是说如果想克隆对象，必须要实现 Cloneable 接口，表明该类是可以被克隆的。
③：java.io.Serializable表示该类是可被序列化的；
④：RandomAccess是一个标记接口，一般此标记接口用于 List 实现，以表明它们支持快速（通常是恒定时间）的随机访问。

另：
ArrayList的底层结构是数组结构；

2.几个关键属性：

	 private static final int DEFAULT_CAPACITY = 10;  集合的默认大小为10；

    /**
     * 空数组实例.
     */
    private static final Object[] EMPTY_ELEMENTDATA = {};

    /**
     * 这也是一个空的数组实例，和EMPTY_ELEMENTDATA空数组相比是用于了解添加元素时数组膨胀多少.
     */
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

	 transient Object[] elementData;   集合中的元素

	private int size;  数组长度；

3.构造函数

①：根据初始容量构造数组

public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

②：构造一个空数组