Question

下面的代码计算字符串中出现的单词和字母的次数。如何将输出从最高到最低排序？输出应该是：

the - 2
quick - 1 
brown - 1 
fox - 1
t - 2
h - 2
e - 2
b - 1

我的代码：

import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;

public class Tokenizer {
    public static void main(String[] args) {
        int index = 0;
        int tokenCount;
        int i = 0;
        Map<String, Integer> wordCount = new HashMap<String, Integer>();
        Map<Integer, Integer> letterCount = new HashMap<Integer, Integer>();
        String message = "The Quick brown fox the";

        StringTokenizer string = new StringTokenizer(message);

        tokenCount = string.countTokens();
        System.out.println("Number of tokens = " + tokenCount);
        while (string.hasMoreTokens()) {
            String word = string.nextToken().toLowerCase();
            Integer count = wordCount.get(word);
            Integer lettercount = letterCount.get(word);

            if (count == null) {
                // this means the word was encountered the first time
                wordCount.put(word, 1);
            } else {
                // word was already encountered we need to increment the count
                wordCount.put(word, count + 1);
            }
        }
        for (String words : wordCount.keySet()) {
            System.out.println("Word : " + words + " has count :" + wordCount.get(words));
        }
        for (i = 0; i < message.length(); i++) {
            char c = message.charAt(i);
            if (c != ' ') {
                int value = letterCount.getOrDefault((int) c, 0);
                letterCount.put((int) c, value + 1);
            }
        }

        for (int key : letterCount.keySet()) {
            System.out.println((char) key + ": " + letterCount.get(key));
        }
    }
}

Answer 1

你有Map<String, Integer>;我建议使用另一个LinkedHashMap<String, Integer>的内容，通过插入按值排序的键来填充。

Answer 2

似乎您想要按照它的值（即计数）对Map进行排序。以下是一些general solutions。

特别针对您的情况，一个简单的解决方案可能是：

使用TreeSet<Integer>保存HashMap中所有可能的计数值。
将TreeSet从高到低迭代。
在2.中提到的迭代中，使用循环输出所有字数统计对，其数量等于当前迭代次数。

请查看这是否有帮助。

Answer 3

只需使用列表的概念并将所有数据添加到列表中，然后使用sort方法

在Java中对单词和字母进行排序

3 个答案: