相同点:
Vector、ArrayList和LinkedList都是List的接口的实现类,所以它们三个都有List集合身上的特点
List是有序的,元素可重复的集合。请注意这里的有序指的是元素存入集合的顺序和取出的顺序一致。
ArrayList和Vector都是基于动态的Object数组,他们两个的底层实现其实是类似的。
不同点:
1.ArrayList和Vector,两个其中ArrayList是非线程安全的而Vector是线程安全的,但是ArrayList的效率比Vector快的多,并且我们一般常用的都ArrayList,而出现多线程时我们采用Vector,
ArrayList的add方法的扩容原理是扩为原来的1.5倍而Vector则是扩为原来的2倍。
2.ArrayList和LinkedList
ArrayList是动态基于动态的Object数组而LinkedList是链表,ArrayList在指定增加位置、删除和修改没有LinkedList快,在指定位置增加时候很麻烦需要先判断数组是否已满,如果满了还要扩容,然后将指点位置的元素和它后面的元素全部往后移一位,而LinkedList则直接将指定位置的链表断开将元素插入让指针指向对应的地方则可以,删除和修改ArrayList也可能要涉及到元素移动问题除非是最后一位,而LinkedList因为是链表则不涉及这个问题。但是ArrayList的查找速度比LinkedList快,因为ArrayList是连续的内存而LinkedList因为是链表所以它是连续的内存块。
3.Vector和LinkedList
第一个不同就是Vector是线程安全的而LinkedList是非线程安全的因为Vector和ArrayList底层实现基本类似,所以增删改上ArrayList有的问题Vector也有,并且Vector的查找速度也是比LinkedList快因为他也是连续的内存。