java foreach与for遍历效率对比
2016-09-08 23:10
761 查看
<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">由于本人在准备秋招,所以在看到foreach和for那个遍历效率更高的问题的时候,我百度了,又谷歌了,但是基本有的人说for更好,foreach更好,但是我无意中看到有人说如果是数组类型的迭代器的话,效率相差不大,如果硬要说那个更好就是for,因为迭代器增加了范围的判断,而for则我们自己判断。如果是LinkedList链表类型的话就是foreach遍历更好。个人觉得不需要一下子去写例子,你弄懂了原理,自然就知道区别了。好了,先说结论,现在阐述一下原理吧。</span>
先看数组类型的迭代器,拿ArrayList来说吧。
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就行了,所以效率更高。
如果有错希望指出。
先看数组类型的迭代器,拿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就行了,所以效率更高。
如果有错希望指出。
相关文章推荐
- Java基础——foreach与正常for循环效率对比
- java-基础-foreach与正常for循环效率对比
- JAVA for和foreach 遍历的效率
- 【JAVA】for,foreach遍历数组时候一些区别
- javascript中for、each以及foreach的效率对比
- Java中for each与正常for循环效率对比
- foreach与正常for循环效率对比。
- PHP 数组的遍历的几种方式(以及foreach与for/while+each效率的比较)
- java基础——for 与foreach效率
- java 遍历arrayList的四种方法及其效率对比
- Java中foreach和for在循环遍历数组、集合方面的区别
- Java 容器类及遍历效率对比
- iterator 遍历与for循环与foreach的优劣对比
- Java List遍历方法 及其效率对比
- java的for下标循环遍历和foreach循环遍历测试
- java List遍历方法及效率对比
- Java 容器类及遍历效率对比
- java ArrayList遍历删除效率对比
- java for语句和foreach语句的哪一个比较耗时,哪一个效率比较高。
- for-forEach-stream三种遍历方法执行效率比较与选用思考