用字符添加Java字符串字符的空间复杂度

当通过一个循环通过“加法”构建一个Java字符串char时,可以观察到 时间复杂性 执行此操作的能力很差:属于 二次 O(n^2) 时间。但是,我想知道通过循环逐字符“添加”字符串的空间复杂性是否也很差。

下面是一个程序的最小示例,它通过逐字符添加和秒表计时来执行构建字符串的操作。下面我得到的结果清楚地显示了一条二次曲线:

/**Create a String of n 'A's char-by-char.
 * @param n Number of 'A's to be appended
 * @return The finished string
 */
public static String appendString(int n) {
    String str = "";
    // Timed run starts here
    long t = System.currentTimeMillis();
    // String concatenation occurs here
    for (int k = 0; k < n; k++)
        str += "A";
    t = System.currentTimeMillis() - t;
    // Timed run ends
    System.out.printf("%d\t%d\n", n, t);
    return str;
}

虽然我可以得到程序的时间复杂性,但我想知道什么是 空间复杂性 一个字符一个字符地构建一个字符串?

最好提供一个详细的解决内存管理问题的答案。(我怀疑它也是二次的,因为字符串是不可变的,每次您必须为不断增加的字符串分配新的内存)

注: 这不是的副本 String concatenation complexity in C++ and Java 因为它不能解决 空间复杂性 .我特别想要一份详细的 空间复杂性 分析。