java中List的用法？盡量詳細解釋，包括例子。

List接口實現的類：ArrayList(實現動態數組)， Vector（實現動態數組） ，LinkedList（實現鏈表）， Stack（實現堆棧）

壹 list接口

1.java.util.ArrayList類實現壹個可增長的動態數組，平時用的比較多的就是add()方法，其它方法

請參考API幫助文檔。使用該方法向集合內添加對象，並且這些對象是按照壹定的順序排列

的，它內部原理是數組實現的，因此處理數據量較大時，不建議使用。

public class TestArrayList {

public static void main(String[] args) {

//聲明List 並實例化為ArrayList

List al = new ArrayList();

//使用add（）方法添加元素

al.add("a");

al.add("b");

al.add("c");

al.add("d");

//使用Iterator叠代器遍歷出集合的元素並打印

for(Iterator i = al.iterator();i.hasNext(); ){

String str = (String) i.next();

System.out.println(str);

}

}

}

3.java.util.Vector（向量）類 與ArrayList類似的也是實現壹個動態的數組，該向量可以隨意的增長以存放更多的對象

public class TestArrayList {

public static void main(String[] args) {

//聲明List 並實例化為Vector

List al = new Vector();

//使用add（）方法添加對象

al.add("a");

al.add("b");

al.add("c");

al.add("d");

//使用Iterator叠代器遍歷出集合的對象並打印

for(Iterator i = al.iterator();i.hasNext(); ){

String str = (String) i.next();

System.out.println(str);

}

}

}

3.java.util.LinkedList類實現了鏈表，可初始化化為空或者已存在的集合，通常使用以下方法

add();向鏈表末尾添加對象。

addFirst（）在鏈表開頭添加對象。

addLast（）在鏈表末尾添加對象。

getFirst（）得到鏈表開頭的對象。

getLast（）得到鏈表末尾的對象。

註意該類提供了隨機訪問列表中的元素的方法，但是底層依然必須遍歷去查找隨機訪問的對象，因此性能依然有限.

public static void main(String[] args) {

//聲明LinkedList並實例化

LinkedList al = new LinkedList();

//使用add（）方法添加元素

al.add("a");

al.add("b");

al.add("c");

al.add("d");

//使用Iterator叠代器遍歷出集合的元素並打印

for(Iterator i = al.iterator();i.hasNext(); ){

String str = (String) i.next();

System.out.println(str);

}

System.out.println("_____");

//向鏈表頭和尾分別添加x和z

al.addFirst("z");

al.addLast("x");

//遍歷查看添加後的結果

for(Iterator i = al.iterator();i.hasNext(); ){

String str = (String) i.next();

System.out.println(str);

}

}

4.java.util.Stack類實現了堆棧數據結構，即按照先進後出的原則存放數據。創建時只能為空。

使用push（）方法進行添加對象

public static void main(String[] args) {

//聲明Stack並實例化

Stack al = new Stack();

//使用push（）方法添加元素

al.push("a");

al.push("b");

al.push("c");

al.push("d");

al.push("f");

//使用Iterator叠代器遍歷出集合的元素並打印

for(Iterator i = al.iterator();i.hasNext(); ){

String str = (String) i.next();

System.out.println(str);

}

}