Java中使用+=拼接两个已知长度的字符串（如str += " world"）本质上是一次O(n)操作，而非多次O(1)或O(n²)的累积拼接；其核心在于JVM对字面量长度的静态感知与底层数组一次性分配。
java中使用`+=`拼接两个已知长度的字符串（如`str += " world"`）本质上是一次o(n)操作，而非多次o(1)或o(n²)的累积拼接；其核心在于jvm对字面量长度的静态感知与底层数组一次性分配。
在Java中，字符串是不可变对象（immutable），每次拼接都会创建新String实例。但关键区别在于：拼接操作的次数与执行方式，直接决定了时间复杂度的量级。
✅ str += s（单次拼接）：O(m + n)，即O(n)
当执行 str += s（其中s是完整字符串，如" world"）时，JVM（尤其是现代HotSpot）会：
- 静态确定左侧str和右侧s的长度（str.length()和s.length()均为O(1)——因String内部缓存count字段）；
- 一次性分配长度为str.length() + s.length()的新字符数组；
- 仅需两次连续拷贝：先复制str所有字符，再复制s所有字符，总拷贝字符数 = m + n。
// 示例：编译器可优化的典型场景
String str = "hello";
str += " world"; // 等价于 new String("hello world")，底层一次分配+两次拷贝
// 时间复杂度：O(5 + 6) = O(11) → 即 O(m + n)
✅ 这属于一次串联（one concatenation），时间复杂度严格为O(m + n)，不是O(n²)。
❌ str += s.charAt(i) 循环：O(n²)，必须避免
而append1中的逐字符拼接：
for (int i = 0; i <p>会导致：</p><div class="aritcle_card flexRow artxards"> <div class="artcardd flexRow"> <a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill3430" title="Alibabacloud Sdk Client Initialization For Java"><img src="https://img.php.cn/upload/skill/000/000/081/178955835420587.jpg" alt="Alibabacloud Sdk Client Initialization For Java" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a> <div class="aritcle_card_info flexColumn"> <a rel="nofollow" href="/xiazai/skill3430" title="Alibabacloud Sdk Client Initialization For Java" class="overflowclass">Alibabacloud Sdk Client Initialization For Java</a> <p class="overflowclass">在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。</p> </div> <a rel="nofollow" href="/xiazai/skill3430" title="Alibabacloud Sdk Client Initialization For Java" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span> </a> </div> </div>
- 第1次："hello" + ' ' → 新建长度6的数组，拷贝6字符；
- 第2次："hello " + 'w' → 新建长度7的数组，拷贝7字符；
- ……
- 第k次：拷贝 (5 + k) 个字符；
累计拷贝量 ≈ Σₖ₌₁ⁿ (m + k) = m·n + n(n+1)/2 = O(mn + n²) → 当m与n同阶时即为O(n²)。
⚠️ 这不是编译器“无法预知长度”，而是语义强制逐轮重建：每次+= char实际调用StringBuilder.append(char).toString()（或类似逻辑），无法提前获知最终长度。
? 编译器能“预知”字面量长度吗？能，且充分优化
Java编译器（javac）和JVM对字符串字面量具有完全可见性：
- " world"在编译期即确定长度为6；
- str += " world"会被JIT编译器内联为高效路径（如通过StringConcatFactory生成专用字节码）；
- 即使运行时s是变量，只要其length()可快速获取（String保证O(1)），仍为O(m+n)。
? 注意：String x = "hello"本身是O(1) —— 字面量在类加载时进入字符串常量池，不涉及字符拷贝；而x += " world"虽创建新对象，但拷贝总量线性，绝非O(n²)。
✅ 正确实践：何时用什么？
| 场景 | 推荐方式 | 时间复杂度 | 说明 |
|---|---|---|---|
| 拼接2–3个已知字符串 | 直接+或+= | O(n) | 编译器自动优化，简洁安全 |
| 循环拼接（≥3次） | StringBuilder | O(n) | 避免重复分配，append()复用内部char数组 |
| 构建动态长文本 | StringBuilder + setLength()/ensureCapacity() | O(n) | 主动预分配，消除扩容开销 |
// ✅ 高效写法
StringBuilder sb = new StringBuilder("hello");
sb.append(" world"); // O(6) 拷贝，无中间对象
String result = sb.toString(); // O(1) 创建最终String
结论：str += " world" 是一次、且仅一次的O(n)字符串拼接操作，绝非“按字符拆解为多个O(1)拼接”。其高效性源于JVM对字符串长度的静态认知与底层内存的一次性规划——这是现代Java字符串实现的关键优化，也是开发者应信赖的基础行为。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
