要想造轮子得先研究透轮子,解决方案是被困难或问题逼出来的,我们先看一下StringBuffer的继承关系。可以看到StringBuffer继承了AbstractStringBuilder,这个类是干嘛的我们先不研究。
下面看一下StringBuffer的append方法和构造器
//构造器,下面发现StringBuffer四个构造器都会以16为一个基础长度的容器。然后都
//是调用了父类的构造函数,所以我们再用StringBuffer保存字符串的时候,都是保存
//在AbstractStringBuilder中的,AbstractStringBuilder的构造器会初始化value
public StringBuffer() {
super(16);
}
public StringBuffer(int capacity) {
super(capacity);
}
public StringBuffer(String str) {
super(str.length() + 16);
append(str);
}
public StringBuffer(CharSequence seq) {
this(seq.length() + 16);
append(seq);
}
// 下面看一下append,这里选String参数的append作为例子
@Override
public synchronized StringBuffer append(String str) {
toStringCache = null;
// 这个给append调用了父类的 AbstractStringBuilder append
super.append(str);
return this;
}
//然后我们看一下AbstractStringBuilder类的append
public AbstractStringBuilder append(String str) {
if (str == null)
return appendNull();
int len = str.length();
// 数组扩容
ensureCapacityInternal(count + len);
// 这个是把str 和 value[]进行合并 ,value[]数组是
// AbstractStringBuilder类保存字符的一个容器,
str.getChars(0, len, value, count);
// 这个count是计算value数组的字符个数
count += len;
return this;
}
// ensureCapacityInternal方法扩充容器
private void ensureCapacityInternal(int minimumCapacity) {
// 判断新加入的字符串和本来的字符串的长度是否 > value的长度
// 如果大于就进去扩容并且把扩容后的数组返回给value
if (minimumCapacity - value.length > 0) {
value = Arrays.copyOf(value,
newCapacity(minimumCapacity));
}
}
// 扩容细节 ----
private int newCapacity(int minCapacity) {
// 先把value的长度 扩大两倍 + 2
int newCapacity = (value.length << 1) + 2;
// 判断新的新的长度是否够长
if (newCapacity - minCapacity < 0) {
newCapacity = minCapacity;
}
// 在判断一下新的长度 长度是否 < 0,或 是否大于Integer.MAX_VALUE - 8,如果满足其中一个条件则 进一步验证新的长度
return (newCapacity <= 0 || MAX_ARRAY_SIZE - newCapacity < 0)
? hugeCapacity(minCapacity)
: newCapacity;
}
// 进一步验证
private int hugeCapacity(int minCapacity) {
// 大于Integer.MAX_VALUE,报错
if (Integer.MAX_VALUE - minCapacity < 0) { // overflow
throw new OutOfMemoryError();
}
// minCapactity与MAX_ARRAY_SIZE = Integer.MAX_VALUE-8比较,决定返回哪个长度
return (minCapacity > MAX_ARRAY_SIZE)
? minCapacity : MAX_ARRAY_SIZE;
}
总结参数类型为String 的 append
1、先判断是否需要扩容,需要扩容会以2*x+2进行增长,最大不能超过Integer.MAX_VALUE,否则抛OutOfMemoryError异常
2、然后要拼接的字符串和value进行合并
3、合并好了就更新一下value的字符数量count