ArrayList底层源码解析

ArrayList底层源码解析

第一节 Java集合学习入门之ArrayList的源码分析

---

---

前言

随着Java的深度学习，我们接触到了集合，并了解了ArrayList的使用方法。但是，并不清楚它的工作原理以及底层的逻辑关系。接下来我将从它的底层原理和扩容机制来进行讲解。

---

一、ArrayList是什么？

ArrayList是一个动态数组，可以动态的添加元素。详细请参考ArrayList的运用

二、源码详解

1.如何查看源码

使用Idea的小伙伴们可以把鼠标光标放在ArrayList按住ctrl+鼠标左键就可以进入到源码中了

ArrayList arrayList = new ArrayList();

2.底层原理

我们可以点击new 后面的ArrayList可以看到它的初始化
首先可以看到给elementData赋值为DEFAULTCAPACITY_EMPTY_ELEMENTDATA

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

同样我们可以使用ctrl+鼠标左键查看elementData，这是一个Object类型的数组

transient Object[] elementData;

再查看DEFAULTCAPACITY_EMPTY_ELEMENTDATA，这也是一个Object类型的数组，初始值为空，所以说ArrayList的底层原理为数组，默认数组长度为0。

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

我们也可以给他初始设置一个长度

ArrayList arrayList = new ArrayList(5);

此时进入源码我们可以看到它调用了另一个构造方法，在这个构造方法中可以自定义数组长度大小

 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);
        }
    }

3.扩容机制

我们可以点击add，进入add方法中查看源码，每次添加元素时size++。

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

此时我们再查看ensureCapacityInternal(size + 1);方法，此方法调用了ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));方法。

private void ensureCapacityInternal(int minCapacity) {
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
    }

再查看calculateCapacity(elementData, minCapacity)方法，此方法计算容量如果容量小于10就返回10。

private static final int DEFAULT_CAPACITY = 10;//默认值为10

private static int calculateCapacity(Object[] elementData, int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        return minCapacity;
    }

我们在返回查看ensureExplicitCapacity（）方法。在这个方法里则进行比较，如果长度大于10则执行grow(minCapacity);方法进行扩容

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

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

在grow(minCapacity);方法里从 int newCapacity = oldCapacity + (oldCapacity >> 1);可以看出newCapacity的值为oldCapacity的1.5倍。让后再把值用copyof方法复制到新的方法中。所以ArrayList每次扩容为原来的1.5倍。

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

---

总结

以上就是今天要讲的内容，本文仅仅简单介绍了ArrayList的底层原理和扩容机制。