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