StringBuilder源代码分析
签名
%KP`(B)G_0({WVEAB(DPKWQ.png可以看到:
1.继承了AbstractStringBuilder
2.实现了io流的Serializable接口
3.实现了CharSequence接口
AbstractStringBuilder类的分析
1.![51J]WC4I5`7~09XO7LKA}PK.png](https://img.haomeiwen.com/i2994959/96e19b70d21d2f5a.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)
可以看到AbstractStringBuilder类是以char[]数组为底层进行字符串的存储的,可以调用构造器对char[]数组进行赋值。
2.
private void ensureCapacityInternal(int minimumCapacity) {
// overflow-conscious code
if (minimumCapacity - value.length > 0)
expandCapacity(minimumCapacity);
}
void expandCapacity(int minimumCapacity) {
int newCapacity = value.length * 2 + 2;
if (newCapacity - minimumCapacity < 0)
newCapacity = minimumCapacity;
if (newCapacity < 0) {
if (minimumCapacity < 0) // overflow
throw new OutOfMemoryError();
newCapacity = Integer.MAX_VALUE;
}
value = Arrays.copyOf(value, newCapacity);
}
这段代码的作用是将扩大容量。最终是由expandCapacity()方法实现,首先是将现在的容量增加为原来容量加2,如果此时仍小于指定容量,那么就把新的容量设置为minimumCapacity。然后判断是否溢出,如果溢出就将容量设置为Integer.MAX_VALUE,最后把value值进行拷贝,这显然是一个耗时的操作。
3.appand()方法
它有好多重载,根据传入的形参的不同而划分。以下是其中一个:
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;
}
这个方法用于追加字符串,如果str是null,则返回appendNull(),这个方法主要是添加字符'n','u','l','l'.如果不是则先进行扩容,然后调用String的getChars()方法将str追加到value末尾,最后返回对象本身,所以appand()可以连续调用。
形参还有:(1)StringBuffer sb (2)AbstractStringBuilder asd (3)CharSequence s (4)CharSequence s,int start,int end (5)char[] str
(6)char str[],int offset,int len (7)boolean b (8)char c (9)int i (10)long l
(11)float f (12)double d
StringBuilder
AbstractStringBuilder已经实现了大部分的方法,StringBuilder和StringBuffer只需要调用即可。接下来看看StringBuilder的实现.
首先是构造器:
public StringBuilder() {
super(16);
}
public StringBuilder(int capacity) {
super(capacity);
}
public StringBuilder(String str) {
super(str.length() + 16);
append(str);
}
public StringBuilder(CharSequence seq) {
this(seq.length() + 16);
append(seq);
}
他们前三个用super()调用了父类中的构造器用于创建存放字符串的char[]数组。从第一个构造器可以看到,StringBuilder的默认容量是16.
其次是appand()方法
public StringBuilder append(Object obj) {
return append(String.valueOf(obj));
}
public StringBuilder append(String str) {
super.append(str);
return this;
}
第一个方法调用了String的valueOf()方法,判断字符串是否为null,如果为null,则返回null。如果不是,则调用第二个方法进行传参,然后调用父类的appand()方法,进行扩容。还有好多appand()方法,只是传入的形参不同。
接着是删除,覆盖,插入的方法
public StringBuilder delete(int start, int end) {
super.delete(start, end);
return this;
}
public StringBuilder replace(int start, int end, String str) {
super.replace(start, end, str);
return this;
}
public StringBuilder insert(int index, char[] str, int offset,
int len)
{
super.insert(index, str, offset, len);
return this;
}
方法还有好多,我只举出每个中的一个,它们只是传入的形参不同。这三个方法都是调用了AbstractBuilder父类中的方法进行操作。
toString()方法
public String toString() {
// Create a copy, don't share the array
return new String(value, 0, count);
}
返回的是创建了String的一个新对象,与原来的对象不共享内存。其实AbstractBuilder中的subString()方法也是如此。