为什么StringBuilder中扩容时会+2

leephaci

于 2023-03-20 23:05:35 发布

阅读量131

点赞数

文章标签： java 开发语言数据结构

本文链接：https://blog.csdn.net/qq_42333005/article/details/129678494

版权

StringBuilder在扩容时会将容量翻倍再加2，以避免容量为0的情况并防止在极端情况下发生上溢。当newCapacity小于minCapacity时，会直接使用minCapacity，确保扩容有效。在最大值附近操作时，这一策略能检测到上溢风险。

摘要由CSDN通过智能技术生成

为什么在StringBuilder中扩容时会+2

个人认为主要是有两个原因
1.避免存在value.length为零的情况，此时扩容后newCapacity依然为0

private int newCapacity(int minCapacity) {
        int newCapacity = (value.length << 1) + 2;
        if (newCapacity - minCapacity < 0) {
            newCapacity = minCapacity;
        }
        return (newCapacity <= 0 || MAX_ARRAY_SIZE - newCapacity < 0)
            ? hugeCapacity(minCapacity)
            : newCapacity;
    }

2.在极端情况下也能确保newCapacity上溢后newCapacity - minCapacity < 0为false

int minCapacity = Integer.MAX_VALUE;
//newCapacity在扩容后最大的值为偶数Integer.MAX_VALUE - 1
int newCapacity = Integer.MAX_VALUE - 1 + 2;   
//在最极端的情况下，此时小于号右边结果为1，保证能够检测到newCapacity上溢
System.out.println(newCapacity - minCapacity < 0);
//输出结果为false