为什么打印“ B”比打印“#”要慢得多?


2745

我生成了1000x的两个矩阵1000

第一矩阵:O#
第二矩阵:OB

使用以下代码,第一个矩阵花费了8.52秒完成:

Random r = new Random();
for (int i = 0; i < 1000; i++) {
    for (int j = 0; j < 1000; j++) {
        if(r.nextInt(4) == 0) {
            System.out.print("O");
        } else {
            System.out.print("#");
        }
    }

   System.out.println("");
 }

使用此代码,第二个矩阵花费了259.152秒来完成:

Random r = new Random();
for (int i = 0; i < 1000; i++) {
    for (int j = 0; j < 1000; j++) {
        if(r.nextInt(4) == 0) {
            System.out.print("O");
        } else {
            System.out.print("B"); //only line changed
        }
    }

    System.out.println("");
}

运行时间显着不同的原因是什么?


正如评论所说,仅打印System.out.print("#");需要7.8871秒,而System.out.print("B");still printing...

正如其他指出它对他们正常工作的人一样,例如,我尝试了Ideone.com,这两段代码以相同的速度执行。

测试条件:

  • 我从Netbeans 7.2运行了此测试,并将输出输出到其控制台中
  • 我用来System.nanoTime()测量

62
尝试将rand.nextInt(4)== 0更改为i <250,以消除随机生成器的影响。您可能用尽了熵,从而降低了随机生成的速度
fejese 2014年

3
两者似乎在我的计算机上运行了相同的时间,约4秒。
Sotirios Delimanolis 2014年

155
如果您建议打印B比打印#花费更多的时间....为什么不尝试打印所有B和全部#而不是依靠随机变量r
Kakarot

18
根据已接受的答案,您显然没有尝试将其输出重定向到文件或/ dev / null的情况下运行它。
Barmar 2014年

24
@ fejese,Random()不是加密的rng,因此不会耗尽熵池。
除以2014年

Answers:


4070

纯粹的推测是,您正在使用尝试进行换行而不是字符换行的终端,并且将其B视为单词字符而不#是非单词字符。因此,当它到达一行的末尾并寻找一个可以中断该行的地方时,它#几乎立即看到并高兴地在那儿中断了;而使用B,则必须继续搜索更长的时间,并且可能要包装更多的文本(在某些终端上可能很昂贵,例如,输出退格键,然后输出空间以覆盖要包装的字母)。

但这纯粹是猜测。


559
这实际上是正确的答案!B解决后添加一个空格。
库巴Spatny 2014年

261
有一些来自经验教训的答案。TJ和我(因为我们是朋友)在Apple []和zx80 /​​ 81时代长大。那时没有内置的自动换行功能。因此,我们俩最终都写了我们自己的-不止一次。这些课程与您息息相关,它们被烧入您的蜥蜴大脑。但是,如果您在那之后倾向于编写代码,则当环境中的单词自动换行时,或者在运行时之前手动进行换行时,很难解决自动换行的问题。
JockM 2014年

315
精妙的演绎。但是,我们应该从本课中总结一下,并始终在消除输出的情况下衡量性能,这些输出要么针对/ dev / null(在Windows上为NUL),要么至少针对文件。在任何类型的控制台上显示通常是非常昂贵的IO,并且总是会扭曲时间-即使不那么混乱。
Bob Kerns

37
@MrLister:System.out.println不进行自动换行;它输出到的东西是在进行自动换行(和阻塞),因此System.out.println必须等待。
TJ Crowder 2014年

35
@Chris-实际上,我认为不打印它们是解决算法准确计时问题的解决方案。每次打印到控制台(任何类型)时,您都在调用与测试性能无关的所有外部处理方式。这是您的测量过程中的一个错误,纯粹而简单。另一方面,如果您不是将问题视为衡量标准,而是理解差异,那么可以,不是打印是一种调试技巧。归结为,您要解决哪个问题?
Bob Kerns 2014年

209

我在Java版本1.8和Eclipse vs Netbeans 8.0.2上进行了测试;我用来System.nanoTime()测量。

日食:

在这两种情况下,我得到了相同的时间 -大约1.564秒

Netbeans:

  • 使用“#”:1.536秒
  • 使用“ B”:44.164秒

因此,看起来Netbeans在打印到控制台时性能很差。

经过更多研究,我意识到问题是Netbeans的最大缓冲区的换行(不限于System.out.println命令),此代码演示了这一点:

for (int i = 0; i < 1000; i++) {
    long t1 = System.nanoTime();
    System.out.print("BBB......BBB"); \\<-contain 1000 "B"
    long t2 = System.nanoTime();
    System.out.println(t2-t1);
    System.out.println("");
}

除时间间隔大约为225毫秒外,每次迭代的时间结果均小于1毫秒(每五次迭代除外)。大约(以纳秒为单位):

BBB...31744
BBB...31744
BBB...31744
BBB...31744
BBB...226365807
BBB...31744
BBB...31744
BBB...31744
BBB...31744
BBB...226365807
.
.
.

等等..

摘要:

  1. Eclipse与“ B”完美搭配
  2. Netbeans有一个换行问题,可以解决(因为在eclipse中不会发生该问题)(在B(“ B”)之后不添加空格)。

32
您能否详细说明您的研究策略,然后最终导致您发现换行是元凶?(我很好奇您的侦探能力!)
silph

12

是的,罪魁祸首肯定是包装文字。当我测试您的两个程序时,NetBeans IDE 8.2给了我以下结果。

  1. 第一矩阵:O和#= 6.03秒
  2. 第二矩阵:O和B = 50.97秒

仔细查看您的代码,您已经在第一个循环结束时使用了换行符。但是您没有在第二个循环中使用任何换行符。因此,您将在第二个循环中打印一个包含1000个字符的单词。这会导致换行问题。如果我们在B后面使用非单词字符“”,则仅需5.35秒即可编译程序。而且,如果我们在传递100个值或50个值后在第二个循环中使用换行符,则分别只需要8.56秒7.05秒

Random r = new Random();
for (int i = 0; i < 1000; i++) {
    for (int j = 0; j < 1000; j++) {
        if(r.nextInt(4) == 0) {
            System.out.print("O");
        } else {
            System.out.print("B");
        }
        if(j%100==0){               //Adding a line break in second loop      
            System.out.println();
        }                    
    }
    System.out.println("");                
}

另一个建议是更改NetBeans IDE的设置。首先,转到NetBeans 工具,然后单击选项。之后,单击“ 编辑器”,然后转到“ 格式”选项卡。然后选择任何地方自动换行选项。编译该程序所需的时间几乎减少了6.24%。

NetBeans编辑器设置

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.