記錄ArrayList的學習中獲取的知識

1:ArrayList

2: 舉一個使用例子

        List<String> list = new ArrayList <String>();   ---- //1
        list.add("test1");  //---- 2
        String str  = list.get(0);  //-- -3
        System.out.println(str);    //----4

3 第一步創建集合對象的時候有個小分支 看代碼

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

4:創建集合對象的時候可以初始化集合長度 -

如果我們自己定義長度就使用我們的長度作爲初始長度，沒定義就使用系統默認的{}空集合作爲初始長度 （elementData是集合的容量）

4.1：長度確定之後進入add操作

    public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!  
        elementData[size++] = e;
        return true;
    }
    private void ensureCapacityInternal(int minCapacity) {
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
    }
`   private static int calculateCapacity(Object[] elementData, int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        return 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);
    }

看上述代碼 ，一步步解析其中的方法 。
size代表的是集合中有多少集合元素
elementData 代表的是集合的容量
第一步做的事情：上述第3個方法 ，如果初始化定義過長度就按初始化定義的長度走，沒定義過就初始化長度爲10
第二步做的事情：擴容判斷（判斷size+1和elementData的長度，如果size+1更大一些，就擴容） 如果擴容，擴容成自己的1.5倍
第三步做的事情 賦值 elementData[size++] = e; 把相應的值放入數組最後，並且size增1

最後是get方法

    public E get(int index) {
        rangeCheck(index);
        return elementData(index);

    }
    private void rangeCheck(int index) {
        if (index >= size)
            throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
    }
    @SuppressWarnings("unchecked")
    E elementData(int index) {
        return (E) elementData[index];
    }
    private String outOfBoundsMsg(int index) {
        return "Index: "+index+", Size: "+size;
    }

先判斷是否越界，越界就報錯。
再根據下標去數組元素 - 集合的底層其實是數組誒