小面试题：ArrayList、LinkedList、Vector三者的异同

面试题：ArrayList、LinkedList、Vector三者的异同：

不同点：

List：存储有序的、可重复的数据（动态数组）。

• ArrayList：作为List接口的主要实现类；线程不安全的，效率高的。底层使用Object[] elementData存储。

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

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

相同点：

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