List实现ArrayList,linkedList,vector的区别

1. 实现方式不同：

- ArrayList：基于数组实现，可以动态增长；
- LinkedList：基于链表实现，插入删除元素效率高；
- Vector：也是基于数组实现，但是线程安全，使用synchronized关键字保证线程安全。

2. 容量和性能：

- ArrayList和Vector都是动态数组，它们的容量在初始化时确定，当容量不足时，会自动扩容；
- LinkedList是基于链表实现，每个节点保存下一个节点的引用，插入和删除元素的效率比数组高，但是随机访问元素的效率比较低。

3. 线程安全：

- Vector是线程安全的，因为它的所有方法都是同步的，但是这也导致了它的性能比ArrayList和LinkedList差；
- ArrayList和LinkedList都是非线程安全的。

4. 迭代器：

- ArrayList和Vector可以使用ListIterator和Iterator迭代器遍历所有元素；
- LinkedList还可以使用ListIterator和Iterator迭代器遍历所有元素，但是还可以使用descendingIterator逆向遍历元素。