对字符串统计每个词的出现的次数，并按出现次数多少排序输出

Singchap Wang

于 2019-06-11 22:12:04 发布

阅读量6.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 文章标签：对字符串统计每个词的出现的次数，并按出现次数多少排序输出统计字符串个数对字符出现的次数进行排序

本文链接：https://blog.youkuaiyun.com/JinKin_OldWang/article/details/91474547

本文介绍了一道面试题，涉及Java基础，要求统计字符串中每个单词的出现次数，并按照出现次数进行排序输出。文章提供了两种不同的实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一道面试题，也是java基础体现的一个题目。

题目要求：

有一个输入字符串，例如：String s=”welcome to ***”. 词中间有空格， 请统计每个词出现的次数，并按出现次数多少排序输出。

以下代码分别是两种方法实现：

public class Demo {
    public static void main(String[] args) {
        String s = "welcome to rds";
        method1(s);
        method2(s);
    }

    //方法一
    public static void method1(String s) {
        Integer count;
        Map<Character, Integer> map = new HashMap<>();
        List<Map.Entry<Character, Integer>> list = new ArrayList<>();
        // 拆分字符串，统计字符个数
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            count = map.get(ch);
            if (count == null) {
                map.put(ch, 1);
            } else {
                map.put(ch, ++count);
            }
        }
        // 遍历map，存到list中
        for (Map.Entry<Character,