ArrayList、LinkedList和vector的区别

Posted on 2018-07-03 10:46  七月妖妖无  阅读(115)  评论(0编辑  收藏  举报

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