JAVA字符串反转几种方法比较。

更新

   参考文章：https://blog.csdn.net/lily0806/article/details/45093329

    Java中字符串反转还有2种方法是

public static String reverse1(String str)
{
   return new StringBuffer(str).reverse().toString();
}

 public static String reverse2(String s)
{ 
  int length = s.length(); 
   String reverse = "";  //注意这是空串，不是null
   for (int i = 0; i < length; i++) 
    reverse = s.charAt(i) + reverse;//在字符串前面连接，  而非常见的后面
   return reverse; 
  } 

 

 

 

 

 

 

 

 

 

----------------------------------------------------------------------------------------------------------------------------------------------------------------- 

题目是leetcode-9回文数，这个题目很简单不消说。

但这里我想做的总结是比较用自己写的reverse也就是反转函数，和Collections.reverse()进行比较。

Collections.reverse()反转的参数是List  要把字符串转换成List,所以我选取了两种List ：ArrayList ，LinkedList进行比较。

结果从leetcode的反馈上看，我自己写的直接反转的空间和时间都是最佳的，然后ArrayList次之，LinkedList次之。

从结果上可以看，这个问题一般还是直接从字符串直接反转比较好，转换成List效果反而不好了。

代码如下：

package leetcode;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Palindrome {
	  public static boolean isPalindrome(int x) {
		  String str0=""+x;
		  String str1=reverse(""+x);
		  System.out.println(""+str0+"\n"+str1);
		  if(str0.equals(str1))
			  return true;
		  
	        
		  return false;
	    }
	  public static String reverse(String str) {
		  char save[]=str.toCharArray();
	
		  for(int i=0;i<save.length/2;i++) {
			  char ch=save[i];
			  save[i]=save[save.length-1-i];
			  save[save.length-1-i]=ch;
			  
		  }
		  return new String(save);
	  }
	  public static String reverse1(String str) {
		  ArrayList <Character> list=new ArrayList<Character>();//or LinkedList
		  for(int i=0;i<str.length();i++) {
			  list.add(new Character(str.charAt(i)));
		  }
		  Collections.reverse(list);
		  StringBuffer buffer=new StringBuffer();
		  for(int i=0;i<list.size();i++) {
			  buffer.append(list.get(i));
		  }
		  return new String(buffer);
	  }
	
}