StringBuilder为何比String高效

在 Java 中，StringBuilder 比 String 高效，核心原因在于 String 的不可变性（immutability） 以及由此带来的频繁对象创建和内存开销。

下面从原理到对比详细说明。

一、String 为什么“低效”

1. String 是不可变对象

String s = "a";
s = s + "b";

实际上发生了：

1. 创建一个新 String "a"
2. 再创建一个新 String "ab"
3. 原来的 "a" 变成垃圾对象

✅ 每次拼接都会生成新的 String 对象

2. 大量拼接时的问题

String result = "";
for (int i = 0; i < 10000; i++) {
    result += i;
}

等价于：

result = new StringBuilder(result).append(i).toString();

问题：

• 产生 上万个临时 String
• 频繁 GC（垃圾回收）
• 时间复杂度接近 O(n²)

二、StringBuilder 为什么高效

1. 可变字符序列

StringBuilder sb = new StringBuilder();
sb.append("a");
sb.append("b");

• 只操作 同一个对象
• 字符直接写入内部 char[] 数组
• 不生成中间对象

2. 内部使用可扩容数组

char[] value;
int count;

• 默认容量 16
• 空间不足时 一次性扩容（约 2 倍）
• 避免频繁分配内存

3. 时间复杂度对比

三、简单对比示例

String 方式（低效）

String s = "";
for (int i = 0; i < 10000; i++) {
    s += i;
}

StringBuilder 方式（高效）

StringBuilder sb = new StringBuilder();
for (int i = 0; i < 10000; i++) {
    sb.append(i);
}
String s = sb.toString();

✅ 后者速度通常 快几十倍甚至上百倍

四、常见误区说明

❌ StringBuilder 永远比 String 快？

不是：

• 只拼接 1~2 次：String 更简洁，性能差异可忽略
• 常量拼接（编译期优化）：

String s = "a" + "b" + "c"; // 编译后直接是 "abc"

五、StringBuffer vs StringBuilder

✅ 单线程优先用 StringBuilder

六、一句话总结

String 每次修改都创建新对象，StringBuilder 在同一对象上修改，因此更少对象、更少 GC、性能更高。

如果你愿意，我也可以从 JVM 内存模型 / 字节码层面 再深入讲一讲。