为什么少循环一行语句运行时间反而更长？-CSDN论坛

⋅eclipse 调用方法时参数超长不另起新行的问题 ⋅eclipse 最新版4.9的js文件里面选择的变量不高亮 ⋅为什么少循环一行语句运行时间反而更长？ 更多帖子 关注空间博客 pape2013 本版专家分：0 结帖率 75%

如下代码

		

List<String[]> list = new ArrayList<>();

long start = System.currentTimeMillis();

String[] element;

for (int i = 0; i < 1000000; i++) {

	element = new String[] { String.valueOf(i), String.valueOf(i) };

	list.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

}

long end = System.currentTimeMillis();

System.out.println(end - start);

运行时间869ms
把for循环里第一行的element赋值语句注释掉，运行时间1230ms
为什么少运行一行语句，时间反而变长了？

如果循环次数从一百万改成二十万，就跟想象的一样，注释掉element赋值语句运行时间更短。

为什么循环一百万次是反过来的？

0 2018-11-27 10:07:47

回复数 14 只看楼主引用举报楼主

路漫漫其修远兮_吾将上下而求索 本版专家分：51: 理论上不可能，可能楼主本地环境或者内存什么的问题。

0 2018-11-27 11:17:43

只看TA 引用举报 #1 得分 1

⋅eclipse 调用方法时参数超长不另起新行的问题 ⋅eclipse 最新版4.9的js文件里面选择的变量不高亮 ⋅为什么少循环一行语句运行时间反而更长？ 更多帖子 关注空间博客 pape2013 本版专家分：0

这是完整的代码，哪位大侠也运行一遍看看，我在别人的机器上运行也是这个结论。一直不明白为什么。





import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;



public class Cool {



	public static void main(String[] args) {

		new Cool().run();

	}



	public void run() {

		List<String[]> list = new ArrayList<>();

		long start = System.currentTimeMillis();

		String[] element;

		for (int i = 0; i < 1000000; i++) {

			element = new String[] { String.valueOf(i), String.valueOf(i) };

			list.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

		}

		long end = System.currentTimeMillis();

		System.out.println(end - start);

		System.out.println(list.size());

	}



}

0 2018-11-27 11:51:44

只看TA 引用举报 #2 得分 0

⋅谢谢大家的支持，19年1月得了小红花一朵 ⋅unique_ptr 尝试引用已删除的函数 ⋅怎么通过宏来判断win os的版本 更多帖子 关注空间博客 LCL_data 本版专家分：3463 红花 2019年1月 Java大版内专家分月排行榜第一 黄花 2018年12月 Java大版内专家分月排行榜第二

package com.demo;



import java.util.ArrayList;

import java.util.List;



public class Test08 {

    public static void main(String[] args) {

        System.out.println("1000000 Both");

        List<String[]> list = new ArrayList<>();

        long start = System.currentTimeMillis();

        String[] element;

        for (int i = 0; i < 1000000; i++) {

            element = new String[] { String.valueOf(i), String.valueOf(i) };

            list.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

        }

        long end = System.currentTimeMillis();

        System.out.println(end - start);



        System.out.println("1000000 One");

        List<String[]> list2 = new ArrayList<>();

        long start2 = System.currentTimeMillis();

        String[] element2;

        for (int i = 0; i < 1000000; i++) {

            element2 = new String[] { String.valueOf(i), String.valueOf(i) };

            list2.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

        }

        long end2 = System.currentTimeMillis();

        System.out.println(end2 - start2);



        System.out.println("200000 Both");

        List<String[]> list1 = new ArrayList<>();

        long  start1 = System.currentTimeMillis();

        String[] element1;

        for (int i = 0; i < 1000000; i++) {

            element1 = new String[] { String.valueOf(i), String.valueOf(i) };

            list1.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

        }

        long end1 = System.currentTimeMillis();

        System.out.println(end1 - start1);



        System.out.println("200000 One");

        List<String[]> list3 = new ArrayList<>();

        long  start3 = System.currentTimeMillis();

        String[] element3;

        for (int i = 0; i < 1000000; i++) {

            element3 = new String[] { String.valueOf(i), String.valueOf(i) };

            list3.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

        }

        long end3 = System.currentTimeMillis();

        System.out.println(end3 - start3);

    }

}

