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）无序的