为什么ArrayList的迭代比LinkedList更慢?

lsner2 2013-07-31 04:44:19
根本原因是什么???
...全文
168 5 打赏 收藏 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
herengao 2013-07-31
  • 打赏
  • 举报
回复
不会吧,应该是ArrayList比LinkedList迭代快吧
lkq_david 2013-07-31
  • 打赏
  • 举报
回复
ArrayList 和 Vector 都是使用数组方式存储数据,此数组元素数大于实际 存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元 素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector 由 于使用了 synchronized 方法(线程安全),通常性能上较 ArrayList 差,而 LinkedList 使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历, 但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。
lsner2 2013-07-31
  • 打赏
  • 举报
回复
引用 1 楼 yupeng103 的回复:
实现方式不同,linkedList是连表,更适合一个一个的读取。
Array是数组的话,连续访问应该更快啊!
想喝咖啡的貓 2013-07-31
  • 打赏
  • 举报
回复
链表算法存储 数组存储
yupeng103 2013-07-31
  • 打赏
  • 举报
回复
实现方式不同,linkedList是连表,更适合一个一个的读取。

62,620

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