for与foreach在遍历集合时的差别有什么

这期内容当中小编将会给大家带来有关for与foreach在遍历集合时的差别有什么,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

成都创新互联公司长期为上千家客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为南江企业提供专业的成都做网站、成都网站建设、成都外贸网站建设南江网站改版等技术服务。拥有十年丰富建站经验和众多成功案例,为您定制开发。

虽然遍历方式的写法有多种,但是底层无非就是for循环和foreach(迭代器)两种方式!这两种遍历方式都能达到遍历集合的效果,但是在效率上孰优孰劣?我们先看一段代码:

 1public static void main(String[] args) {
2   List linkedList = new LinkedList<>();
3   for (int i = 0; i < 100000; i++) {
4      linkedList.add("L1");
5   }
6   long time1 = System.currentTimeMillis();
7   //for遍历
8   for (int i = 0; i < linkedList.size(); i++) {
9      System.out.println(linkedList.get(i));
10   }
11   long time2 = System.currentTimeMillis();
12   //foreach遍历
13   for (String s : linkedList) {
14      System.out.println(s);
15   }
16   long time3 = System.currentTimeMillis();
17   System.out.println("for执行时间:" + (time2 - time1));
18   System.out.println("foreach执行时间:" + (time3 - time2));
19}
 

  这次我们创建的是一个LinkedList,通过循环往集合里面写入了十万个元素,然后分别通过foreach(迭代器)和for的方式对集合进行遍历输出,并且记录了两种方式的耗时。那我们先思考一下哪种方式的耗时更长呢?我们看下结果:

  

for与foreach在遍历集合时的差别有什么  

  我们能看到使用for遍历的耗时是foreach的好几倍!如果想知道为什么会有这么大的差距,我们只能通过源码找答案了!其实差距不是在循环本身,而是在循环内获取元素的时候!我们先看下使用for循环时的linkedList.get(i) 的实现:

1public E get(int index) {
2    checkElementIndex(index);
3    return node(index).item;
4}
 

  LinkedList的get方法内部先调用了checkElementIndex方法检查了index参数的合法性,然后调用node(index)方法获取元素。我们进入node方法:

 1Node node(int index) {
2// assert isElementIndex(index);
3if (index < (size >> 1)) {
4    Node x = first;
5    for (int i = 0; i < index; i++)
6        x = x.next;
7    return x;
8} else {
9    Node x = last;
10    for (int i = size - 1; i > index; i--)
11        x = x.prev;
12    return x;
13}
 

}

  从上面代码我们能分析出下面几点特性

1、LinkedListd底层是一个双向链表,可以从头部遍历也可以从尾部遍历,这样做可以提高获取元素的效率! 
2、当获取元素的索引小于集合元素数量的一半,则从队列头部开始遍历直到目标元素!如果大于一半则从队列尾部开始遍历直到目标元素! 
3、每次在获取元素的时候,都需要从队列头或者队列尾部逐个遍历直到找到目标元素。这也就是为什么使用for循环遍历LinkedList慢的原因!并且,当集合的元素数量越多,for遍历与foreach的差距就越大!

  那么如果我们的集合类型是ArrayList,使用for和foreach的差距大吗?由于ArrayList底层是数组,通过索引获取数组的效率是非常高的,因此使用for与foreach在效率基本没太大差别!

上述就是小编为大家分享的for与foreach在遍历集合时的差别有什么了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注创新互联行业资讯频道。


本文标题:for与foreach在遍历集合时的差别有什么
新闻来源:http://bzwzjz.com/article/pehcdg.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 品牌网站建设 成都网站制作 H5网站制作 手机网站制作 成都响应式网站建设 广安网站设计 成都网站建设公司 梓潼网站设计 手机网站制作 成都定制网站建设 成都企业网站制作 成都网站设计 成都网站制作 重庆网站设计 成都网站建设 成都网站设计公司 泸州网站建设 成都网站设计 营销型网站建设 网站建设 定制级高端网站建设 成都模版网站建设