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

统计字符串中字符频率

最新推荐文章于 2023-10-13 20:09:13 发布

原创最新推荐文章于 2023-10-13 20:09:13 发布 · 446 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #java，笔记 #Java 编程语言学习

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

创建一个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);

}