Java8 ArrayList 详解

最新推荐文章于 2022-07-26 11:14:00 发布

Hinbo

最新推荐文章于 2022-07-26 11:14:00 发布

阅读量542

点赞数 2

分类专栏： Java 文章标签： ArrayList

本文链接：https://blog.csdn.net/batter_hwb/article/details/84955485

版权

本文详细介绍了Java8中ArrayList的数据结构、构造函数、核心方法，包括add、remove、get等，并讨论了其增删改查操作的时间复杂度和性能特点。重点关注了扩容机制及其对性能的影响。

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

ArrayList 是 Java 集合框架中比较常用的数据结构，底层基于数组实现容量大小的动态变化，所以会占用一块连续的内存空间。ArrayList 是线程不安全的，允许元素为 null。它继承了 AbstractList，实现了 List，RandomAccess，Cloneable，java.io.Serializable 接口，所以ArrayList 是支持快速访问、复制、序列化的。

一、数据结构
ArrayList 的数据结构如图所示：
ArrayList数据结构图

二、成员变量

    /**
     * 默认初始容量大小为 10
     */
    private static final int DEFAULT_CAPACITY = 10;

    /**
     * 指定该ArrayList容量为0时，返回该空数组。
     */
    private static final Object[] EMPTY_ELEMENTDATA = {
   };

    /**
     * 当调用无参构造方法，返回的是该数组。刚创建一个ArrayList 时，其内数据量为0。
     * 它与EMPTY_ELEMENTDATA的区别就是：该数组是默认返回的，而后者是在用户指定容量为0时返回。
     */
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {
   };

    /**
     * 存储集合元素的底层实现：真正存放元素的数组。
     * 被标记为transient，在对象被序列化的时候不会被序列化。
     */
    transient Object[] elementData; 

    /**
     * 实际元素数量
     */
    private int size;

三、构造函数分析

1、无参构造函数

    public ArrayList() {
   
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

注释是说构造一个容量大小为 10 的空的 list 集合，但构造函数了只是给 elementData 赋值了一个空的数组，其实是在第一次添加元素时容量扩大至 10 的。

2、指定容量的构造函数

    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: "