1.ArrayList和Vector都是数组存储，插入数据涉及到数组元素移动等操作，所以比较慢，因为有下标，所以查找起来非常的快。
LinkedList是双向链表存储，插入时只需要记录本项的前后项，查找的时候，按序号进行向前向后遍历。
Vector是线程同步的。
具体参考：https://www.cnblogs.com/yw-ah/p/5841327.html
总结：这三个都继承了list接口。list是一个有序的Collection，Collection有iterator方法。
2.遍历列表
参考：https://blog.csdn.net/A632189007/article/details/78019028