面经-String和StringBuilder

一、string不可变和StringBuilder的可扩容

string不可变，指的在代码层面对string的每次修改，都会创建一个新string，string是引用类型，在运行期，对某个 string 实例的任何“修改操作”都不会改变原实例，而是 返回一个新实例；
至于这新实例是否复用老内存，取决于编译器/JIT 优化和驻留机制。

StringBuilder概念上：StringBuilder 是一个“可变的字符串缓冲区”；
实现上：.NET 使用“块状单向链表 + char[]”来减少扩容拷贝成本。

每个块存储一定数量的字符和指向上一块的指针，以此做到可扩容。当StringBuilder构建完成ToString，就从最后一个块开始向前遍历，最终会一次性分配一个 string，把所有块拷贝进去。

二、线程安全

string不可变导致线程安全，StringBuilder非线程安全。

三、驻留

驻留是指，多个相同的字符串在内存中只保留一份。实现为哈希表。

string有驻留，StringBuilder只是一个字符串拼接工具。

那么什么时候可以让string驻留？

• 编译期的字符串字面量会自动进入驻留池；

• 运行时可以手动 String.Intern(str) 进入驻留池。

• 但如果在运行时不断 new string，或者各种 Substring / Replace 出来的字符串，默认并不会自动全部驻留，而是正常按 GC 管理。