Java 集合—— ArrayList 源码分析

原创

已于 2024-08-22 16:13:50 修改 · 1k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#java

于 2024-08-22 16:13:15 首次发布

文章目录

什么是 ArrayList 类

ArrayList 继承了 AbstractList，实现了 List<E>, RandomAccess, Cloneable, java.io.Serializable 接口。

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

在这里插入图片描述

底层数据结构

ArrayList 的底层是数组队列，相当于动态数组，容量可以动态增长。elementData[] 数组存放着 ArrayList 的元素，具体源码如下：

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
   
   	
    
     /**
      * 默认初始化容量
      */
    private static final int DEFAULT_CAPACITY = 10;
    
    /**
      * 空的对象数组，用于创建默认大小的空ArrayList实例。
      */
    private static final Object