使用Map-查找表统计一个字符串中每个字符出现的次数

zsh_12

于 2020-07-11 20:51:25 发布

阅读量432

点赞数

CC 4.0 BY-SA版权

文章标签： java java，笔记 Java 编程语言学习

本文链接：https://blog.youkuaiyun.com/zsh_12/article/details/107290512

本文介绍了一种使用Java TreeMap实现的算法，用于统计并展示一个字符串中各字符的出现次数。通过遍历字符串，利用TreeMap自动排序的特性，记录每个字符及其出现频率。

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

创建一个Map，key保存出现过的字符，value保存该字符出现过的次数

public static void main(String[] args) {
TreeMap<Character, Integer> map = new TreeMap<Character, Integer>();
String line = “thinking in java!!hello world!”;

  //遍历字符串
  for (int i = 0; i < line.length(); i++) {
      char c = line.charAt(i);
      //刚才得到的字符去集合中找值，看返回值(注意：这里i要定义成Integer类型，而不能定义成int类型)
      Integer num = map.get(c);
      //是null：说明这个字符还没有存入集合，添加键值对（“字符”，1）；
      if (num == null) {
          map.put(c, 1);
      }
      //不是null：说明这个字符已经存入，修改value，（“字符”，value+1）；
      else {
          map.put(c, num + 1);
      }
  }
  System.out.println(map);

}