Question

以下代码（来自Gaale Laakman的“Cracking the code interview”）展示了如何在不使用数组副本的情况下删除char数组中的重复字符，以避免一些额外的内存使用。它使用偏移重写第一个数组中的最终字符。由于最后一个数组小于前一个数组，因此在最终字符后面的位置设置一个空字符，就好像说数组停在那里：

    str[tail] = 0;

我想知道通过这样做，数组的变量“length”会发生变化。如果没有，我不明白为什么这个例子有效。或者这只是一个示例，我们将检查空字符的位置以查找数组的长度，并且不使用有问题的长度变量？

以下是整个代码：

    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中，这不起作用;数组永远不会改变它的长度。

如果调用者知道插入了这个空字符，他们当然可以使用这些信息，并在null之后忽略字符。它们不能使用len变量，因为它只存在于方法内部，并且在方法返回时不存在。

在Java中，您通常会这样做：

str = Arrays.copyOf(str, tail);

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

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

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

在java中，使用null字符更改char数组的大小

3 个答案: