Java集合——List集合

1.集合框架的作用

在实际开发中，我们经常会对一组相同类型的数据进行统一管理操作。到目前为止，我们可以使用数组结构，链表结构，二叉树结构来实现。

数组的最大问题在于数组中的元素个数是固定的，要实现动态数组，还是比较麻烦。

在JDK1.2版本后，JAVA完整的提供了类集合的概念，封装了一组强大的、非常方便的集合框架API，让我们在开发中大大的提高了效率。

集合中分为三大接口：

Collection、Map、Iterator

集合框架的接口和类在java.util包中

3.Collection接口

public class ListDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        arrayList();
    }

    public static void arrayList(){
        //特点：对象数组的实现，默认数组大小为10.线程不安全，效率高
        List<Integer> list=new ArrayList<Integer>();//<Integer>限制只能存int类型的数据
        list.add(10);//添加元素
        list.add(20);
        list.add(30);

        System.out.println(list.size());
        System.out.println(list.get(0));
        for(int i=0;i<list.size();i++){
            System.out.println(list.get(i));
        }

    }

    public static void vector(){
        //对象数组实现，线程安全的（同步），效率低
        Vector<String> v=new Vector<String>();
        v.add("jack");
        v.add("tom");
    }

    public static void linkedList(){
        //使用双向链表实现，适合删除、插入操作
        LinkedList<String> list=new LinkedList<String>();
        list.add("money");
    }

}