java源码分析07-ArrayList

最新推荐文章于 2024-08-22 16:13:15 发布

pl在之心

最新推荐文章于 2024-08-22 16:13:15 发布

阅读量326

点赞数 1

分类专栏： java虚拟机分析文章标签： Java 源码分析

本文链接：https://blog.csdn.net/u010627840/article/details/49838167

版权

java虚拟机分析专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文深入剖析了ArrayList的内部结构，包括其默认容量、序列化ID等属性，以及构造方法、如何实现动态数组功能并进行扩容等核心机制。此外还介绍了ArrayList继承自AbstractList并实现了多个接口，以及提供了具体的操作方法。

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

我爱你是多么清楚多么坚定的信仰！

今天我们来看下ArrayList的内部结构。

1.类的结构

2.类结构解析

属性：

serialVersionUID:序列化ID

默认容量为10

private static final int DEFAULT_CAPACITY = 10;

 /**
     * Shared empty array instance used for empty instances.
     */
    private static final Object[] EMPTY_ELEMENTDATA = {};

    /**

这段代码表名ArrayList的内部是Object数组的形式存在。那么我们就很好奇为什么ArrayList可以实现动态数组的功能呢？它是怎么实现动态数组的功能的？它怎么扩容？

 private transient Object[] elementData;

    /**
     * The size of the ArrayList (the number of elements it contains).
     *
     * @serial
     */
    private int size;

size表示数组中元素的个数，由于数组不一定完全装满，所以size一般小于数组的实际容量。

public ArrayList() {
        super();
        this.elementData = EMPTY_ELEMENTDATA;
    }

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

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

ArrayList继承自AbstractList这个抽象类，实现了4个接口

List接口

这个接口的方法：集合大小size(),是否为空isEmpty(),是否包含contains(Object),下标查询indexOf(Object),上一次出现的下标lastIndexOf(Object),清空集合clear()

增删改查：add(E),add(int,E),allAll(Collection),add(int,Collection),set(int,E),删除某个下标对应的对象remove(int),get(int)

迭代输出：iterator(),listIterator(),listIterator(int),subList(int,int)

比较：equals(Object),hashCode()

ArrayList的基本功能：

 public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

private void ensureCapacityInternal(int minCapacity) {
        if (elementData == EMPTY_ELEMENTDATA) {
            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
        }

        ensureExplicitCapacity(minCapacity);
    }

    private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }