Java的StringBuIlder扩容机制

最新推荐文章于 2024-07-07 22:37:47 发布

dhu86380

最新推荐文章于 2024-07-07 22:37:47 发布

阅读量636

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/acode/p/7146508.html

版权

JDK 1.6中，扩容的源码是这样：

void expandCapacity(int minimumCapacity) {
    int newCapacity = (value.length + 1) * 2;
        if (newCapacity < 0) {
            newCapacity = Integer.MAX_VALUE;
        } else if (minimumCapacity > newCapacity) {
        newCapacity = minimumCapacity;
    }
        value = Arrays.copyOf(value, newCapacity);
    }

可以看出，扩容的大小是新字符串的长度的2倍，然后再加上2。

为什么要再加上2呢？

在网上找了半天资料，然后在知乎上找到了一个合理的回答：在使用StringBuilder的时候，append()之后，我们一般会在后面在加上一个分隔符，例如逗号，也就是再加上一个char，而char在java中占2个字节，避免了因为添加分隔符而再次引起扩容。不得不佩服JDK开发者的高瞻远瞩！

参考资料