List集合的三个子实现类 ArrayList ，Vector， LinkedList

一.ArrayList
    1.它底层的数据结构是数组，线程不安全，效率高，查询快，增删慢，可以存 
    储重复的元素。
    2.他是list跟Collection的子实现类，所以他可以使用父类的方法
    3.特有的方法：
            int indexOf (Object o)：返回此列表中指定元素第一次出现的
        索引值
            void sort (Comparator < ? super E > c)：分类列表所提供
        的comparator比较元素
            List<E> subList ( int fromIndex, int toIndex)：返回一个视图之间的指定 fromIndex，包容，和 toIndex这份名单的部分，独家。
            Object[] toArray () 返回一个数组，包含在这个列表中的所有元素在适当的顺序（从第一个到最后一个元素）。
二.  Vector
    1.底层数据结构是数组，线程安全，易查询，难增删，效率低
    2.他是list跟Collection的子实现类，所以他可以使用父类的方法
    3.特有的方法：
        E elementAt(int index)：返回指定处的组件
        Enumeration<E> elements()：返回此向量的组件的枚举
        E firstElement()：返回第一个组件在（指数0项目）这个载体
        E lastElement()：返回向量的最后一个组件
    4.特有的遍历方式
        Enumeration<Integer> elements = integers.elements();
        while (elements.hasMoreElements()) {
            System.out.println(elements.nextElement());
            }
三.LinkedList
    1.底层数据结构是链表，线程不安全，易增删，难查询，效率高
    2.他是list跟collection的子实现类,所以他可以使用父类的方法
    3.特有的方法：
        public void addFirst (E e):在集合的开头加上E类型的e
        public void addLast (E e)：在集合的末尾加上E类型的e
        public E getFirst () ：获得集合中的第一个元素
        public E getLast()：获得集合中的最后一个元素
        public E removeFirst () ：移除第一个元素
        public E removeLast()：移除最后一个元素