java容器类-ArrayList

ArrayList是List（表）下的一个子类，学过java的都知道ArrayList是个集合类，是采用数组实现的一种顺序表。那么来初探一下ArrayList的实现。
①首先看一下这个类的属性

    private static final int DEFAULT_CAPACITY = 10;

    private static final Object[] EMPTY_ELEMENTDATA = {};

    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

    transient Object[] elementData; 
    private int size;

可见这个集合类的内部是靠数组实现的，elementData正是这个数组，这个集合能添加所有的类对象，所以这个数组的类型是Object[]，这是个泛型类，在实例化时最好指定这个泛型类的类型，最后这个会经过编译器的泛型擦除，所以实质还是Object类。
②接下来看一下这个类的构造函数

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

这是无参构造函数，DEFAULTCAPACITY_EMPTY_ELEMENTDATA是个空的Object数组，当ArrayList实例化时，他的数组会指向这个空的数组常量。
接下来看一下有参构造

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

这个可以指定初始化时这个数组的大小。
③添加元素

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

elementData[size++] = e;//这是向数组里增加元素，这个size是元素的数量，同时也是一个索引，指向最后一个元素之后的空位置。

private void ensureCapacityInternal(int minCapacity) {
        if (elementData == DEFAULTCAPACITY_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);//进行扩容
    }
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是采用数组实现的，我们知道数组在实例化时需要指定大小，例如Object[] array = new Object[10];当ArrayList这个对象中的数组容量不够时，需要进行扩容，重新生成一个更大的数组，然后将这原来数组中的元素拷贝至新数组。