String、StringBuffer、StringBuilder的异同
- String:String是不可变的,线程安全
- StringBuffer:可变的(具体体现在char[]数组没有final修饰),线程安全的,效率低
- StringBuilder:可变的,线程不安全,效率高
- 效率:StringBuilder > StringBuffer > String
接下来从源码来分析以下这三者的底层逻辑
String s = new String(); //char[] value = new char[0]
String s = new String("abc"); //char[] value = new char[3]
StringBuffer和StringBuilder的父类一样,以下以StringBuffer为例
StringBuffer s = new StringBuffer(); //char[] value = new char[16]
看一下StringBuffer的构造方法,不难看出他是生成一个长度为16的char数组
public StringBuffer() {
super(16);
}
AbstractStringBuilder(int capacity) {
value = new char[capacity];
}
StringBuffer s = new StringBuffer("abc"); //char[] value = new char[3+16]
也来看一下传参的构造方法,可以看到他是传入字符串的长度再加上16
public StringBuffer(String str) {
super(str.length() + 16);
append(str);
}
问题1:调用s.length返回值是多少
public static void main(String[] args) {
StringBuffer s1 = new StringBuffer();
StringBuffer s2 = new StringBuffer("abc");
System.out.println(s1.length()); //0
System.out.println(s2.length()); //3
}
//看length方法的返回值是次数而不是数组的长度
@Override
public synchronized int length() {
return count;
}
问题2:扩容问题,如果append方法添加的字符,超出了数组容量,则需要扩充
- 可以看出,每次调用append方法都会先判断容器大小是否能装的下
- 默认情况下,扩容大小为原始容器大小*2+2,并把之前容器的值复制到扩容后的数组中
- 在开发中,如果能知道需要填充的数量时建议使用StringBuffer(int capacity)或StringBuilder(int capacity(),此方法会生相当于 char[] value = new char[capacity]
@Override
public synchronized StringBuffer append(String str) {
toStringCache = null;
super.append(str);
return this;
}
public AbstractStringBuilder append(String str) {
if (str == null)
return appendNull();
int len = str.length();
ensureCapacityInternal(count + len);
str.getChars(0, len, value, count);
count += len;
return this;
}
private void ensureCapacityInternal(int minimumCapacity) {
// overflow-conscious code
if (minimumCapacity - value.length > 0) {
value = Arrays.copyOf(value,
newCapacity(minimumCapacity));
}
}
private int newCapacity(int minCapacity) {
// overflow-conscious code
int newCapacity = (value.length << 1) + 2;
if (newCapacity - minCapacity < 0) {
newCapacity = minCapacity;
}
return (newCapacity <= 0 || MAX_ARRAY_SIZE - newCapacity < 0)
? hugeCapacity(minCapacity)
: newCapacity;
}
StringBuffer和StringBuilder的常用方法
- append(xxx):提供很多append()方法,用于进行字符串的拼接
- delete(int start,int end):删除指定位置的内容
- replace(int start,int end,String str):把指定位置的字符替换成新的字符串
- insert(int offset,xxx):在指定位置插入xxx
- reverse():把当前字符序列逆转
- int indexOf(String str):指定字符串在此字符串中第一次出现的位置
- String substring(int start,int end):返回一个从start到end索引结束的子字符串
- int length():返回字符串的长度
- char charAt(int n):查找指定下标的字符
- void setCharAt(int n,char ch):更改指定下标的字符