1000000 Both
1125
1000000 One
356
200000 Both
786
200000 One
249

0 2018-11-27 13:35:00

只看TA 引用举报 #3 得分 0

⋅谢谢大家的支持，19年1月得了小红花一朵 ⋅unique_ptr 尝试引用已删除的函数 ⋅怎么通过宏来判断win os的版本 更多帖子 关注空间博客 LCL_data 本版专家分：3463 红花 2019年1月 Java大版内专家分月排行榜第一 黄花 2018年12月 Java大版内专家分月排行榜第二

package com.demo;



import java.util.ArrayList;

import java.util.List;



public class Test08 {

    public static void main(String[] args) {

        System.out.println("1000000 Both");

        List<String[]> list = new ArrayList<>();

        long start = System.currentTimeMillis();

        String[] element;

        for (int i = 0; i < 1000000; i++) {

            element = new String[] { String.valueOf(i), String.valueOf(i) };

            list.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

        }

        long end = System.currentTimeMillis();

        System.out.println(end - start);



        System.out.println("1000000 One");

        List<String[]> list2 = new ArrayList<>();

        long start2 = System.currentTimeMillis();

        String[] element2;

        for (int i = 0; i < 1000000; i++) {

            //element2 = new String[] { String.valueOf(i), String.valueOf(i) };

            list2.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

        }

        long end2 = System.currentTimeMillis();

        System.out.println(end2 - start2);



        System.out.println("200000 Both");

        List<String[]> list1 = new ArrayList<>();

        long  start1 = System.currentTimeMillis();

        String[] element1;

        for (int i = 0; i < 1000000; i++) {

            element1 = new String[] { String.valueOf(i), String.valueOf(i) };

            list1.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

        }

        long end1 = System.currentTimeMillis();

        System.out.println(end1 - start1);



        System.out.println("200000 One");

        List<String[]> list3 = new ArrayList<>();

        long  start3 = System.currentTimeMillis();

        String[] element3;

        for (int i = 0; i < 1000000; i++) {

            //element3 = new String[] { String.valueOf(i), String.valueOf(i) };

            list3.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

        }

        long end3 = System.currentTimeMillis();

        System.out.println(end3 - start3);

    }

}

1000000 Both
1053
1000000 One
888
200000 Both
1079
200000 One
145

3楼的搞错了

0 2018-11-27 13:36:31

只看TA 引用举报 #4 得分 5

⋅谢谢大家的支持，19年1月得了小红花一朵 ⋅unique_ptr 尝试引用已删除的函数 ⋅怎么通过宏来判断win os的版本 更多帖子 关注空间博客 LCL_data 本版专家分：3463 红花 2019年1月 Java大版内专家分月排行榜第一 黄花 2018年12月 Java大版内专家分月排行榜第二

package com.demo;



import java.util.ArrayList;

import java.util.List;



public class Test08 {

    public static void main(String[] args) {

        System.out.println("1000000 Both");

        List<String[]> list = new ArrayList<>();

        long start = System.currentTimeMillis();

        String[] element;

        for (int i = 0; i < 1000000; i++) {

            element = new String[] { String.valueOf(i), String.valueOf(i) };

            list.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

        }

        long end = System.currentTimeMillis();

        System.out.println(end - start);



        System.out.println("1000000 One");

        List<String[]> list2 = new ArrayList<>();

        long start2 = System.currentTimeMillis();

        String[] element2;

        for (int i = 0; i < 1000000; i++) {

            //element2 = new String[] { String.valueOf(i), String.valueOf(i) };

            list2.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

        }

        long end2 = System.currentTimeMillis();

        System.out.println(end2 - start2);



        System.out.println("200000 Both");

        List<String[]> list1 = new ArrayList<>();

        long  start1 = System.currentTimeMillis();

        String[] element1;

        for (int i = 0; i < 200000; i++) {

            element1 = new String[] { String.valueOf(i), String.valueOf(i) };

            list1.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

        }

        long end1 = System.currentTimeMillis();

        System.out.println(end1 - start1);



        System.out.println("200000 One");

        List<String[]> list3 = new ArrayList<>();

        long  start3 = System.currentTimeMillis();

        String[] element3;

        for (int i = 0; i < 200000; i++) {

            //element3 = new String[] { String.valueOf(i), String.valueOf(i) };

            list3.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

        }

        long end3 = System.currentTimeMillis();

        System.out.println(end3 - start3);

    }

}

