StringBuilder容量()

Question

我注意到 capacity 方法返回 StringBuilder 容量，没有逻辑 方式...有时它的值等于字符串长度，有时它更大...

是否有一个方程式可以知道它的逻辑是什么？

Answer 1

我将尝试用一些例子来解释这一点。

public class StringBuilderDemo {
     public static void main(String[] args) {
         StringBuilder sb = new StringBuilder();
         System.out.println(sb.length());
         System.out.println(sb.capacity());
     }
}

length() - 构建器中字符序列的长度
由于此字符串生成器不包含任何内容，因此其长度将为 0。

capacity() - 已分配的字符空间数。
当您尝试构造具有空内容的字符串构建器时，默认情况下它会将初始化大小设置为长度+16，即0+16。因此这里的容量将返回 16。

注意：capacity() 方法返回的容量始终大于或等于长度（通常大于），并且会根据需要自动扩展以适应字符串生成器的添加。

容量函数背后的逻辑：

1. 如果您没有使用任何内容初始化stringbuilder，则默认容量将被视为16个字符的容量。
2. 如果使用任何内容初始化 stringbuilder，则容量将为内容长度+16。
3. 当您向 stringbuilder 对象添加新内容时，如果当前容量不足以容纳新值，则它将增长（先前数组容量+1）*2。

此分析取自 实际的 StringBuilder.java 代码

Answer 2

当您追加到 StringBuilder 时，会发生以下逻辑：

if (newCount > value.length) {
    expandCapacity(newCount);
}

其中 newCount 是所需的字符数，value.length 是当前大小缓冲区。

expandCapacity 只是增加支持 char[] 的大小

ensureCapacity() 方法是调用 expandCapacity()< /code>，其文档说：

确保容量至少等于指定的最小值。如果当前容量小于参数，则分配一个具有更大容量的新内部数组。新容量是以下值中的较大者：

• minimumCapacity 参数。
• 旧容量的两倍，再加上 2。

如果minimumCapacity参数为非正数，则此方法不执行任何操作并简单地返回。

Answer 3

此函数执行的操作与您的预期不同 - 它为您提供了此 StringBuilder 实例内存此时可以容纳的最大字符数。

字符串生成器必读

Answer 4

逻辑如下：
如果您定义一个没有构造函数的 StringBuilder 类的新实例，例如 new StringBuilder();，则默认容量为 16。
构造函数可以是 int 或 String。
对于 String 构造函数，默认容量的计算方式如下

int newCapacity = string.length() + 16;

对于 int 构造函数，容量的计算方式如下

int newCapacity = intSpecified + 16;

如果附加一个新的 String到StringBuilder并且String的新长度大于当前容量，则容量计算如下：

int newCapacity = (oldCapacity + 1) * 2;

Answer 5

编辑：抱歉 - 以下是有关 .NET StringBuilder 的信息，与原始问题并不严格相关。

http://johnnycoder.com/blog/2009/01 /05/stringbuilder-required-capacity-algorithm/

StringBuilder 为您可能添加到其中的子字符串分配空间（很像 List 为其包装的数组创建空间）。如果您想要字符串的实际长度，请使用 StringBuilder.Length。

Answer 6

从API：

每个字符串生成器都有一个容量。
只要字符的长度
字符串中包含的序列
建造者不超过能力，
没有必要分配一个新的
内部缓冲区。如果内部
缓冲区溢出，它是自动的
变大了。

每当您追加内容时，都会进行检查以确保更新的 StringBuilder 不会超出其容量，如果超出，则会调整 StringBuilder 的内部存储大小：

int len = str.length();
int newCount = count + len;
if (newCount > value.length)
  expandCapacity(newCount);

当添加的数据超过其容量时，它将重新调整- 根据以下公式确定大小：

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

有关详细信息，请参阅 JDK 附带的 src.zip 文件。 （以上摘自 1.6 JDK 的片段）

Answer 7

你可以进入JDK代码看看它是如何工作的，它基于一个char数组：new char[capacity]，它类似于ArrayList的工作原理( 何时使用 LinkedList 而不是 ArrayList？）。两者都使用数组来提高“硬件效率”，技巧是分配一大块内存并在其中工作，直到内存耗尽并需要下一个大块来继续（扩展/增长）。

Answer 8

以 Java 1.8

public AbstractStringBuilder append(String str) {
    if (str == null)
        return appendNull();
    int len = str.length();
    ensureCapacityInternal(count + len);
    str.getChars(0, len, value, count);
    count += len;
    return this;
}

private void ensureCapacityInternal(int minimumCapacity) {
    // overflow-conscious code
    if (minimumCapacity - value.length > 0) {
        value = Arrays.copyOf(value,
                newCapacity(minimumCapacity));
    }
}

为例：

StringBuilder str = new StringBuilder();  
System.out.println(str.capacity()); //16

str.append("123456789012345"); 
System.out.println(str.capacity()); //16

str.append("12345678901234567890"); 
System.out.println(str.capacity()); // 15 + 20 = 35