ArrayList、LinkedList、Vector三者的异同？

ArrayList、LinkedList、Vector三者的异同？

 

相同点：三个类都是List接口的实现类，存储数据的特点相同：存储有序的、可重复的数据。

不同点：ArrayListList接口的主要实现类是线程不安全的，效率高；底层使用Object[] elementData存储。

LinkedList:对于频繁的插入、删除操作，使用此类效率比ArrayLis高；底层使用双向链表存储。

Vector：作为List接口的古老实现类；线程安全的，效率低；底层使用Object[] elementData存储