java foreach与for遍历效率对比 - Go语言中文社区

java foreach与for遍历效率对比


<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">由于本人在准备秋招,所以在看到foreach和for那个遍历效率更高的问题的时候,我百度了,又谷歌了,但是基本有的人说for更好,foreach更好,但是我无意中看到有人说如果是数组类型的迭代器的话,效率相差不大,如果硬要说那个更好就是for,因为迭代器增加了范围的判断,而for则我们自己判断。如果是LinkedList链表类型的话就是foreach遍历更好。个人觉得不需要一下子去写例子,你弄懂了原理,自然就知道区别了。好了,先说结论,现在阐述一下原理吧。</span>

先看数组类型的迭代器,拿ArrayList来说吧。

ArrayList<Integer> list = new ArrayList<>();
		//一般迭代器的写法
		for (Iterator iterator = list.iterator(); iterator.hasNext();) {
			Integer integer = (Integer) iterator.next();
			System.out.println(integer);
		}
		//for-each隐藏迭代器的写法,避免混乱和出错的可能,也更简洁。
		for (Integer integer : list) {
			System.out.println(integer);
		}
		//for写法
		for(int i = 0; i < list.size(); i++){
			System.out.println(list.get(i));
		}
遍历写法基本如上,现在我们从源码的角度来看一下,ArrayList.class文件。

public E get(int index) {
        rangeCheck(index);

        return elementData(index);
    }

get方法是数组下标方式确定。

@SuppressWarnings("unchecked")
        public E next() {
            checkForComodification();
            int i = cursor;
            if (i >= size)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }
可以看出,调用iterator.next( )方法其实也是获取ArrayList的数组变量elementData,然后下面就根据下标来确定具体的值了,所以其实原理两者是一样的。

至于隐藏迭代器的写法原理是如何大家可以看一下这篇文章,这里就不详述了:http://blog.csdn.net/a596620989/article/details/6930479。

那么当迭代器不是数组类型的时候,又是如何呢,来看LinkedList.class这个类。

并没有想要的东西,我们再进去看一下node(index).item

不知道读者注意到了没有(没有还不是眼瞎,这么大的箭头),对于链表的get方法,是通过遍历链表的方法,如果说我们需要输出第999和第1000的数时候,

先从0到999,然后再从0-1000,时间浪费就不是一点点了。回过头了看一下迭代器的方式。

如果我们需要输出1-1000各个位置的数,那么由于链表是会保留下一个节点的指针,那么假设现在找到第999个数,找第1000个数,只需要再执行一次

next.next.item就行了,所以效率更高。

如果有错希望指出。

版权声明:本文来源CSDN,感谢博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/lywoct/article/details/52476240
站方申明:本站部分内容来自社区用户分享,若涉及侵权,请联系站方删除。
  • 发表于 2021-05-31 09:39:40
  • 阅读 ( 487 )
  • 分类:

0 条评论

请先 登录 后评论

官方社群

GO教程

猜你喜欢