1. Definition of Class
public final class StringBuilder extends AbstractStringBuilder implements java.io.Serializable, CharSequence
复制代码
From the definition can be seen StringBuilder
- StringBuilder is the final modified class can not be inherited
- AbstractStringBuilder inherited class
- Implements java.io.Serializable interface can be serialized
- Implements CharSequence interface StringBuilder represents a sequence of readable char
2. Field Properties
//从父类AbstractStringBuilder继承
char[] value;
//从父类继承
int count;
//序列化版本号
static final long serialVersionUID = 4383685877147921099L;
复制代码
As can be seen from the above
-
StringBuilder is essentially a char array
-
Save the char array can use characters in length Note: Length count is not a char array
3. Constructor
//空构造函数,默认指定char的长度为16
public StringBuilder() {
super(16);
}
//传入char数组的初始化长度
public StringBuilder(int capacity) {
super(capacity);
}
//传入一个字符串,默认char数组长度为字符串长度加16
//将str保存到char数组中去
public StringBuilder(String str) {
super(str.length() + 16);
append(str);
}
//传入一个CharSequence对象,默认char数组长度为CharSequence对象长度加16
//将CharSequence对象保存到char数组中去
public StringBuilder(CharSequence seq) {
this(seq.length() + 16);
append(seq);
}
复制代码
As can be seen from the construction method
-
The default length of the char array 16 is StringBuilder
-
You can specify your own default length
-
String object constructor can be passed and CharSequence objects, char length of 16 reserved
4. Method
- All the methods are not synchronized with the modification, so StringBuilder is not thread safe
append method
@Override
public StringBuilder append(String str) {
//调用父类的方法,往下看
super.append(str);
return this;
}
复制代码
public AbstractStringBuilder append(String str) {
//参数检查
if (str == null)
return appendNull();
//获取参数的长度
int len = str.length();
//char数组长度检查,如果长度不够会进行扩容,扩容的大小为count+len
ensureCapacityInternal(count + len);
//将传入的str添加到char数组后面
str.getChars(0, len, value, count);
//重新设置当前可用字符的数量
count += len;
return this;
}
复制代码
delete method
@Override
public StringBuilder delete(int start, int end) {
//调用父类的方法
super.delete(start, end);
return this;
}
复制代码
public AbstractStringBuilder delete(int start, int end) {
//参数检查
if (start < 0)
throw new StringIndexOutOfBoundsException(start);
//如果结尾大于可用字符的数量把end的值设置为count
if (end > count)
end = count;
//参数检查
if (start > end)
throw new StringIndexOutOfBoundsException();
//计算需要删除的数量
int len = end - start;
if (len > 0) {
//把start+len作为起始位置,count作为结束位置去覆盖start作为起始位置,覆盖数量为count-end
//类似于后面的前移,覆盖中间删除部分
System.arraycopy(value, start+len, value, start, count-end);
//重新计算可用字符长度,这里删除的话应该减小
count -= len;
}
return this;
}
复制代码
replace method
@Override
public StringBuilder replace(int start, int end, String str) {
//调用父类的方法
super.replace(start, end, str);
return this;
}
复制代码
public AbstractStringBuilder replace(int start, int end, String str) {
//参数检查
if (start < 0)
throw new StringIndexOutOfBoundsException(start);
if (start > count)
throw new StringIndexOutOfBoundsException("start > length()");
if (start > end)
throw new StringIndexOutOfBoundsException("start > end");
//如果结束位置大于count,则把结束位置置为count
if (end > count)
end = count;
//计算长度
int len = str.length();
//计算新的可用字符长度
int newCount = count + len - (end - start);
//检查空间或扩容
ensureCapacityInternal(newCount);
//把end作为起始位置,newCount作为结束位置去覆盖start + len作为起始位置,覆盖数量为count-end
//类似于后面的前移,覆盖中间删除部分
System.arraycopy(value, end, value, start + len, count - end);
//把str的内容写入到char中,从start位置开始
str.getChars(value, start);
//计算新的可用字符长度
count = newCount;
return this;
}
复制代码
insert method
@Override
public StringBuilder insert(int offset, String str) {
//调用父类方法
super.insert(offset, str);
return this;
}
复制代码
public AbstractStringBuilder insert(int offset, String str) {
//验证参数合法性
if ((offset < 0) || (offset > length()))
throw new StringIndexOutOfBoundsException(offset);
//如果传入的String为空,替换为”null“字符串
if (str == null)
str = "null";
//获取插入字符串的长度
int len = str.length();
//检查char数组容量,容量不够则扩容
ensureCapacityInternal(count + len);
//把offset作为起始位置,count作为结束位置去覆盖offset + len作为起始位置,覆盖数量为count - offset
//类似于offset后面的后移,空出插入部分
System.arraycopy(value, offset, value, offset + len, count - offset);
//把str的内容填充进去
str.getChars(value, offset);
//重新计算count的值
count += len;
return this;
}
复制代码
indexOf method
@Override
public int indexOf(String str, int fromIndex) {
//调用父类方法
return super.indexOf(str, fromIndex);
}
复制代码
public int indexOf(String str, int fromIndex) {
//最终调用的是String的indexOf方法
return String.indexOf(value, 0, count, str, fromIndex);
}
复制代码
- Nature indexOf (String str) is indexOf (str, 0)
lastIndexOf method
@Override
public int lastIndexOf(String str, int fromIndex) {
//调用父类的方法
return super.lastIndexOf(str, fromIndex);
}
复制代码
public int lastIndexOf(String str, int fromIndex) {
//跟indexOf一样,最终调用的是String的lastIndexOf方法
return String.lastIndexOf(value, 0, count, str, fromIndex);
}
复制代码
- Nature lastIndexOf (String str) is lastIndexOf (str, 0)
reverse method
@Override
public StringBuilder reverse() {
//调用父类的方法
super.reverse();
return this;
}
复制代码
public AbstractStringBuilder reverse() {
//是否含有unicode编码,包含Unicode编码的话,替换后高低位会改变位置
boolean hasSurrogates = false;
int n = count - 1;
//采取二分法 n-1>>1 等同于 (n-1)/2
for (int j = (n-1) >> 1; j >= 0; j--) {
//根据对称性左右替换
int k = n - j;
char cj = value[j];
char ck = value[k];
value[j] = ck;
value[k] = cj;
//判断是否含有unicode编码
if (Character.isSurrogate(cj) ||
Character.isSurrogate(ck)) {
hasSurrogates = true;
}
}
//包含unicode编码
if (hasSurrogates) {
reverseAllValidSurrogatePairs();
}
return this;
}
复制代码
/** Outlined helper method for reverse() */
private void reverseAllValidSurrogatePairs() {
for (int i = 0; i < count - 1; i++) {
char c2 = value[i];
//如果包含Unicode编码,将高低位位置改变回来
if (Character.isLowSurrogate(c2)) {
char c1 = value[i + 1];
if (Character.isHighSurrogate(c1)) {
value[i++] = c1;
value[i] = c2;
}
}
}
}
复制代码