一、ArrayList介紹

1.ArrayList繼承關係

2.定義

public class ArrayList<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, Serializable

3.簡介

1. ArrayList是一個可變陣列，與Java中陣列相比，它的容量是動態增長的，它繼承自AbstractList，實現了List, RandomAccess, Cloneable, java.io.Serializable這些介面。
2. ArrayList繼承AbstractList，實現了List，提供了對集合元素進行增、刪、改、查等操作的方法。
3. ArrayList 實現了RandmoAccess介面，即提供了隨機訪問功能。
4. ArrayList 實現了Cloneable介面，即覆蓋了函式clone()，能被克隆。
5. ArrayList 實現java.io.Serializable介面，即ArrayList支援序列化，能通過序列化去傳輸。
6. 與Vector的不同之處在於，ArrayList的相關操作不是同步的，也就是說ArrayList的相關操作是執行緒不安全的，建議在單執行緒中使用。
 

二、ArrayList構造方法

1. 除Connection介面規範的建議的兩個構造方法之外，還有一個指定初始容量的構造方法
   

三、ArrayList中的方法

1. 除了實現List 介面之外，該類還提供了一些操縱內部陣列elementData大小的方法

四、ArrayList資料結構

ArrayList中包含兩個重要變數

1.elementData

elementData是ArrayList中儲存資料的Object[]，它儲存新增到ArrayList中的元素，elementData實現了一個動態陣列，我們可以用建構函式ArrayList(int initialCapacity)建立ArrayList物件並指定容量為initialCapacity，如果用建構函式ArrayList()建立ArrayList物件，預設的容量為10；

2.size

1. size是ArrayList的實際容量;
2. 由於ArrayList實現的是動態陣列的效果，所以陣列的容量是可以動態增長的，每次新增元素的時候都會判斷新增後的容量是否超出現有容量，如果超出現有容量則容量會進行自動增長，在不同版本的JDK中具體增長方式也有所不同，例如在JDK1.8中，具體增長方式：新的容量=原容量+(原容量>>1);

五、ArrayList遍歷方式

1.迭代器遍歷

        List<String> list=new ArrayList<String>();
        list.
 
add("a");
        list.add("b");
        list.add("c");
        Iterator<String> it=list.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }

2.隨機訪問遍歷

        List<String> list=new ArrayList<String>();
        list.add("a");
        list.add("b");
        list.add("c");
        for(int i=0;i<list.size();i++){
            System.err.println(list.get(i));
        }

3.for-each迴圈遍歷

        List<String> list=new ArrayList<String>();
        list.add("a");
        list.add("b");
        list.add("c");
        for (String string : list) {
            System.out.println(string);
        }