我是靠谱客的博主 超级蜡烛,最近开发中收集的这篇文章主要介绍List遍历for、foreach和iterator选择,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

结果
ArrayList:for>iterator>foreach
LinkedList:iterator>foreach>for

原因
1.foreach是用iterator来实现的,所以不展开说明。
2.接下来分析一下ArrayList和LinkedList的数据结构上的区别。
ArrayList是基于(index)的数组,在内存上是连续存储,所以获取指定数据的比较快,时间复杂度是O(1)。
LinkedList是以链表形式存储的,每个元素都会存放下一个元素的节点坐标,所以用for获取指定数据的时间复杂度是O(n),iterator的next则是顺着节点坐标获取元素,所以效率就高了。

最后

以上就是超级蜡烛为你收集整理的List遍历for、foreach和iterator选择的全部内容,希望文章能够帮你解决List遍历for、foreach和iterator选择所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(42)

评论列表共有 0 条评论

立即
投稿
返回
顶部