ArrayList（主要实现类）效率高、线程不安全：底层使用Object[] 对象类型大的数组
添加数据、查找数据效率比较高；插入、删除数据时效率比较低。

LinkedList：底层使用双向链表存储，
插入、删除数据时效率比较高；在添加、查找数据时效率比较低。

Vector：（List古老的实现类）线程安全、效率低：底层使用Object[] 对象类型大的数组

从底层结构上看 ArrayList和Vector都是数组存储，Vector现在没人用了也不用记了LinkedList底层是双向链表。
记得他们的底层结构就可以推断出他们性能上的差异了。