请说一下 ArrayList,Vector, LinkedList的区别

请说一下 ArrayList,Vector, LinkedList的区别

答：ArrayList和Vector使用数组的方式存储数据，LinkedList采用双端链表的方式存储数据。

由于插入和移除数据时ArrayList和Vector需要对数组元素进行移动和索引进行重排序，而LinkedList只需要直接在头或者尾进行操作，所以在插入和移除数据效率上LinkedList会比ArrayList和Vector好一点。

由于ArrayList和Vector在查询数据时候可以使用索引，而LinkedList则需向前或者向后遍历，所以查询性能上LinkedList会慢一点。而Vector由于使用了Synchronized方法，通常性能比ArrayList要差一点。