java基础：8、如何将字符串反转？（三种常见方法及代码效率对比）

如何将字符串反转？

先上效率对比

多次超长字符串实验后，效率：方法一>方法三>方法二。

方法一：使用StringBuilder的reverse方法（最快）

		String str1 = new String("123456789");
		/**
		 * 使用StringBuilder的reverse方法
		 */
		String str2 = new StringBuilder(str1).reverse().toString();
		System.out.println("原字符串：" + str1);
		System.out.println("字符串反转后：" + str2);

方法二：转换成字符数组，再使用StringBuilder拼接

		/**
		 * 转换成字符数组，后通过StringBuilder拼接
		 */
		char[] mychar=str1.toCharArray();
		StringBuilder sb=new StringBuilder("");
		for(int i=mychar.length-1;i>=0;i--){
			sb.append(mychar[i]);
		}
		String str2=sb.toString();
		System.out.println("原字符串：" + str1);
		System.out.println("字符串反转后：" + str2);

方法三：使用charAt(),并用StringBuilder拼接

		String str1 = new String("123456789");
		StringBuilder sb=new StringBuilder("");
		
		for(int i=str1.length()-1;i>=0;i--){
			sb.append(str1.charAt(i));
		}
		String str2=sb.toString();
		System.out.println("原字符串：" + str1);
		System.out.println("字符串反转后：" + str2);

方法四：subString结合递归？尝试后当字符串超长时失败。

此方法字符串较短时正常运行，但是字符串很长时，报内存溢出。本人太懒没有找到原因，有大神的话求指教。

private static String reverse(String str, StringBuilder sb) {

		// 省略掉一些长度判断
		if (str.length() != 1) {
			String str01 = str.substring(0, str.length() - 1);
			String str02 = str.substring(str.length() - 1);
			sb.append(str02);
			reverse(str01, sb);
		} else {
			sb.append(str);
		}
		return sb.toString();

	}