java字符串反转本质是生成新字符串，高效方案需兼顾可读性、o(n)时间复杂度、o(1)空间开销及健壮性；推荐双指针操作char[]原地交换，或预容量stringbuilder倒序构建；回文判断宜用双指针跳过非字母数字字符并统一转小写比较。

Java 字符串本身不可变，所以“反转”本质是生成新字符串。高效不等于最短，而是兼顾可读性、时间复杂度（O(n)）、空间开销和实际健壮性。下面给出几种自定义算法实现方式，聚焦真正可控、易理解、无隐藏开销的手动方案。

用双指针在 char[] 上原地反转

这是最贴近底层逻辑、空间效率高（仅 O(1) 额外空间）、且完全可控的自定义方式。它绕过 StringBuilder 的封装，直操作字符数组：

• 调用 str.toCharArray() 获取可修改的字符副本
• 定义左右两个索引：left = 0，right = chars.length - 1
• 循环交换 chars[left] 和 chars[right]，然后 left++、right--，直到 left >= right
• 最后用 new String(chars) 构造结果

优点：不依赖高级 API，逻辑清晰；保留原始大小写与所有字符（符合“recognize capital letters”要求）；无字符串拼接开销。

用 for 循环从后往前构建 StringBuilder

比直接用 StringBuilder(str).reverse() 更显式，适合教学或需定制过程（比如跳过空格）的场景：

deep-java-review

Java项目代码review工具。分析Git变更+完整调用链路上下文，推断业务需求，进行多维度评分和分类汇总，生成完整PRD文档。包含细粒度Java代码审查清单（Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...

下载

• 初始化 StringBuilder sb = new StringBuilder(str.length())（预设容量避免扩容）
• 用 for (int i = str.length() - 1; i >= 0; i--) 遍历
• 每次 sb.append(str.charAt(i))
• 返回 sb.toString()

注意：不要用 "" + char 或 += 拼接，那会退化成 O(n²) 时间复杂度。

回文判断——推荐双指针法（非全反转）

判断回文不需要真正反转整个字符串，只需对称比较。高效做法是“边过滤边比”，避免额外存储：

• 定义 left = 0、right = str.length() - 1
• 外层循环中，用 Character.isLetterOrDigit() 跳过非字母数字字符
• 用 Character.toLowerCase() 统一比较（只在比的时候转，不新建字符串）
• 一旦 toLowerCase(str.charAt(left)) != toLowerCase(str.charAt(right))，立即返回 false
• 循环结束即为 true

这样时间 O(n)，空间 O(1)，且天然支持 "A man, a plan..." 这类带标点的输入。

避免常见低效陷阱

有些写法看似简洁，实则隐藏性能或逻辑风险：

• 不用递归反转：reverse(str.substring(1)) + str.charAt(0) 会创建大量临时字符串和栈帧，长字符串易溢出
• 不用 Stream.reduce 拼接：函数式写法语义美但性能差，每次 c + s 都触发新 String 对象分配
• 不重复调用 toLowerCase()：应在比较前缓存为局部变量，而非在 if 条件里反复调用
• 不手动 new char[n] 后逐个赋值再 new String：这和双指针交换等价，但多了一轮冗余循环，不如直接用 toCharArray + 双指针

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南