Java ArrayList、LinkedList、Vector三者的异同
同:三个类都实现了List接口,存储数据的特点相同:存储有序的、可重复的数据;
不同:
Vector:作为List接口的古老实现类,它是线程安全的,效率低;底层使用Object[] elementData存储;
ArrayList:作为List接口的主要实现类;一般默认使用ArrayList;线程不安全,效率高;底层使用Object[] elementData存储。
LinkedList:对于频繁的插入、删除操作效率较高,因为底层使用双向链表来存储。