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