Java普通for和增强for探究
来源:互联网 发布:换手率软件使用说明 编辑:程序博客网 时间:2024/05/29 04:21
最近在刷算法题,for循环自然是离不开的。今天一个某算法网站中做一道题目,提交代码后,运行成功,但是运行时间只超过了世界上做这题22.6%,我用的都是位运算,感觉够简洁了,竟然只有这么点,于是在想是不是for循环的问题,一换,发现上升到36.2%。题目不是重点,重点是引起了我对Java for循环的探究。
既然探究,就得看看编译器是如何理解它的,于是我就反编译了一下,效果如下
Java代码:
List<String> list = new LinkedList<>(); list.add("sky_100"); for(String str:list){ System.out.println(str); }
反编译后的java代码:
LinkedList linkedlist = new LinkedList(); linkedlist.add("sky_100"); String s; for (Iterator iterator = linkedlist.iterator(); iterator.hasNext(); System.out.println(s)) s = (String)iterator.next();
从反编译代码中可以看出,增强for底层实现是迭代器。
接下来介绍一下增强for的功能和优缺点:
增强for只能遍历数组和实现了Iterable接口的集合。
优点:写法简便,无需获得数组、集合长度,也无需根据索引来访问元素。
缺点:不能在循环里动态的删除元素和获取元素下标。
注意:这里LinkedList动态删除元素很有意思,我下一篇讲到了,有兴趣的话可以去看看
ConcurrentModificationException。
说了这么多,再来探究一下这两个for循环的效率吧:
这里探究效率分为3种,分别是:基本数组、底层是数组的集合和底层是链表的集合
一、对于基本数组,当用int[] nums = new int[100000000]测这两个方法
public int forEach(int[] nums) { int sum = 0; for (int n : nums) sum = n; return sum; } public int ordinaryFor(int[] nums) { int sum = 0; for(int i=0;i<nums.length;i++) sum = nums[i]; return sum; }
运行时间结果:
从运行结果可以看出,这个两种循环对于数组的效率是差不多的。
二、底层为数组的集合
List<String> list = new ArrayList<String>(); for (int i = 0; i < 100000000; i++) { list.add("chenpeng"); } long start = System.currentTimeMillis(); int size = list.size(); String str = null; for (int i = 0; i < size; i++) { str = list.get(i); } System.out.println("ordinaryFor:" + (System.currentTimeMillis() - start)); long start2 = System.currentTimeMillis(); for (String str1 : list) { str = str1; } System.out.println("foreach:" + (System.currentTimeMillis() - start2));
运行结果:
从结果可以看出,for循环对于底层结构为数组的遍历效率比增强for要高得多。
三、底层为链表的集合
List<String> list = new LinkedList<String>(); for (int i = 0; i < 100000; i++) { list.add("chenpeng"); } long start = System.currentTimeMillis(); int size = list.size(); String str = null; for (int i = 0; i < size; i++) { str = list.get(i); } System.out.println("ordinaryFor:" + (System.currentTimeMillis() - start)); long start2 = System.currentTimeMillis(); for (String str1 : list) { str = str1; } System.out.println("foreach:" + (System.currentTimeMillis() - start2));
运行结果:
从运行结果可以看出,普通for循环遍历链表结构的集合相对于增强for,效率低太多啦,可以说是极低了。
最后总结一下:
当遍历普通数组时,普通for循环和增强for效率一样,可根据增强for的优缺点进行选择。
当遍历数组结构的集合,用普通for循环。
当遍历链表结构的集合,用增强for循环。
- Java普通for和增强for探究
- 【Java】集合遍历增强for和普通for的区别
- java增强型for循环和普通循环比较
- java增强for循环与普通for的差异
- 增强for循环和普通for循环的区别
- 增强for循环和普通for循环的区别
- 增强for循环和普通for循环的区别
- 增强for循环和普通for循环的区别
- 增强for循环和普通for循环的区别
- 增强for循环和普通for循环的区别
- Java增强for和一般for
- Java迭代器和增强for
- 黑马程序员--关于增强for和普通for循环的总结和其他一些摘要
- java增强for和循环常用形式
- Java泛型和增强for循环
- java中的增强for 和 泛型
- 普通for循环和增强for循环处理数组元素的一个差别
- JAVA增强for循环
- Raspberrypi 3 系统备份还原, 基于最小系统镜像实现
- spring cloud 集成的源码
- NiceLabel教程—创建连续数据变量
- pip安装报错:is not a supported wheel on this platform
- 下厨房-网易python(去重)
- Java普通for和增强for探究
- git
- mysql 常用命令
- OneNET与第三方平台对接(最简单方式)
- IllegalStateException: This Activity already has an action bar supplied by the window decor.
- 数组追加
- 好用的js时间插件 js Date
- 移动端 触摸事件 ontouchstart、ontouchmove、ontouchend、ontouchcancel
- vue源码解析之插件入侵机制