分析StringBuffer的append()方法

要想造轮子得先研究透轮子，解决方案是被困难或问题逼出来的，我们先看一下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