ArrayList、 Vector、 LinkedList三者的区别？

首先明确List集合中的元素是有序的，里面的元素可以重复，因为该集合体系中有索引。
ArrayList、Vector、LinkedList它们底层数据结构是有区别的。
ArrayList:底层的数据是数组结构。特点：查询速度快，但是增删较慢，线程不同步的；
LinkedList:底层的数据结构是链表结构，增删速度快，但是查询速度慢；
Vector：底层的数据结构和ArrayList结构一样是数组结构，线程同步的；
Vector在jdk1.0时就有了，ArrayList出现在1.2开始出现，相当于ArrayList是对Vector的优化版；一般使用ArrayList。