StringBuilder 和 常用容器初始化容量--性能--详解

StringBuilder 和 常用容器初始化容量时尽量定初始化容量，有助于提高性能。

分析：

StringBuilder StringBuffer 与ArrayList对象一样都是可变容量的。

底层实现都是char[] ，以数组形式实现的。

/**
* The value is used for character storage.
*/

char[] value;

大家都知道数组是定长的（确定了长都就不可改变的），那么他是如何实现变长的呢，看下面源码

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;

}

/**
* This method has the same contract as ensureCapacity, but is
* never synchronized.
*/
private void ensureCapacityInternal(int minimumCapacity) {

    // overflow-conscious code

    //判断容量是否够用

    if (minimumCapacity - value.length > 0)
        expandCapacity(minimumCapacity);

}

/**
* This implements the expansion semantics of ensureCapacity with no
* size check or synchronization.
*/

void expandCapacity(int minimumCapacity) {

   //每次扩容使原有的2倍加2

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

}

看完上面的源码，我们知道容量不够用了就重新创建数组（也就是重新分配内存空间），这些操作都是耗时间和资源的的，如果我们在初始化时定了一个接近的容量，速度会有一定的提升

StringBuffer,ArrayList 等和这个扩容方法也是大同小异，所以我们一定要重视初始化容量的问题。