1000000 Both
1065
1000000 One
249
200000 Both
98
200000 One
15

0 2018-11-27 13:37:30

只看TA 引用举报 #5 得分 0

⋅eclipse 调用方法时参数超长不另起新行的问题 ⋅eclipse 最新版4.9的js文件里面选择的变量不高亮 ⋅为什么少循环一行语句运行时间反而更长？ 更多帖子 关注空间博客 pape2013 本版专家分：0

非常感谢@LCL_data

我改用依次执行的方式，也得出来，执行一条时间更短

1000000 Both
892
1000000 One
265

但是如果我不是依次执行，而是先单独执行两条的，然后注释掉一条，再重新执行，就会出现，注释掉一条之后执行时间更长的结果。不知道为什么。

求大神指点！

下面这个，我先注释掉下面那段，执行上面那段两条语句的，时间是878ms，然后注释掉两条语句的，放开下面那段一条语句的，时间是1238ms。



import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;



public class Cool {



	public static void main(String[] args) {

		new Cool().run();

	}



	public void run() {

		System.out.println("1000000 Both");

		List<String[]> list = new ArrayList<>();

		long start = System.currentTimeMillis();

		String[] element;

		for (int i = 0; i < 1000000; i++) {

			element = new String[] { String.valueOf(i), String.valueOf(i) };

			list.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

		}

		long end = System.currentTimeMillis();

		System.out.println(end - start);



		System.out.println("1000000 One");

		List<String[]> list1 = new ArrayList<>();

		long start1 = System.currentTimeMillis();

		String[] element1;

		for (int i = 0; i < 1000000; i++) {

			//element1 = new String[] { String.valueOf(i), String.valueOf(i) };

			list1.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

		}

		long end1 = System.currentTimeMillis();

		System.out.println(end1 - start1);

	}



}

0 2018-11-27 14:11:30

只看TA 引用举报 #6 得分 0

⋅plsql如何关闭&的提示框 ⋅sybaseiq中查询数据的缺失账期 更多帖子 关注空间博客 nayi_224 本版专家分：2584 红花 2018年9月 Oracle大版内专家分月排行榜第一 黄花 2018年11月 Oracle大版内专家分月排行榜第二





import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;



public class Cool {



	public static void main(String[] args) {

		new Cool().run();

	}



	public void run() {

		List<String[]> list = new ArrayList<>();

		long start = System.currentTimeMillis();

		String[] element;

		for (int i = 0; i < 1000000; i++) {

			element = new String[] { String.valueOf(i), String.valueOf(i) };

			list.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

		}

		long end = System.currentTimeMillis();

		System.out.println(end - start);

		System.out.println(list.size());

	}



}

2217
1000000



import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;



public class Cool {



	public static void main(String[] args) {

		new Cool().run();

	}



	public void run() {

		List<String[]> list = new ArrayList<>();

		long start = System.currentTimeMillis();

		String[] element;

		for (int i = 0; i < 1000000; i++) {

			//element = new String[] { String.valueOf(i), String.valueOf(i) };

			list.add(new String[] { String.valueOf(i*(-1)), String.valueOf(i*(-1)) });

		}

		long end = System.currentTimeMillis();

		System.out.println(end - start);

		System.out.println(list.size());

	}



}

1640
1000000

运行了几次，平均都差了700左右

0 2018-11-27 14:14:35

只看TA 引用举报 #7 得分 0

⋅eclipse 调用方法时参数超长不另起新行的问题 ⋅eclipse 最新版4.9的js文件里面选择的变量不高亮 ⋅为什么少循环一行语句运行时间反而更长？ 更多帖子 关注空间博客 pape2013 本版专家分：0: 谢谢nayi_224，我在linux服务器上运行了，得出了一样的结论是正常的。但是在我本地，还是老样子。可能是本地环境的问题，奇怪的是我在别人的机器上运行也是一样的奇怪，win10专业版环境。

0 2018-11-27 14:32:23

只看TA 引用举报 #8 得分 0

