Java普通for和增强for探究
最近在刷算法题,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();
一、对于基本数组,当用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循环。
