StringBuilder的capacity

2021-04-26

当创建对象时赋值，它的值capacaty+字符串的长度

当对其进行append，insert增加时，capacaty变化和追加的字符串长度有关

该capacaty规则对增加字符串长度的都满足，如insert，append，replace

同时继承的是AbstractStringBuilder，对StringBuilder和StringBuffer都满足

写一个append查看它的底层

1、可以看到StringBuilder调用了父类的append方法

public StringBuilder append(String str) {
    super.append(str);
    return this;
}

2、我们查看sppend追加方法的父类AbstractStringBuilder，

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;
}

3、其中有一个ensureCapacityInternal(count + len);保证内部容器的安全措施，查看

private void ensureCapacityInternal(int minimumCapacity) {
    // overflow-conscious code溢出的代码
    if (minimumCapacity - value.length > 0) {
        value = Arrays.copyOf(value,
                              newCapacity(minimumCapacity));
    }
}

这里的minimumCapacity为新添加的数据长度和已有数据长度的和

4、其中的一个newCapacity即为新容器的大小，点开

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;
}

5、可以看到对于容器变化的规则

首先新的容器为原容器的二倍加二，之后再和minimumCapacity进行比较

参考文章：https://blog.csdn.net/cuncaojin/article/details/78925234