ArrayList、LinkedList、Vector三者的异同

同

• 都实现了List接口，存储数据的特点相同：存储有序的、可重复的数据
• ArrayList、Vector底层使用Object[]存储

异

ArrayList

• 作为List接口的主要实现类
• 线程不安全，效率高

LinkedList

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

Vector

• 作为List接口的古老实现类
• 线程安全，效率低