JDK源码解析之ArrayList

JDK6源码分析： 底层就是一个Object类型的数组

 private transient Object[] elementData;

 private int size;

构造方法

// 默认创建10个元素的数组

 public ArrayList() {
this(10);

    }

// 指定个数的数组

 public ArrayList(int initialCapacity) {
super();

        if (initialCapacity < 0)

            throw new IllegalArgumentException("Illegal Capacity: "+

                                               initialCapacity);
this.elementData = new Object[initialCapacity];

    }

// 根据数组个数超出就创建新数组把旧数组元素复制到新元素中

 public void ensureCapacity(int minCapacity) {
modCount++;
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
   Object oldData[] = elementData;

//  数组长度扩充1.5倍+1
   int newCapacity = (oldCapacity * 3)/2 + 1;

       if (newCapacity < minCapacity)
newCapacity = minCapacity;

            // 

            elementData = Arrays.copyOf(elementData, newCapacity);
}

    }

// Arrays.copyof方法底层源码会根据原数组类型创建一个指定大小的新数组

public static <T> T[] copyOf(T[] original, int newLength) {

        return (T[]) copyOf(original, newLength, original.getClass());

    }

 public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) {

        T[] copy = ((Object)newType == (Object)Object[].class)

            ? (T[]) new Object[newLength]

            : (T[]) Array.newInstance(newType.getComponentType(), newLength);

        System.arraycopy(original, 0, copy, 0,

                         Math.min(original.length, newLength));

        return copy;

    }

// 增加新元素，底层数组长度+1并给数组末尾元素指定引用地址

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

    }