[Java]メモリの浪費箇所はどこ？

Question

現在Aize Online Judgeの問題に取り掛かり始めたものです。
取り組んでいる問題
以下のコードではメモリの使用量が多すぎてオンラインジャッジがうまくいきません。
どの部分がメモリを浪費してしまっているのでしょうか？

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String text = new String();
        int num;
        int count = 1;
        while (true) {
            num = scan.nextInt();
            if (num == 0) {
                scan.close();
                System.out.println(text);
                break;
            } else {
                text += "Case " + count + ": " + num + "\n";
                count++;
            }
        }
    }
 
}

Answer 1

メモリの使用量ではなく，消費時間の問題のような気がします．主にここの．

                text += "Case " + count + ": " + num + "\n";

JavaのStringにおいて+演算子で文字列を連結すると，そのたびに新たにStringを生成する仕組みになっています．
つまり，ループごとに
0. "Case "と数値countを連結
0. 1.と": "を連結
0. 2.と数値numを連結
0. 3.と改行記号を連結
0. 文字列textと4.を連結し，textに格納
という工程を踏みます．最終的に使うのは5.だけです．
Stringの生成コストは結構あるようで，えらく時間がかかるのです→あえて言うほどではない 文字列結合 Java編
改善策として，StringBuilderを使ってはいかがでしょうか？
textを次のように定義し直します

StringBuilder text = new StringBuilder();

そして文字列連結では次のようにします

text.append("Case ").append(count).append(": ").append(num).append("\n");

StringBuilderは文字の配列を次々足しているだけで新たなStringを生成するわけではないので
高速化，省メモリできます．
最後に出力するときだけ文字列を生成します．これにはtoString()するのですが，println()にオブジェクトを渡すと自動的に内部でそのオブジェクトのtoString()を出力に使うので，このままでいいです．

Comments

[colonee]

おかげさまで先に進むことができました！ありがとうございます。
JavaのGCも信頼なりませんね。。

Answer 2

text += "Case " + count + ": " + num + "\n";

textは、メモリの使用効率がやや悪いうえに、入力が終わるまで無制限に容量が増え続けます。