Java 集合-List接口和三个子类实现

• List

List：有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。与 set 不同，列表通常允许重复的元素。

常用方法：

List中的一些特有方法测试：

    public void demo2()
    {
        List list = new ArrayList();
        list.add("hello");
        list.add("world");
        list.add("!");

        //在指定位置进行添加
        list.add(1, "my");
        // list.add(12,"错误") 会发生数组的越界

        //删除指定位置的值
        list.remove(1);

        //修改指定位置的值
        list.set(1, "test");

        System.out.println(list);
    }

List的特有遍历方法：

    public void demo2()
    {
        List list = new ArrayList();
        list.add("hello");
        list.add("world");
        list.add("!");

        //List的特有遍历功能
        for(int i=0;i<list.size();++i)
        {
            System.out.println(list.get(i));
        }
    }

List的特有迭代器ListIterator：该迭代器继承了Iterator接口

常用方法：

ListIterator中还提供了逆向遍历，不过需要先正向遍历之后才可以逆向，所以没有意义。一般不使用。

//报错代码
public void demo3()
    {
        List list = new ArrayList();
        list.add("hello");
        list.add("world");
        list.add("!");

        Iterator it = list.iterator();
        while(it.hasNext())
        {
            String s = (String) it.next();
            if("world".equals(s)) list.add("java");
        }
    }

这样写的话，会报ConcurrentModificationException的错误，也就是当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常。

产生的原因是：迭代器是依赖于集合而存在的，在判断成功后，集合中新添加了元素但是迭代器却是不知道的，所以会报错。

　　　　　　   或者说通过迭代器遍历元素的时候，是不能通过集合修改元素的。

解决方法：迭代器迭代元素，迭代器修改元素（需要使用ListIterator）；

　　　　　集合遍历元素，集合修改元素（for+get）；

    public void demo3()
    {
        List list = new ArrayList();
        list.add("hello");
        list.add("world");
        list.add("!");

        ListIterator it = list.listIterator();
        while(it.hasNext())
        {
            String s = (String) it.next();
            if("world".equals(s)) it.add("java");
        }
        System.out.println(list);
    }

这里的添加是添加在刚才迭代的元素后面。

• List的三个子类

1、ArrayList：底层数据结构是数组，查询块，增删慢。

　　　　       　线程不安全，效率高。

2、Vector：底层数据结构是数组，查询块，增删慢。

　　　          线程安全，效率低。

3、LinkedList：底层数据结构是双向链表，查询慢，增删块。

　　　　 　         线程不安全，效率高。

~ ArrayList

List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。

注意，此实现不是同步的。如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。

*构造方法

*常用方法

~ Vector（基本不用了）

Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。另外，Vector是线程安全的。

*构造方法

*常用方法

    public void demo4()
    {
        Vector v = new Vector();

        v.addElement("Hello");
        v.addElement("World");
        v.addElement("!");

        //遍历
        for(int i=0;i<v.size();++i)
        {
            String s = (String) v.elementAt(i);
            System.out.println(s);
        }

        System.out.println("---------------");

        Enumeration en= v.elements();
        while(en.hasMoreElements())
        {
            System.out.println(en.nextElement());
        }
    }

 ~ LinkedList

List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。

此类实现 Deque 接口，为 add、poll 提供先进先出队列操作，以及其他堆栈和双端队列操作。注意，此实现不是同步的。如果多个线程同时访问一个链接列表，而其中至少一个线程从结构上修改了该列表，则它必须 保持外部同步。

*构造方法

*常用方法

由于有addfirst，addlast方法，getfirst，getlast方法，所以可以用来做为双端队列。并且有pop，push方法，所以可以用来作为堆栈。