• java集合TreeMap应用---求一个字符串中,每一个字母出现的次数


    package cn.itcast.p1.map.test;
    
    import java.util.Iterator;
    import java.util.Map;
    import java.util.TreeMap;
    
    public class TestMap {
    
        /**
         * 练习:
         * "fdgavcbsacdfs+++AA&&BBB" 获取该字符串中,每一个字母出现的次数。
         * 要求打印结果是:a(2)b(1)...;
         * 思路:
         * 对于结果的分析发现,字母和次数之间存在着映射的关系。而且这种关系很多。
         * 很多就需要存储,能存储映射关系的容器有数组和Map集合。
         * 关系一方式有序编号吗?没有!
         * 那就是使用Map集合。 又发现可以保证唯一性的一方具备着顺序如 a b c ...
         * 所以可以使用TreeMap集合。
         * 
         * 1.因为操作的是字符串中的字母,所以先把字符串变成字符数组
         * 2.遍历字符数组,如果该字母不存在,就将该字母的键对应的值为1存储到map中
         *   如果,该字母存在,就将该字母的键对应的值+1存储到map中,键相同就会覆盖,
         *   这样就记录了每个字母在字符串中出现的次数
         * 3.遍历结束map记录所有字母出现的次数
         */
        
        public static void main(String[] args) {
            String str = "asbbbadccfdssf+df-dfucccier%AA+HfffHDAS";
            String s = getTreeCount(str);
            System.out.println(s);
        }
    
        public  static String getTreeCount(String str) {
            //把字符串变成字符数组
            char[] ch = str.toCharArray();
            //定义一个TreeMap用来存储字母和次数的映射关系
            Map<Character, Integer>map = new TreeMap<Character, Integer>();
            for (int i = 0; i < ch.length; i++) {
                if(!(ch[i] >= 'a' && ch[i] <= 'z' || ch[i] >= 'A' && ch[i]<='Z')){
                    continue;
                }
                //把字符数组中的字母作为键查map表
                Integer value =  map.get(ch[i]);
                int count = 1;
                if(value != null){
                    count = value + 1;
                }
                map.put(ch[i], count);
                /*if(value == null){
                    map.put(ch[i], 1);
                }else{
                    map.put(ch[i], value+1);
                }*/
            }
            return mapToString(map);
        }
    
        private static String mapToString(Map<Character, Integer> map) {
            StringBuilder sb = new StringBuilder();
            /*Iterator<Map.Entry<Character, Integer>>it = map.entrySet().iterator();
            while (it.hasNext()) {
                Map.Entry<Character, Integer> mapEntry = it.next();
                Character key = mapEntry.getKey();
                Integer value = mapEntry.getValue();
                sb.append(key+"("+value+")");
            }*/
            Iterator<Character>it = map.keySet().iterator();
            
            while (it.hasNext()) {
                Character key = it.next();
                System.out.println(key);
                Integer value = map.get(key);
                sb.append(key+"("+value+")");
            }
            return sb.toString();
        }
    
    }
     
  • 相关阅读:
    Python36和Python27共存的方法
    普通用户启动redis
    NetHogs 实时检测网络流量 转
    Linux命令nohup+screen 转
    变更Linux下的Java版本 alternatives
    centos7下使用yum安装mysql
    CentOS6.6系统中安装配置Samba的教程
    Linux服务器中木马(肉鸡)手工清除方法(转)
    linux杀毒软件clamav安装与使用
    msys git 安装配置、git命令行使用
  • 原文地址:https://www.cnblogs.com/200911/p/3960176.html
Copyright © 2020-2023  润新知