当前位置: 首页 > 知识库问答 >
问题:

如何使用Java Comparator使用两个参数对ArrayList进行排序?

乜钱明
2023-03-14

我使用Java Comparator按照单词频率属性的降序对单词对象的ArrayList进行排序。Word对象是通过首先使用hashmap从数据库中读取单词来创建的。txt文件,然后将hashmap转换为Word对象的ArrayList。然后我想按字母顺序对频率相同的单词进行排序。

   while (reader.hasNext()) {
            word = reader.next().toLowerCase();
            word = word.substring(0, 1).toUpperCase() + word.substring(1);
            word = word.replaceAll("[^a-zA-Z ]", "");
            if (!word.contains("0") || !word.contains("1") || !word.contains("2") || !word.contains("3") || !word.contains("4") || !word.contains("5") || !word.contains("6") || !word.contains("7") || !word.contains("8") || !word.contains("9") || !word.contains("-") || !word.contains("_")) {
                // This is equivalent to searching every word in the list via hashing (O(1))
                if(!frequencyMap.containsKey(word)) {
                     frequencyMap.put(word, 1);
                } else {
                        // We have already seen the word, increase frequency.
                        frequencyMap.put(word, frequencyMap.get(word) + 1);
                }
            }
            counter++;
        }

 for(Map.Entry<String, Integer> entry : frequencyMap.entrySet()) {
    Word word = new Word(entry.getKey());
    word.frequency = entry.getValue();
    wordList.add(word);
 }
 Collections.sort(wordList, Word.WordFrequency);

public class Word {

    String value;
    int frequency;

    public Word(String v) {
        value = v;
        frequency = 1;
    }

    public String getValue() {
        return value;
    }

    public int getFrequency() {
        return frequency;
    }

    public static Comparator<Word> WordFrequency = new Comparator<Word>() {
        public int compare(Word w1, Word w2) {
            int w1Frequency = w1.getFrequency();
            int w2Frequency = w2.getFrequency();
            return w2Frequency-w1Frequency;
        }
    };
}

共有1个答案

单于庆
2023-03-14

请参阅然后比较方法,该方法允许您在出现以下情况时提供比较键:

// sort using 'd' will sort 1st alphabetically, then by length
// (this is a totally arbitrary example)
Comparator<String> c = String::compareTo;
Comparator<String> d = c.thenComparing(s -> s.length());
 类似资料:
  • 我有一个Arraylist,我想按两个属性对ArrayList进行排序1。按名称(字母顺序)2。按自定义键 更多解释-: '

  • 问题内容: 我有一个包含Quote对象的数组列表。我希望能够按名称,更改和更改百分比的字母顺序进行排序。如何排序我的数组列表? 问题答案: 创建一个合适的对象,它将根据你所需的条件比较两个项目。然后在你的上使用 。 如果以后要按其他条件排序,请使用不同的再次调用。

  • 问题内容: 我有一个成员数组/切片: 我的问题是如何按,然后按。 问题答案: 使用sort.Slice(从Go 1.8开始可用)或sort.Sort函数对值的切片进行排序。 通过这两个功能,应用程序提供了一个功能,用于测试一个切片元素是否小于另一个切片元素。要按姓氏和名字排序,请比较姓氏和名字: less函数是使用带有sort.Slice的匿名函数指定的: less函数通过带有sort.Sort函

  • 有3个堆栈-A、B、C 堆栈A和B被排序(堆栈顶部的数字最大)。堆栈C为空,仅允许5次操作: 推,弹出,顶,is_empty,创建 我们需要编写一个函数来接收堆栈A和B,将堆栈A和B中的所有数字移动到堆栈C,堆栈C必须排序(最大数字在顶部)。 我有算法: 比较A的顶部和B的顶部 我开始写代码,但有错误,我不知道为什么! 代码:

  • 我需要测试的地方 有人能告诉我如何使用main中的getCompByName()按名称对ArrayList进行排序吗?我对比较器很陌生,对它们的用法很难理解。该方法返回一个比较器,所以我不确定这将如何实现。我知道我需要使用getCompByName()来排序,我只是不知道如何实现它。

  • 我的方法应该按字母顺序排序所有对象的姓氏,这些对象包含在一个arraylist中 Rubrica类 主要的 谢谢你的帮助。