在 Java 中，使用空字符更改字符的 char 数组的大小

Question

以下代码(来自Gaale Laakman的"破解代码访谈")展示了如何在不使用数组副本的情况下删除char数组中的重复字符以避免一些额外的内存使用。它使用偏移量重写第一个数组中的最后字符。由于最后一个数组比前一个数组小，因此在最后一个字符后面的位置设置了一个空字符，好像说数组停在那里：

str[tail] = 0;

我想知道是否通过这样做改变了数组的变量"长度"。如果没有，我不明白为什么这个例子有效。或者这只是一个例子，我们将检查空字符在哪里以查找数组的长度并且不使用有问题的长度变量？

这是整个代码：

public static void removeDuplicates(char[] str) {
if (str == null) return;
int len = str.length;
if (len < 2) return;
int tail = 1;
for (int i = 1; i < len; ++i) {
int j;
for (j = 0; j < tail; ++j) {
if (str[i] == str[j]) break;
}
if (j == tail) {
str[tail] = str[i];
++tail;
}
}
str[tail] = 0;
}

Answer 1

这听起来像是一个从 C 或 C++ 翻译过来的问题。在这些语言中，您使用空字符作为字符串的末尾(而字符串又是char数组)。在Java中，这是行不通的;数组永远不会改变其长度。

如果调用方知道插入了此空字符，他们当然可以使用该信息，并忽略空字符后面的字符。它们不能使用len变量，因为它仅存在于方法内部，并且在方法返回时不存在。

在Java中，你通常会做：

str = Arrays.copyOf(str, tail);

这将创建一个正确长度的新数组并复制所有字符(这是代码示例旨在避免的)。

顺便说一句，如果没有找到重复项，我最终会在行str[tail] = 0;中得到一个ArrayIndexOutOfBoundsException。在这种情况下，tail等于数组的长度，因此比最后一个元素高出 1 个位置。

Answer 2

数组在创建时具有固定长度。 在示例中，他们希望通过始终在每次迭代中重复使用相同的数组来节省一些时间。 由于不可能缩小数组(因为长度是在创建时确定的)，他们使用解决方法，他们在数组应该结束的位置放了一个零。当他们的循环达到零时，它知道它位于数组的概念"末端"。

Answer 3

数组是不可变的，因此长度不会改变 空白空间用空值填充

public class MainClass {
public static void main(String[] args) {
char[] org={'a','b','b','c'};
System.out.println(org.length);
System.out.println(org);
removeDuplicate(org);
System.out.println(org.length);
System.out.println(org);
}
public static void removeDuplicate(char[]str){
if(str==null)return;
int len=str.length;
if(len<2)return;
int tail=1;
for(int i=1;i<len;++i){
int j;
for(j=0;j<tail;++j){
if(str[i]==str[j])break;
}
if(j==tail){
str[tail]=str[i];
++tail;
}
}
str[tail]=0;
}
}
**Results**
4
abbc
4
abc