Go 字符串循环拼接性能极差怎么优化？

Question

Go 字符串循环拼接性能极差怎么优化？

仓乃文 · Accepted Answer

Go 字符串是不可变的，每次 += 都会分配新字符串、拷贝旧内容、追加新内容、释放旧字符串。在循环中拼接 N 个字符串，时间复杂度 O(N²)，内存分配次数也是 O(N²)，性能极差。

错误写法：
```go
var result string
for _, word := range words {
    result += word + " " // 每次都分配新字符串
}
```

优化方法——strings.Builder：
```go
var sb strings.Builder
for _, word := range words {
    sb.WriteString(word)
    sb.WriteByte(' ')
}
result := sb.String() // 只分配一次
```

预分配容量更优：
```go
var sb strings.Builder
sb.Grow(1024) // 预估总长度，避免内部切片扩容
for _, word := range words {
    sb.WriteString(word)
    sb.WriteByte(' ')
}
```

补充说明：
- strings.Builder 内部用 []byte 实现，String() 时拷贝一次转为 string
- 少量拼接（3-5 个）直接 + 即可，Builder 有初始化开销
- bytes.Buffer 也能用，但 Builder 专门为 string 优化，少一次拷贝
- 预分配 Grow() 是关键优化，尤其在已知总长度时
- 规则：循环中拼接字符串，必须用 strings.Builder