LinkList,ArrayList,Vector

1，LinkList

    （1）类声明：public class LinkedList<E> extends AbstractSequentialList<E>  implements List<E>, Deque<E>, Cloneable, Serializable

    （2）结构：链表

    （3）插入和删除的速度比arraylist快，查询比arraylist慢一些

    （4）线性非安全（没有同步），可以通过Collections.synchronizedList(new LinkedList(...));达到同步

    （5）值可以为null

    （6）取得顺序跟存的顺序一致

 2，ArrayList

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

    （2）结构：可变大小的数组

    （3）插入和删除的速度比LinkList慢，查询比LinkList快一些

    （4）线性非安全

    （5）值可以为空

    （6）无序的

3，Vector
    （1）public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serializable

    （2）结构：可变大小的数组

    （3）线性安全

    （4）值可以为空

    （5）无序的

LinkList,ArrayList,Vector

原文：http://my.oschina.net/u/1169535/blog/415707