为什么我的Java绘图代码占用大量CPU？

Question

我花了3天的时间学习Java，并编写了代码以绘制用X绘制的对角线。这占用了我的i5 CPU的28％，我不知道为什么。

public class Main { 
    public static void main(String[] args) { 

        for (int i=0; i<20000; i++) {
            for (int j=0; j<i; j++) {
                System.out.print("  ");
            }
            System.out.println("X");
        }
    }
}

编辑1：顺便说一下，在我运行它的前几分钟和10分钟之后，输出有点不同。 奇怪的。 X之间的距离变长。 10分钟后截图

编辑2：我编写了另一个代码，只是想知道到达的“进度”，当我达到100、200等时，它将打印出来。 但是代码无法在Windows上编译，可以在https://www.compilejava.net上正常编译。 有什么问题？

public class Main {
  public static void main(String[] args) { 

for (int i=0; i<20000; i++) {
    for (int j=0; j<i; j++)
    {
    System.out.print("  ");
    }
System.out.println("X");
if ((i % 100)==0) {
System.out.println("Your cute code made it to the 100th lapse!");
}
}
}
}

Answer 1

为了演示这里发生的事情，请考虑以下代码：

public static void main(String[] args) {

    int iTotal = 0;
    int jTotal = 0;
    for (int i = 0; i < 20000; i++) {
        for (int j = 0; j < i; j++) {
            jTotal += 1;
        }
        iTotal += 1;
    }

    System.out.println("Total I: " + iTotal);
    System.out.println("Total J: " + jTotal);
    System.out.println("Total:   " + jTotal + iTotal);
}

在这里，我删除了打印件，仅使用计数器来帮助您准确了解此处发生的情况

输出：

Total I: 20,000
Total J: 199,990,000
Total:   19,999,000,020,000

Answer 2

好吧，很明显这将花费很多！ 它将迭代很多次！ j的每个值都是20000（1 + 2 + 3 + 4 + ... + 19999 + 20000）的总和。

因此，复杂度高于O(n) 。

考虑到这一点，您正在执行的打印数量确实很高。 20000倍X和20000空格的总和！

Answer 3

正如注释中所观察到的那样，您的代码尝试打印20000个 “ X”字符，但更糟糕的是，它尝试打印总共约4亿个空格字符。 电脑速度很快，但这仍然需要一些努力。

Answer 4

如果正确记住我的高中数学，则您将执行大约2亿个打印呼叫。 您正在产生2万行屏幕输出。 使用相当大量的CPU并花费一些时间来完成似乎并不奇怪。