ArrayList、LinkedList、Vector的区别

Arraylist和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加插入元素，都允许直接序号索引元素，查找有下标，查询数据快，所以查找数据效率高；但是插入，删除和修改数据要涉及到数组元素移动等内存操作，所以增删改数据慢，效率低；查找有下标，

Vector由于使用了synchronized方法-线程安全，所以性能上比ArrayList要差

LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入，删除和修改数据时只需要记录本项前后项即可，增删改数据效率较高。