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

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)经验上看,这么做比较好。

    评论

报告相同问题?

悬赏问题

  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥30 用arduino开发esp32控制ps2手柄一直报错
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题
  • ¥15 Visual Studio问题
  • ¥20 求一个html代码,有偿