String/StringBuffer/StringBuilder的执行效率以及区别

1.String、StringBuffer、StringBuilder的异同&＃xff1f;
相同点&＃xff1a;底层使用char[]进行存储
不同点&＃xff1a;
String:不可变的字符序列
StringBuffer&＃xff1a;可变的字符序列&＃xff1a;线程安全的(可同步访问)&＃xff0c;效率低&＃xff1b;
StringBuilder&＃xff1a;jdk5.0新增&＃xff0c;与StringBuffer一样是可变的字符序列&＃xff0c;但线程不安全的&＃xff0c;所以效率较高&＃xff1b;
2.String、StringBuffer、StringBuilder三者的效率从高到低排列应该是什么顺序&＃xff1f;
从高到低&＃xff1a;StringBuilder > StringBuffer > String;
3.开发中建议 根据线程安全来选择使用&＃xff1a; StringBuffer(int capacity) / StringBuilder(int capacity);

• 源码分析String、StringBuffer、StringBuilder底层存储与预分配内存

/*String str &＃61; new String(); //char[] value &＃61; new char[0];String str1 &＃61; new String("abc"); //char[] value &＃61; new char[]{&＃39;a&＃39;,&＃39;b&＃39;,&＃39;c&＃39;};StringBuffer sb1 &＃61; new StringBuffer(); //char[] value &＃61; new char[16]; 底层创建了一个长度16的数组System.out.println(sb1.length());//0sb1.append(&＃39;a&＃39;); //value[0] &＃61; &＃39;a&＃39;;sb1.append(&＃39;b&＃39;); //value[1] &＃61; &＃39;b&＃39;;StringBuffer sb2 &＃61; new StringBuffer("abc"); //char[] value &＃61; new char["abc".length &＃43; 16];System.out.println(sb2.length()); // 3//StringBuffer给了3&＃43;16个长度&＃xff0c;但是我只用到了3个&＃xff0c;所以sb2.length()&＃61;3, not value.length;*/


tips:
1.System.out.println(sb2.length()); // 3, StringBuffer底层会默认给到16个数组位置&＃xff0c;如果你创建了3个&＃xff0c;则就代表StringBuffer底层分配给你3&＃43;16&＃61;19个可以存放数组的位置&＃xff0c;但是我初始化只用到3个&＃xff0c;那么数组长度就还是3。
比如&＃xff1a;一个房间可以占满100个人&＃xff0c;但是只进去了10个人&＃xff0c;要问房间现在的容量是多少&＃xff1f;那当然是10&＃xff0c;而不是100.
2.扩容问题&＃xff1a;如果要添加的数据底层数组盛不下了&＃xff0c;就需要扩容数组;
默认情况下&＃xff0c;扩容为原来容量capacity的2倍&＃43;2&＃xff0c;同时将原有数组中的元素复制到新的数组中。

eg:

StringBuffer sb &＃61; new StringBuffer();System.out.println(sb.length()); //0


• StringBuffer的常用方法/StringBuilder相同

  注&＃xff1a;涉及到start与end位置的&＃xff0c;都是左闭右开[start,end)&＃xff01;&＃xff01;

  增&＃xff1a; StringBuffer append(xxx);
  删&＃xff1a; StringBuffer delete(int start, int end): 删除指定[start,end)位置的内容;
  改&＃xff1a;public void setCharAt(int n ,char ch) / StringBuffer replace(int start, int end, String str):把[start, end)位置替换为str&＃xff1b;
  查&＃xff1a;public char charAt(int n);
  插&＃xff1a; StringBuffer insert(int offset, xxx): 在指定位置插入xxx;
  长度&＃xff1a;public int length();

  增删改查插可不需返回值&＃xff0c;即直接调用append() / delete() / setCharAt() / charAt() / insert()方法。
  ------------------------------------------------------------------------------------------------常用------------------------------------------------------------
  StringBuffer reverse() :对当前字符序列进行逆转操作
  public int indexOf(String str)&＃xff1a;
  public String substring(int start, int end):返回[start,end)区间的子字符串&＃xff0c;不是切割当前字符串&＃xff0c;所以得需要返回值。

&＃64;Testpublic void test(){StringBuffer s1 &＃61; new StringBuffer("abc");//StringBuffer append(xxx)用于增加字符串s1.append(1);s1.append(&＃39;2&＃39;);System.out.println(s1);//abc12//StringBuffer replace(int start, int end, String str):用于替换指定[start,end)位置的字符串s1.replace(2,4,"hello");System.out.println(s1); //abhello2System.out.println(s1.length());//8// StringBuffer delete(int start, int end):用于删除字符串s1.delete(2, 4);System.out.println(s1);//abllo2
// StringBuffer delete &＃61; s1.delete(2, 4);//可以有返回值// StringBuffer insert(int offset, xxx):用于在某个位置添加字符串s1.insert(2,false);//false看成5个字符System.out.println(s1);//abfalsello2System.out.println(s1.length());//11//反转字符串s1.reverse();System.out.println(s1);//2olleslafba//public String substring(int start, int end):取出指定[start,end)位置的子字符串String s2 &＃61; s1.substring(1,3);//注意&＃xff1a;substring(),纯小写&＃xff01;&＃xff01;&＃xff01;System.out.println(s2);//ol}


&＃61;&＃61; tips: substring()方法是纯小写&＃xff01;&＃xff01;&＃61;&＃61;

• 对比String、StringBuffer、StringBuilder三者的效率

&＃64;Testpublic void test(){//初始设置long startTime &＃61; 0L;long endTime &＃61; 0L;String text &＃61; "";StringBuffer buffer &＃61; new StringBuffer("");StringBuilder builder &＃61; new StringBuilder("");//开始对比//StringBuffer时间&＃xff1a;startTime &＃61; System.currentTimeMillis();for (int i &＃61; 0; i < 10000; i&＃43;&＃43;) {buffer.append(String.valueOf(i));}endTime &＃61; System.currentTimeMillis();System.out.println("StringBuffer的执行时间为&＃xff1a;" &＃43; (endTime - startTime));//StringBuilder时间&＃xff1a;startTime &＃61; System.currentTimeMillis();for (int i &＃61; 0; i < 10000; i&＃43;&＃43;) {builder.append(String.valueOf(i));}endTime &＃61; System.currentTimeMillis();System.out.println("StringBuilder的执行时间为&＃xff1a;" &＃43; (endTime - startTime));//String时间&＃xff1a;startTime &＃61; System.currentTimeMillis();for (int i &＃61; 0; i < 10000; i&＃43;&＃43;) {text &＃61; text &＃43; i;}endTime &＃61; System.currentTimeMillis();System.out.println("String的执行时间为&＃xff1a;" &＃43; (endTime - startTime));
}


运行结果&＃xff1a;