ArrayList和LinkedList和Vector的区别是什么？

ArrayList和LinkedList的区别：

（1）相同点：

LinkedeList和ArrayList都实现了List接口。 ArrayList和LinkedList是两个集合类，用于存储一系列的对象引用(references)。 （2）不同点：

ArrayList底层的实现数组，而LinkedList是双向链表。 ArrayList进行随机访问所消耗的时间是固定的，因此随机访问时效率比较高。 LinkedList是不支持快速的随机访问的，但是在插入删除时效率比较高。 2 ArrayList和Vector的区别：

（1）相同点：

ArrayList和Vector都是用数组实现的。 默认初始化大小都是10 （2）不同点

Vector多线程是安全的，而ArrayList不是。Vector类中的方法很多有synchronized进行修饰，这样就导致了Vector在效率上无法与ArrayList相比； 两个都是采用的线性连续空间存储元素，但是当空间不足的时候，两个类的增加方式是不同的。（ArrayList每次存储时会检查空间大小，不够时会扩充为原来的1.5倍，Vector会扩充为原来空间的2倍）