List接口（有序的Collection接口，能夠精確的控制每一個元素的插入的位置，允許有相同的元素）
1.ArrayList（數組線性表）可以動態變化容量的數組，非同步的、線程不安全
ArrayList使用聯系的內存單元存儲數據元素，當增加或刪除數據元素時，（除了數組線性表的最后位置的元素外,ArrayList需要移動其被添加（或刪除）元素后面的全部元素。在遍歷所有的元素方便，ArrayList具有良好的效率，因為其數據元素的連續性，所有只需要獲取到第一個元素的地址，再使用地址指針下移的方式即可快速的獲取全部的元素。
注意：1.ArrayList適合存儲經常用于顯示數據，并不對查詢結果進行修改，僅僅是用于顯示。
? ? ? ? ? ? 2.如果我們只是在ArrayList的末尾進行添加（或刪除）操作，可以使用ArrayList。
數組線性表與數組的區別：
數組是定長有序的線性結合。
數組線性表是任意長度的線性集合。
區別：1.兩者本質的區別在于長度是否可變。
2.兩者獲取元素的方式不同。
數組：使用下標：array[index]
數組線性表：使用get方法：list.get(index)
3.獲取長度的方式不同。
數組：length屬性-----------數組線性表：size()方法
ArrayList（示例）
ArrayList<String> arrayList = new ?ArrayList<String>();
arrayList.add("AA"); ? /** 第0個元素 */
arrayList.add("BB") ? ?/** 第1個元素 */
arrayList.add("CC")? ? /** 第2個元素 */
arrayList.add("DD")? ? /** 第3個元素 */
/** 在索引2的位置插入元素"EE"，后面的元素會向后移動 */
arrayList.add(2,"EE");/** 結果：AA BB EE CC DD */
/** 在索引1的位置的元素替換成"XX" */
arrayList.set(1,"XX");/** 結果：AA XX EE CC DD */
/** 刪除索引3位置上的元素，后面的元素會向前移動 */
arrayList.remove(3);/** 結果：AA XX EE DD */
2.LinkedList（雙向鏈表）允許null元素，提供了get()、remove()、insert()方法，沒有同步方法，線程不安全。
LinkedList是使用指針關聯的雙向鏈表，其獲取下一個元素的方式是通過指向下一個元素的地址對象（通常叫做指針）獲取的，由于它的鏈式存儲結構，LinkedList在任意位置的元素插入（或者刪除）效率都比較快，因為元素插入（或者刪除）不需要移動LinkedList中的其他元素，當需要一個頻繁插入（或者刪除）的線性結構時，首選的List實現類應該是LinkedList。
注意：1.LinkedList對于ArrayList來說，其遍歷速度較慢，因為他獲取下一個元素的時間為尋址時間。
2.LinkedList適合存儲數據元素變動較大的線性集合，可以更快速的對指定位置的元素進行增加、刪除、修改和查詢功能。
ArrayList和LinkedList的區別：
1.ArrayList的存儲空間是連續的，所以對所有元素的遍歷速度較快。
2.LinkedList的存儲方式是鏈式的，所以每個元素都記錄了前元素和后元素，因此插入元素的速度較快。
LinkedList（示例）
LinkedList<Integer> list =? new LinkedList<Integer>();
list.add(30);/** 第0個元素 */
list.add(50);/** 第1個元素 */
list.add(70);/** 第2個元素 */
list.add(90);/** 第3個元素 */
/** 在索引1的位置上添加一個元素200 后面的元素向后移動 */
list.add(1, 200); ? ?/** 結果為：30 ?200 ?50 ?70 ?90 ?*/
/** ?將索引位置為2的元素替換為-100 ?*/
list.set(2,-100); ? ?/** ?結果為：30 ?200 ?-100 ?70 ?90 ?*/
/** 刪除索引位置為3的元素，后面的元素向前移動 */
list.remove(3); ? ? /** 結果為：30 ?200 -100 ?90 */
補充：Vector
Vector是一個Object類型的可變長的數組，其元素類型可以是任意的數據類型（object的子類），我們使用Vector通常是存儲元素類型不同，但描述對象又統一的集合。
Vector與ArrayList的區別是Vector是線程安全的，所以vector相對于ArrayList的速度稍慢一些。
Vector(示例)
Vector<Object> v = new Vector<Object>();
/** 對向量添加數據元素，數據元素可以是任意類型 */
v.add(19931020);
v.add("FREELEE");
v.add(1.75f);
v.add("吉林省舒蘭市");
System.out.println(v);
