知识卡片
反复拼接会复制已有前缀
字符串不可变。循环s += part每次构造更长结果时,可能反复复制已有前缀,累计工作随前缀总和增长;连续构建缓冲能减少重复复制。原文10字节拼1万次的算式展示这种放大,不表示所有加号表达式都必然同样低效,常量或少量拼接还可能被编译优化。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 字符串拼接性能及原理 · 查看原书依据
字符串在 Go 语言中是不可变类型,占用内存大小是固定的,当使用 + 拼接 2 个字符串时,生成一个新的字符串,那么就需要开辟一段新的空间,新空间的大小是原来两个字符串的大小之和。
参考来源
- 位置:《Go 语言高性能编程》第07章《字符串拼接性能及原理》(来源项目book-sources;源文件:extracted/Go 语言高性能编程/_epub-src/OEBPS/Text/07.html)
- 结论依据:字符串不可变。原文相应定义、示例或限制为此结论提供依据;补充纠错与版本边界在正文就近标明。
- 原始内容:字符串在 Go 语言中是不可变类型,占用内存大小是固定的,当使用 + 拼接 2 个字符串时,生成一个新的字符串,那么就需要开辟一段新的空间,新空间的大小是原来两个字符串的大小之和。