使用 Collections.sort() 对 ArrayList 进行复杂排序？

Question

我的 Driver 类中有一个 ArrayList<Word> 需要排序。我的 Word 类有两个属性：

public class Word {
    String word;
    int count;
}

在我的 Driver 类中，它读取 .txt 文件的每个 word 并将其添加到 ArrayList。我需要先按计数对这个 ArrayList 进行排序，对于具有相同 count 的单词，我需要按字母顺序对它们进行排序。我可以制作自定义 Comparator 类按计数排序：

public class SortByFreq implements Comparator<Word>{
    @Override
    public int compare(Word w1, Word w2) {
        return -(w1.count - w2.count); // Sort as descending order
    } 
}

而且它有效。但是现在我被困在如何保持这个排序的 ArrayList 并再进行一次排序。因为通常使用 Collections.sort() 会影响整个 ArrayList 并覆盖，而不影响其中的一部分。任何帮助将不胜感激！

编辑

我在我的 Driver 类中对我的 ArrayList 进行排序：

Collections.sort(wordList, new SortByFreq()); 

Answer 1

只是为了改进代码中的比较器逻辑

public class SortByFreq implements Comparator<Word> {
    @Override
    public int compare(Word w1, Word w2) {
        return Integer.compare(w2.getCount(), w1.getCount());
    }
}

---

你的整体比较器应该是这样的：

Comparator<Word> comparator = Comparator.comparingInt(Word::getCount).reversed()
                                        .thenComparing(Word::getWord);

使用它您可以将List<Word> wordlist 排序为：

wordList.sort(comparator);

---

如果您应该只使用自定义比较器，那么您可以更新比较器以附加与

相同的计数逻辑

static class SortByFreqAndAlphabetically implements Comparator<Word> {
    @Override
    public int compare(Word w1, Word w2) {
        if (w1.getCount() != w2.getCount()) {
            return Integer.compare(w2.getCount(), w1.getCount());
        } else {
            return w1.getWord().compareTo(w2.getWord());
        }
    }
}

然后进一步使用它进行排序：

wordList.sort(new SortByFreqAndAlphabetically()); // similar to 'Collections.sort(wordList, new SortByFreqAndAlphabetically())'