Java的StringBuIlder扩容机制

最新推荐文章于 2025-02-04 21:14:56 发布

dhu86380

最新推荐文章于 2025-02-04 21:14:56 发布

阅读量663

点赞数

文章标签： java

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

版权

本文深入探讨了JDK1.6中StringBuilder的扩容算法，解释了为何扩容时新容量为原长度的两倍再加2。此机制考虑到了在字符串拼接后通常会追加分隔符的情况，从而有效避免了因添加单个字符导致的频繁扩容，展现了JDK开发者的设计智慧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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开发者的高瞻远瞩！

参考资料