StringBuilder.reverse() 直接在原char[]上双指针原地交换,时间O(n/2)、空间O(1);String不可变故无reverse()方法;手写需注意left

StringBuilder.reverse() 是怎么反转字符串的
它不是靠新建字符串或复制字符数组实现的,而是直接在原 value 字符数组上做原地交换——从首尾向中间逐对调换元素。这是 O(n/2) 时间、O(1) 额外空间的典型双指针操作。
关键点在于:它修改的是 StringBuilder 内部持有的 char[] value,不创建新数组(除非扩容发生,但反转本身不触发扩容)。
常见误解是以为它返回新对象或用了额外缓冲区,其实没有。这也是它比 new StringBuilder(s).reverse().toString() 更高效的原因——后者多了一次构造和 toString() 拷贝。
为什么不能直接用 String.reverse()
String 在 Java 中是不可变类,没有 reverse() 方法。所有“反转字符串”的操作都必须借助可变容器,比如 StringBuilder 或 StringBuffer。
立即学习“Java免费学习笔记(深入)”;
如果你写了 "abc".reverse(),编译器会直接报错:error: cannot find symbol method reverse()。
容易踩的坑:
- 误以为
String有reverse(),结果编译失败 - 用
StringBuffer替代时忽略线程安全开销——单线程下StringBuilder更快 - 反转后忘记调用
toString(),导致传入方法时类型不匹配(比如期望String却传了StringBuilder)
自己手写 reverse 的边界条件要注意什么
如果不用 StringBuilder.reverse(),而是手动实现(比如面试或特殊逻辑),最容易出错的是循环边界和索引越界。
正确做法是用两个指针 left 和 right,初始分别指向 0 和 length - 1,当 left 时交换并收缩。
错误写法举例:
for (int i = 0; i < chars.length; i++) {
swap(chars[i], chars[chars.length - 1 - i]); // i 到一半后开始重复交换,甚至越界
}应该用:
for (int left = 0, right = chars.length - 1; left < right; left++, right--) {
char tmp = chars[left];
chars[left] = chars[right];
chars[right] = tmp;
}注意点:
- 循环条件必须是
left ,不是 <code>left (否则中间字符会和自己交换,无害但多余) - 数组长度为 0 或 1 时,循环不执行,天然安全
- 字符数组不能为
null,否则length调用抛NullPointerException
性能差异:StringBuilder vs 手写 vs Stream
三种常见方式实际性能差别明显:StringBuilder.reverse() 最快;手写数组交换略慢(JVM 优化程度略低,且需额外方法调用);Stream 方式最慢,且内存占用高。
比如 Arrays.asList(s.split("")).stream().reduce("", (a, b) -> b + a, String::concat) 这种写法,不仅创建大量临时 String 对象,还涉及多次字符串拼接(底层用 StringBuilder,但无法复用)。
真实场景建议:
- 日常开发:直接用
new StringBuilder(s).reverse().toString()——简洁、可读、够快 - 高频调用或超长字符串:复用
StringBuilder实例,避免反复构造 - 不要为“函数式”而函数式:Java 的
Stream处理字符串反转是反模式
真正难的不是反转动作本身,而是意识到:你写的每一行代码,都在和 JVM 的字符串常量池、数组拷贝、对象生命周期打交道。一个 .toString() 调用背后,可能就是一次完整的字符数组复制。


















