List
有序存储，存储的元素可重复，元素可以为空。
ArrayList
--extends AbstractList
底层为数组结构，所以查询快，增删慢
Vector
--extends AbstractList
它是ArrayList的线程安全版本，只是在方法上增加Synchronied关键字
LinkedList
--extends AbstractSequentialList
--implements Deque
底层为双链表结构，所以查询慢，增删块。需要注意是它不仅继承了AbstractSequentialList类，而且实现了Deque接口，关于LinkedList队列的特行可以参考《java Queue队列相关总结》