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