⋅继0点养生，再来一帖 ⋅可怕！可怕！ ⋅博客编辑系统好难用 更多帖子 关注空间博客 我纯洁全身都纯洁 本版专家分：2819: 我的也是，注释调之后更慢了

0 2018-11-27 19:36:38

只看TA 引用举报 #9 得分 2

回炉重造，学习编程中。。。 本版专家分：911 进士 2004年总版技术专家分年内排行榜第四 2003年总版技术专家分年内排行榜第九 金牌 2004年2月总版技术专家分月排行榜第一 铜牌 2004年6月总版技术专家分月排行榜第三 2004年3月总版技术专家分月排行榜第三 2004年1月总版技术专家分月排行榜第三 红花 2004年12月 Windows专区大版内专家分月排行榜第一 2004年9月 Windows专区大版内专家分月排行榜第一 2004年8月 Windows专区大版内专家分月排行榜第一 2004年7月 Windows专区大版内专家分月排行榜第一 2004年6月 Windows专区大版内专家分月排行榜第一 2004年5月 Windows专区大版内专家分月排行榜第一 2004年4月 Windows专区大版内专家分月排行榜第一 2004年3月 Windows专区大版内专家分月排行榜第一 2004年2月 Windows专区大版内专家分月排行榜第一 2004年9月硬件使用大版内专家分月排行榜第一 2004年8月硬件使用大版内专家分月排行榜第一 2004年7月硬件使用大版内专家分月排行榜第一 2004年6月硬件使用大版内专家分月排行榜第一 2004年4月硬件使用大版内专家分月排行榜第一 2004年2月硬件使用大版内专家分月排行榜第一 2004年1月硬件使用大版内专家分月排行榜第一 2003年12月硬件使用大版内专家分月排行榜第一 2003年9月硬件使用大版内专家分月排行榜第一 2003年8月硬件使用大版内专家分月排行榜第一 2003年7月硬件使用大版内专家分月排行榜第一 2003年4月硬件使用大版内专家分月排行榜第一: 我这里，一个是592，注释了是568，好像没问题啊

0 2018-11-28 08:22:43

只看TA 引用举报 #10 得分 2

⋅继0点养生，再来一帖 ⋅可怕！可怕！ ⋅博客编辑系统好难用 更多帖子 关注空间博客 我纯洁全身都纯洁 本版专家分：2819: 引用 10 楼剑心通明的回复:
我这里，一个是592，注释了是568，好像没问题啊
我用的win10+jdk1.8 注释调之后确实满了几百毫秒，我让同事的win7试了结果是没差别

0 2018-11-28 09:47:12

只看TA 引用举报 #11 得分 0

ITKingofNeighbor 本版专家分：7: jdk 版本影响???

1 2018-11-29 17:34:51

只看TA 引用举报 #12 得分 2

⋅此用户还没有发表过任何帖子 关注空间博客 oldmee 本版专家分：208: for循环中element赋值操作是个简单操作，element保存的值会被下一次的new覆盖，所以在简单操作中String.ValueOf效率很高，并且会把值保存在堆中，下面的list.add是个复杂操作，但是add后的内容前面element赋值的时候已经初始化过了，在内存中开辟了一块空间，有一个hash值，而且计算机中正数与负数只是符号位不同罢了，所以list.add操作基本上等同于引用了上面已经创建好的String[]数组进行添加。
如果没有上面的简单操作，下面就是两个复杂操作，list.add 和 new String[]新建String对象两个，复杂操作搅在一起会让复杂度成倍的放大，于是运行时间反而更长，大概就是这么个意思。
你也可以试试把list.add后面String数组里的i换成与i无关的数字，比如 Random.nextInt(100)，你会发现不管有没有上面那条element赋值语句时间花费都差不多（element的赋值是简单操作，基本上不耗时间），你自己体会一下。

4 2018-11-29 23:15:05

只看TA 引用举报 #13 得分 38

pape2013 本版专家分：0: @oldmee 大神，太厉害了！试了一下，果然如此，换成随机数之后时间差不多了。谢谢。

0 2018-12-11 16:09:25

只看TA 引用举报 #15 得分 0

为什么少循环一行语句运行时间反而更长？ [问题点数：50分，结帖人pape]