黑马程序员-JavaAPI-16天-8(TreeMap练习-字母出现的次数)

最新推荐文章于 2025-08-14 19:21:09 发布

weixin_33924770

最新推荐文章于 2025-08-14 19:21:09 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/guwenren/archive/2013/03/20/2970825.html

本文介绍了一种使用Java TreeMap来统计字符串中每个字符出现次数的方法。通过将字符串转换为字符数组，并利用TreeMap自动排序的特点，可以方便地记录每个字符及其出现频率。

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

package string.test;

/*
 * 练习：获取"aaaccccbbbbb"字符串中字母出现的次数如下
 *       a(3)b(5)c(4)
 *       当发现有映射关系时，可以选择map集合。
 *       因为map集合中存放就是映射关系。
 *       当数据之间存在这种映射关系时，就要先想到map集合
 * 思路
 *    1，将字符串转换成字符数组。因为要对每一个字母经行操作
 *    2，定义一个map集合，因为打印结果的字母有顺序，所以使用treeMap集合
 *    3，遍历字符数组
 *       将每一个字母作为键去查map集合
 *       如果返回null,将该字母和1存入到map集合中。
 *       如果返回不是null,说明该字母在map集合中已经存在并有了对应的次数。
 *       那么就获取该次数并经行自增，然后将该字母和自增后的次数存入到map集合中。覆盖原来键所对应的值
 *    4，将map集合中的数据以字符串方式返回
 */
import java.util.*;

public class MapDemo6 {
    public static void main(String[] args) {
        String s = charCount("aaaccccbbbbb");
        System.out.println(s);
    }

    public static String charCount(String str) {
        if (str != null && !"".equals(str)) {
            char[] chars = str.toCharArray();
            Map<Character, Integer> map = new TreeMap<Character, Integer>();
            for (int i = 0; i < chars.length; i++) {
                Integer value = map.get(chars[i]);
                map.put(chars[i], value == null ? 1 : (value + 1));
            }
            StringBuilder sb = new StringBuilder();
            Set<Map.Entry<Character, Integer>> entrySet = map.entrySet();
            Iterator<Map.Entry<Character, Integer>> iterator = entrySet.iterator();
            while (iterator.hasNext()) {
                Map.Entry<Character, Integer> me = iterator.next();
                Character key = me.getKey();
                Integer value = me.getValue();
                sb.append(key).append("(").append(value).append(")");
            }
            return sb.toString();
        }
        return null;
    }
}