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