LeetCode写题get到的新知识
请实现一个函数,把字符串 s
中的每个空格替换成"%20"。
输入:s = "We are happy." 输出:"We%20are%20happy."
public class offer05 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
System.out.println(replaceSpace1(str));
System.out.println(replaceSpace2(str));
System.out.println(replaceSpace3(str));
}
//运行时间0ms,内存消耗36.2MB
public static String replaceSpace1(String s) {
return s.replace(" ", "%20");
}
//运行时间7ms,内存消耗38.2MB
public static String replaceSpace2(String s) {
String newStr = "";
for (int i=0; i<s.length(); i++){
if (s.charAt(i) == ' '){
newStr += "%20";
}else {
newStr += s.charAt(i);
}
}
return newStr;
}
//运行时间0ms,内存消耗36.1MB
public static String replaceSpace3(String s) {
char[] ss = s.toCharArray();
StringBuilder res = new StringBuilder();
for(int i=0;i<ss.length;i++){
if(ss[i]==' '){
res.append("%20");
}else{
res.append(ss[i]);
}
}
return res.toString();
}
}
通过对比,第二种和第三种方式的运行时间差别略大,由此学到了新知识
运算速度比较(通常情况下):StringBuilder > StringBuffer > String
String
String 类是被 final 修饰的,是不可变类,即 String 类不能被继承。即一旦一个String对象被创建以后,包含在这个对象中的字符序列是不可改变的,直至这个对象被销毁。
我们经常遇到的字符串连接的情况,最方便和直接的方式是通过"+"符号来实现,但是这种方式达到目的的效率比较低,且每执行一次都会创建一个String对象,即耗时,又浪费空间。
适用于少量的字符串操作。
StringBuffer
StringBuffer对象则代表一个字符序列可变的字符串,当一个StringBuffer被创建以后,通过StringBuffer提供的append()、insert()、reverse()、setCharAt()、setLength()等方法可以改变这个字符串对象的字符序列。一旦通过StringBuffer生成了最终想要的字符串,就可以调用它的toString()方法将其转换为一个String对象。
适用于多线程下在字符串缓冲区进行大量操作。
StringBuilder
StringBuilder类也代表可变字符串对象。实际上,StringBuilder和StringBuffer基本相似,两个类的构造器和方法也基本相同。不同的是:StringBuffer是线程安全的,而StringBuilder则没有实现线程安全功能,所以性能略高。
适用于单线程下在字符串缓冲区进行大量操作。