Java char 数组复制产生奇怪的结果

Question

我想优化我的代码，因此我没有为字母表中的每次迭代复制整个 char 数组，而是选择预先进行复制，然后将字符添加到副本中。

例如：

复制“领主”（i=0）

修改第一个字母（aord、bord、cord &c）

复制“领主”（i=1）

修改第二个字母（lard、lbrd、lcrd &c）

&c

    for (int i = 0; i < wordLength; i++) {
        Word moddedWord = new Word(Arrays.copyOf(temp.word.content, wordLength));
        for (int c = 0; c < alphabetLength; c++) {
            if (alphabet[c] != temp.word.content[i]) {
                // Word moddedWord = new Word(Arrays.copyOf(temp.word.content, wordLength));
                moddedWord.content[i] = alphabet[c];
                Word res = WordList.Contains(moddedWord);
                if (res != null && WordList.MarkAsUsedIfUnused(res)) {
                    WordRec wr = new WordRec(res, temp);
                    q.Put(wr);
                }
            }
        }
    }

但是，当我进行这个小改动时，我的程序无法正常工作，而以前我使用注释行进行复制时。我已经连续调试了几个小时，我发现 nothing 可以改变它，我尝试了各种形式的复制，我尝试将“原始”单词存储为字符串，然后当我需要复制它时将它转换为 char 数组，似乎没有任何效果。哦顺便说一句，“Word”只是 char[] 的包装器（Word.content 是 char[] 字段）。

Answer 1

如果要存储单词的每个修改，则无法避免复制。这里：

new WordRec(res, temp);

您根据单词的 可变 实例创建单词记录，然后不断更改该实例。您需要在此构造函数中复制temp。因此，您实现的最佳效果是稍后复制，可能会因为它发生的“ifology”而减少一点。

现在，如果您真的想提高性能，请将 WordList 重新设计为 WordSet，并使用 Contains 方法进行 O(1) 查找。

最后一点：请尊重 Java 命名约定。方法以小写字母开头。