eumji 2018-01-07 03:17 采纳率: 0%
浏览 2718
已结题

StringBuilder扩容问题

请教各位大佬,我很好奇StringBuilder的扩容时,为什么要将容量设置为原来容量的2倍+2
如下代码

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

如果使用两倍的话还能减少一次运算?而且+2我也没感觉到太大的用处....请赐教

  • 写回答

12条回答

  • threenewbee 2018-01-07 03:18
    关注

    不是很清楚,可能的原因如下,你看源代码求证吧
    (1)默认容量是0
    (2)需要一个结束符
    (3)内存对齐的需要,提高性能
    (4)经验上看,这么做比较好。

    评论

报告相同问题?