StringBuilder的细节

比眉伴天荒 2022-05-25 01:09 199阅读 0赞

[原文链接][Link 1]

## 基础： ##

String是一个不可变的类，它不能被改变。 StringBuilder是可以附加到的可变类，替换或删除字符并最终转换为a String StringBuffer是原始同步版本StringBuilder

您应该更喜欢StringBuilder所有只有一个线程访问您的对象的情况。

## 细节： ##

另外请注意，StringBuilder/Buffers这不是魔术，它们只是使用一个数组作为支持对象，并且该数组在满满时必须重新分配。请确保创建的StringBuilder/Buffer对象足够大，原本不需要每次`.append()`调用时都需要不断调整大小。

重新调整大小会变得非常堕落。每次需要扩展时，它基本上都会将`后端阵列`重新调整为当前大小的`2倍`。这可能会导致大量的RAM分配，并且在StringBuilder/Buffer类开始变大时不会使用。

在Java中String x = “A” + “B”;使用StringBuilder幕后。所以对于简单的情况来说，宣布你自己没有任何好处。但是，如果您构建的String对象很大，比如小于4k，那么声明StringBuilder sb = StringBuilder(4096);比连接效率更高，或者使用只有16个字符的默认构造函数。如果你的String计算小于10k，那么使用构造函数初始化为10k是安全的。但是如果它初始化为10k，那么你写了1个字符超过10k，它将被重新分配并复制到一个20k数组。所以初始化高于低于。

在自动重新设置大小写的情况下，在第17个字符处，将重新分配后台数组并将其复制为`32个字符`，在第33个字符处`再次发生`这种情况，您将重新分配并将该数组复制为64个字符。你可以看到这是如何退化到大量的重新分配和副本，这是你真正试图避免使用StringBuilder/Buffer的第一位。

这是来自**AbstractStringBuilder的JDK 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);
        }

最好的做法是初始化StringBuilder/Buffer一个比你想象的要大一点的位置，如果你不知道这个位置有多大，String但你可以猜到。比你需要的内存稍多的**分配会比大量的重新分配和拷贝更好**。

也要小心StringBuilder/Buffer用a 初始化a ，String因为它只会分配String + 16字符的大小，在大多数情况下，它只会启动您试图避免的简并重新分配和复制循环。以下内容直接来自Java 6源代码。

public StringBuilder(String str) {
        super(str.length() + 16);
        append(str);
        }

如果你偶然会得到一个StringBuilder/Buffer你没有创建的实例，并且不能控制被调用的构造函数，那么有一种方法可以避免简化的重新分配和复制行为。`.ensureCapacity()`以您想要的尺寸打电话，以确保您的结果String符合要求。

## 替代方案： ##

就像一个说明一样，如果你正在进行非常沉重的 String建设和操作，还有更多的性能导向替代方案叫做Ropes。

另一种方法是`StringList`通过子类创建实现ArrayList，并添加计数器来跟踪.append()列表中每个和其他变异操作上的字符数，然后重写.toString()以创建StringBuilder所需的确切大小并循环遍历列表并构建输出，你甚至可以创建StringBuilder一个实例变量并“缓存”结果，.toString()并且只有在某些变化时才能重新生成结果。

另外，不要忘记`String.format()`构建固定格式化输出时，编译器可以优化它们，使其更好。

[Link 1]: https://stackoverflow.com/questions/2971315/string-stringbuffer-and-stringbuilder