字符串和字符串生成器之间的区别及其内部组织

Question

这是一个非常基本的问题。我知道的答案的范围是字符串是不可变的。字符串生成器不是，因此您可以在末尾附加字符。

那么字符串构建器内部是如何组织的？？字符串是一个字符数组。

字符串生成器也是一个字符数组吗？所以，我有一个字符串生成器MY_OBJ=“你好”。现在，如果我尝试将字符附加到MY_OBJ的末尾，这是否意味着您实际上正在创建一个新的数组对象并将所有这些字符复制到一个新对象中？如果是这样，它如何比字符串更有效？

我想到的另一个问题是，如何标记StringBuilder的结束？与C中一样，我们使用“/0”

Answer 1

如果您不打算更改值，StringBuilder并不比String更有效。如果您想在字符串中添加/删除字符，这样会更有效。

StringBuilder的默认构造函数将创建一个可以容纳16个char元素的数组。#append（String）使用String#getChars（int， int， char[]， int）将字符串的字符复制到StringBuidler的数组中。只有当没有空间添加更多字符时，才使用Arrays.copyOf（char[]， int）重新调整数组的大小。每次发生这种情况，数组的容量都会翻倍。通过计算数组中的字符数来标记结束。

在旧版本的Java中，或者当您在循环中连接字符串时，每个字符串与运算符的连接都会创建一个新的String对象。StringBuilder速度更快，因为它创建的对象更少。

如果您要保留字符串生成器实例，则可能需要在完成修改后调用字符串生成器#trimToSize（）。它将尝试将阵列的容量减少到所需的最小值。

希望这能有所帮助。

Answer 2

大多数字符串生成器实现来自抽象字符串生成器，在 Sun 的实现中，它是一个围绕 char 数组的包装器。没有标记字符串的末尾，该类本身包含一个计数变量，该变量表示字符串的实际大小。还有一个容量方法将告诉您实际数组的大小（以及一个 trimToSize 方法，用于将字符串生成器修剪为与当前存储的字符串一样大的数组）。

只有在达到当前字符串生成器容量时才会创建新的数组，并且此操作的成本并没有那么高，因为它使用arrayCopy方法，并且容量总是加倍，因此随着增长，达到限制的可能性会降低。如果事先知道字符串生成器的大小，也可以在其构造函数上定义，这样就不必将内容复制到新数组。

此外，此代码：

StringBuilder MY_OBJ= "Hello";

不工作。

但这一个是：

StringBuilder MY_OBJ= new StringBuilder("Hello");

Answer 3

我不知道。我们去看看：

• http://www.docjar.com/html/api/java/lang/StringBuilder.java.html

72   public final class StringBuilder
73       extends AbstractStringBuilder

• http://www.docjar.com/html/api/java/lang/AbstractStringBuilder.java.html

45        * The value is used for character storage.
46        */
47       char[] value;
48   
49       /**
50        * The count is the number of characters used.
51        */
52       int count;

===

StringBuilder也是字符数组吗？

显然，在这个特定的实现中。

所以，我有一个StringBuilder MY _ OBJ =“Hello”。现在，如果我试图在MY_OBJ的末尾添加字符，这是否意味着你实际上是在创建一个新的数组对象，并将所有这些字符复制到一个新的数组对象中？

不一定。数组不一定是满的（count

StringBuilder sb = new StringBuilder(20);
sb.append("Hello");
...
sb.append(" there");

我想到的另一个问题是，如何标记StringBuilder的结束？与C中一样，我们使用“/0”

你不在乎 - 字符串/字符串生成器将在内部处理它。