Java 字符串逆序详解：多种方法及性能比较78

Java 字符串逆序是一个常见的编程任务，它可以帮助我们处理文本数据，实现诸如回文检查、密码加密等功能。本文将深入探讨 Java 中实现字符串逆序的多种方法，并对它们的性能进行比较，帮助读者选择最适合自己需求的方法。

方法一：使用 StringBuilder 的 reverse() 方法

这是 Java 中最简洁和高效的字符串逆序方法。`StringBuilder` 类提供了一个内置的 `reverse()` 方法，可以直接将字符串反转。该方法利用了 StringBuilder 的可变性，在原处修改字符串，避免了创建新的字符串对象，从而提高了效率。
public class ReverseString {
public static String reverseString(String str) {
return new StringBuilder(str).reverse().toString();
}
public static void main(String[] args) {
String str = "hello world";
String reversedStr = reverseString(str);
("Original string: " + str);
("Reversed string: " + reversedStr);
}
}

这种方法的时间复杂度为 O(n)，其中 n 为字符串的长度。空间复杂度也为 O(n)，因为需要创建一个新的 StringBuilder 对象。

方法二：使用字符数组和循环

我们可以将字符串转换为字符数组，然后使用循环遍历数组，将字符从两端交换位置。这种方法更贴近底层实现，可以帮助我们更好地理解字符串逆序的原理。
public class ReverseStringArray {
public static String reverseString(String str) {
char[] charArray = ();
int left = 0;
int right = - 1;
while (left < right) {
char temp = charArray[left];
charArray[left] = charArray[right];
charArray[right] = temp;
left++;
right--;
}
return new String(charArray);
}
public static void main(String[] args) {
String str = "hello world";
String reversedStr = reverseString(str);
("Original string: " + str);
("Reversed string: " + reversedStr);
}
}

这种方法的时间复杂度也是 O(n)，空间复杂度为 O(n)，因为需要创建一个字符数组。但是，由于它避免了 `StringBuilder` 对象的创建和方法调用的开销，在某些情况下可能会略微快于 `StringBuilder` 方法。

方法三：递归方法

递归方法是一种优雅的解决方法，但是效率相对较低。它通过不断地将字符串的首字符与剩余字符串交换位置来实现逆序。
public class ReverseStringRecursive {
public static String reverseString(String str) {
if (str == null || ()

2025-05-17

上一篇：Java单选题代码示例与解析：涵盖核心知识点及解题技巧

下一篇：Java Switch Expressions: A Deep Dive into Case Statements with Enhanced Functionality