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中的逐字符拼接：
立即学习“Java免费学习笔记（深入）”；
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
for (int i = 0; i < s.length(); i++) {
str += s.charAt(i); // 每次都新建String！
}会导致：
- 第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字符串实现的关键优化，也是开发者应信赖的基础行为。
