ArrayList的定义：

public class ArrayList<E>extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, Serializable





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




        ArrayList<Integer> a = new ArrayList<Integer>();

        a.add(3);

        a.add(4);

        for (Iterator<Integer> iterator = a.iterator(); iterator.hasNext();) {   

            int number = iterator.next();   

            System.out.println(number);   

        } 











Vector定义：

public class Vector<E>extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, Serializable





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


LinkedList定义：


public class LinkedList<E>extends AbstractSequentialList<E>implements List<E>, Deque<E>, Cloneable, Serializable




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