ArrayList、LinkedList和vector的区别

1.ArrayList和Vector都是数组存储，插入数据涉及到数组元素移动等操作，所以比较慢，因为有下标，所以查找起来非常的快。

  LinkedList是双向链表存储，插入时只需要记录本项的前后项，查找的时候，按序号进行向前向后遍历。

  Vector是线程同步的。

具体参考：https://www.cnblogs.com/yw-ah/p/5841327.html

总结：这三个都继承了list接口。list是一个有序的Collection，Collection有iterator方法。