ArrayList源码解析

核心点

/**
     * Default initial capacity.
     */
    private static final int DEFAULT_CAPACITY = 10;

    transient Object[] elementData; // non-private to simplify nested class access

初始大小是10。如果你没有给他初始化大小的话。

• 构造函数：

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

这里初始化好两个空的列表，如果初始化大小是0，直接用，减小构造成本。

• 入队

public boolean add(E e) {
        modCount++;
        add(e, elementData, size);
        return true;
    }

private void add(E e, Object[] elementData, int s) {
        if (s == elementData.length)
            elementData = grow();
        elementData[s] = e;
        size = s + 1;
    }
private Object[] grow(int minCapacity) {
        return elementData = Arrays.copyOf(elementData,
                                           newCapacity(minCapacity));
    }

    private Object[] grow() {
        return grow(size + 1);
    }

这里分几个步骤：
1、看看是否需要grow，需要的话grow
2、grow做的事就是调用System.copy，这个是native方法。扩容的大小是size+1
3、放入元素。