11. String和StringBuilder的底层结构有何区别？

# 问题

11. String 和 StringBuilder 的底层结构有何区别？

# 标准答案

String 和 StringBuilder 的底层结构主要体现在内存管理和可变性上。String 使用一个 final 的字符数组来存储字符串值，这使得它不可变。而 StringBuilder 使用一个可变的字符数组来存储字符数据，允许动态修改内容。String 的不可变性确保了线程安全和性能优化，而 StringBuilder 的可变性更适用于需要频繁修改字符串的场景。

# 答案解析

# 核心原理：

String 的底层结构：
- String 的底层使用一个 final 修饰的字符数组（char[]）来存储字符串的数据，且一旦创建后，该字符数组的内容不可更改。String 是不可变的，因此当对 String 进行任何操作（如拼接、替换等）时，都会创建一个新的 String 对象，而原始的 String 对象保持不变。由于 String 是不可变的，它可以被共享并且能够充分利用字符串池（String Pool）进行内存优化。
```
public final class String {
    private final char value[]; // 存储字符的数组，final 表示不可修改
}
```
1
2
3
StringBuilder 的底层结构：
- StringBuilder 则是可变的，它的底层结构使用一个可变的字符数组（char[]）来存储字符串数据。这个字符数组在字符串拼接或修改时不会立即创建新对象，而是直接在原数组上修改，提升了性能。因此，StringBuilder 适用于需要频繁修改字符串的场景。由于其可变性，StringBuilder 不是线程安全的，这意味着多个线程同时操作一个 StringBuilder 实例时，可能会发生数据竞争。
```
public final class StringBuilder {
    private char[] value; // 可变的字符数组
    private int count; // 字符串的当前长度
}
```
1
2
3
4

# 主要区别：

不可变 vs 可变：
- String 是不可变的，每次修改都会创建新的对象。而 StringBuilder 是可变的，修改时直接在底层的字符数组上操作，不会创建新的对象。
性能差异：
- 在字符串拼接时，String 由于不可变的特性，拼接时会创建多个中间对象，导致内存浪费和性能下降；而 StringBuilder 可以在原始字符数组上进行修改，不会生成中间对象，性能更好。特别是在循环中多次拼接字符串时，StringBuilder 要比 String 高效得多。
线程安全性：
- String 是线程安全的，因为它不可变，所以多个线程可以共享同一个 String 对象而不需要额外同步。然而，StringBuilder 不是线程安全的，因此在多线程环境下共享 StringBuilder 时可能会发生数据竞争，使用时需要确保线程同步，或者选择 StringBuffer（线程安全的版本）来替代。
内存管理：
- String 的字符数组是 final 的，意味着它的值一旦设置后不可更改。这也使得 String 对象在内存中可以被共享（例如字符串池）。而 StringBuilder 在内存中不断调整大小，增加性能开销，但同时它能动态调整数组的大小，以适应不断增长的字符串内容。

# 常见错误：

误用 String 拼接：
- 对于频繁拼接字符串的操作，使用 String（尤其是在循环中）会导致大量不必要的对象创建，浪费内存并降低性能。应使用 StringBuilder 或 StringBuffer 来避免这个问题。
多线程环境下使用 StringBuilder：
- StringBuilder 是非线程安全的，如果多个线程共享一个 StringBuilder 实例且同时修改它，会出现竞态条件，导致数据不一致。可以改用 StringBuffer（线程安全的）或在多线程环境中使用显式的同步。

# 最佳实践：

字符串拼接：
- 在需要进行频繁字符串拼接时，尽量使用 StringBuilder，而非 String。例如，在循环中构建字符串时，StringBuilder 显著优于 String。
```
StringBuilder sb = new StringBuilder();
for (int i = 0; i < 1000; i++) {
    sb.append(i);
}
String result = sb.toString();
```
1
2
3
4
5
选择合适的工具：
- 如果只涉及少量字符串拼接，且没有性能瓶颈，可以使用 String。对于大规模字符串拼接，推荐使用 StringBuilder，而在需要线程安全的环境下，选择 StringBuffer。
内存优化：
- 对于 StringBuilder 对象的初始化，可以设置合适的初始容量，以避免在拼接时频繁扩展字符数组。默认的初始容量是 16，可以通过构造函数传入合适的值来优化。
```
StringBuilder sb = new StringBuilder(256); // 设置初始容量为 256
```
1

# 性能优化：

内存优化：使用 StringBuilder 时，避免在每次拼接时都创建新的 StringBuilder 对象。可以将其初始化为合适的容量，以减少扩容的次数。
避免 String 拼接：避免在循环中使用 String 进行拼接，因为每次拼接都会创建新的 String 对象。使用 StringBuilder 可以显著提高性能。

# 深入追问

🔹 StringBuffer 与 StringBuilder 的选择：在多线程环境中，StringBuffer 是线程安全的，StringBuilder 不是。那么在多线程环境下是否仍然推荐使用 StringBuffer？如果性能更重要，如何平衡线程安全与性能？

🔹 StringBuilder 内部扩容机制：StringBuilder 在字符数组容量不足时如何扩容？扩容的算法如何影响性能？是否有更优化的扩容策略？

# 相关面试题

StringBuilder 和 StringBuffer 的区别是什么？
为什么 String 拼接效率低？如何优化？
String 和 StringBuilder 的内存管理差异，如何优化内存使用？

← 10. String为什么是不可变的？底层如何实现？ 12. switch语句支持哪些数据类型？ →