JAVA--List的应用

1、List中可以添加任何对象，包括自己定义的新的类

class Person{
…..
}
上面定义了一个Person类，下面看好如何使用List：

Person p1=new Person();
Person p2=new Person();
List list=new ArrayList();
list.add(p1);
list.add(p2);//这里是将对象加入到list中
for(int i=0;i<2;i++){
    Person p=(Person)list.get(i);//注意，这里一定要强制类型转换，因为List中取出的对象都是Object类型的，希望对你有所帮助
}

2、List是一个接口，不能实例化，需要实例化一个ArrayList或者LinkedList List myList = new ArrayList();
3、使用myList.add(任何对象);就可以进行添加了。
4、取值的时候myList.get(索引);取出来的值都是Object，使用时需要类型转换。
5、可用Iterator迭代器对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);
    }
}

Example added by myself：

public class Test {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        ArrayList list = new ArrayList();
        list.add(0,"aa");
        list.add(1,"bb");
        list.add(2,"cc");
        for(int i=0;i<10;i++){
            list.add(Integer.toString(i));
        }
        for(int i=0;i<list.size();i++){
            System.out.println(list.get(i));
        }
        for(Iterator i=list.iterator();i.hasNext();){
            //首先定义一个list对象的Iterator，然后利用该Iterator进行循环迭代操作  
            String s =(String)i.next();
            System.out.println(s);
        }
     }
}