java List接口二

一 ArrayList集合

　　ArrayList集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的

功能为查询数据、遍历数据，所以ArrayList是最常用的集合。

　　许多程序员开发时非常随意地使用ArrayList完成任何需求，并不严谨，这种用法是不提倡的。

二  LinkedList集合

　　LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。实际开发中对一个

集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。如下图

　　LinkedList是List的子类，List中的方法LinkedList都是可以使用。在开发时，LinkedList集合也可以作

为堆栈，队列的结构使用。

方法演示：

LinkedList<String> link = new LinkedList<String>();
        //添加元素
        link.addFirst("abc1");
        link.addFirst("abc2");
        link.addFirst("abc3");
        //获取元素
        System.out.println(link.getFirst());
        System.out.println(link.getLast());
        //删除元素
        System.out.println(link.removeFirst());
        System.out.println(link.removeLast());

        while(!link.isEmpty()){ //判断集合是否为空
            System.out.println(link.pop()); //弹出集合中的栈顶元素
       }

三 vector集合

　　Vector集合数据存储的结构是数组结构，为JDK中最早提供的集合。Vector中提供了一个独特的

取出方式，就是枚举Enumeration，它其实就是早期的迭代器。此接口Enumeration的功能与 Iterator

接口的功能是类似的。Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。

Vector常见的方法：

Enumeration枚举常见的方法：

Vector集合对ArrayList集合使用的对比：