有字符串时为什么要使用 StringBuilder？

Question

我刚刚第一次遇到StringBuilder，我很惊讶，因为Java 已经有一个非常强大的String 类允许追加。

为什么要第二个String 类？

我在哪里可以了解有关StringBuilder 的更多信息？

Answer 1

String 不允许追加。您在 String 上调用的每个方法都会创建一个新对象并返回它。这是因为String 是不可变的 - 它无法更改其内部状态。

另一方面，StringBuilder 是可变的。当您调用 append(..) 时，它会更改内部 char 数组，而不是创建一个新的字符串对象。

因此更高效的是：

StringBuilder sb = new StringBuilder();
for (int i = 0; i < 500; i ++) {
    sb.append(i);
}

而不是str += i，它将创建 500 个新的字符串对象。

请注意，在示例中我使用了循环。正如 helios 在 cmets 中指出的那样，编译器会自动将 String d = a + b + c 等表达式转换为类似

String d = new StringBuilder(a).append(b).append(c).toString();

还要注意，除了StringBuilder，还有StringBuffer。不同的是前者有同步方法。如果将其用作局部变量，请使用StringBuilder。如果碰巧它可能被多个线程访问，请使用StringBuffer（这种情况很少见）

Answer 2

这里有一个具体的例子说明为什么 -

int total = 50000;
String s = ""; 
for (int i = 0; i < total; i++) { s += String.valueOf(i); } 
// 4828ms

StringBuilder sb = new StringBuilder(); 
for (int i = 0; i < total; i++) { sb.append(String.valueOf(i)); } 
// 4ms

如您所见，性能差异很大。

Answer 3

String 类是不可变的，而 StringBuilder 是可变的。

String s = "Hello";
s = s + "World";

上面的代码会创建两个对象，因为 String 是不可变的

StringBuilder sb = new StringBuilder("Hello");
sb.append("World");

上面的代码只会创建一个对象，因为 StringBuilder 不是不可变的。

经验：每当需要多次操作/更新/附加字符串时，请使用 StringBuilder，因为它比 String 更高效。

Answer 4

StringBuilder 用于构建字符串。具体来说，以非常高效的方式构建它们。 String 类对很多事情都有好处，但实际上在将较小的字符串部分组装成一个新字符串时，它的性能非常糟糕，因为每个新字符串都是一个全新的、重新分配的字符串。 （它是 immutable）StringBuilder 在原地保持相同的序列并对其进行修改（mutable）。

Answer 5

StringBuilder 类是可变的，与 String 不同，它允许您修改字符串的内容而无需创建更多的 String 对象，这在您大量修改字符串时可以提高性能。 StringBuilder 还有一个对应的 StringBuffer，它也是同步的，因此非常适合多线程环境。

String 最大的问题是你对它做的任何操作，总是会返回一个新对象，比如：

String s1 = "something";
String s2 = "else";
String s3 = s1 + s2; // this is creating a new object.

Answer 6

当您处理较大的字符串时，StringBuilder 非常有用。它可以帮助您提高性能。

这是一个article，我发现它很有帮助。

快速的谷歌搜索可能会对您有所帮助。现在你雇佣了 7 个不同的人来为你做一个谷歌搜索。 :)

Answer 7

确切地说，StringBuilder 添加所有字符串是 O(N)，而添加 String 是 O(N^2)。检查源代码，这是通过保持一个可变的字符数组在内部实现的。 StringBuilder 使用数组长度复制技术来实现ammortized O(N^2) 性能，代价是可能需要的内存翻倍。你可以在最后调用 trimToSize 来解决这个问题，但通常 StringBuilder 对象只是临时使用。您可以通过对最终字符串大小提供良好的初始猜测来进一步提高性能。

Answer 8

效率。

每次连接字符串时，都会创建一个新字符串。例如：

String out = "a" + "b" + "c";

这会创建一个新的临时字符串，将“a”和“b”复制到其中以生成“ab”。然后它创建另一个新的临时字符串，将“ab”和“c”复制到其中，从而产生“abc”。然后将此结果分配给out。

结果是 O(n²)（二次）时间复杂度的 Schlemiel the Painter's algorithm。

另一方面，StringBuilder 允许您就地附加字符串，并根据需要调整输出字符串的大小。

Answer 9

Java 有 String、StringBuffer 和 StringBuilder：

• 字符串：不可变

• StringBuffer：它的可变和线程安全

• StringBuilder：它的可变但不是线程安全的，在 Java 中引入 1.5

字符串例如：

public class T1 {

    public static void main(String[] args){

        String s = "Hello";

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

            s = s+"a";
            System.out.println(s);
        }
    }
}

}

输出：将创建 10 个不同的字符串，而不仅仅是 1 个字符串。

Helloa
Helloaa
Helloaaa
Helloaaaa
Helloaaaaa
Helloaaaaaa
Helloaaaaaaa
Helloaaaaaaaa 
Helloaaaaaaaaa 
Helloaaaaaaaaaa

StringBuilder 例如：只会创建 1 个 StringBuilder 对象。

public class T1 {

    public static void main(String[] args){

        StringBuilder s = new StringBuilder("Hello");

        for (int i=0;i<10;i++) {    
            s.append("a");
            System.out.println(s);
        }
    }
}