java list_JAVA： List用法

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

}

}