zoukankan      html  css  js  c++  java
  • Map集合练习之对字符串中字母出现的次数求和

      不多说,直接上干货!

    代码需求

      如有这么一个字符串

    String str = "fdg+avAdc  bs5dDa9c-dfs";

       MapTest.java

    package zhouls.bigdata.DataFeatureSelection.test;
    
    import java.util.Iterator;
    import java.util.Map;
    import java.util.TreeMap;
    
    
    /*
     * 练习:
     *         "fdgavcbsacdfs" 获取该字符串中,每一个字母出现的次数。
     *         要求打印结果是:a(2)b(1)...;
     * 
     * 思路:
     *         对于结果的分析发现,字母和次数之间存在着映射的关系。而且这种关系很多。
     *         很多就需要存储,能存储映射关系的容器有数组和Map集合。
     * 关系一方式有序编号吗?没有!
     * 那就是使用Map集合。 又发现可以保证唯一性的一方具备着顺序如 a b c ...
     * 所以可以使用TreeMap集合。
     * 
     * 这个集合最终应该存储的是字母和次数的对应关系。 
     * 
     * 1,因为操作的是字符串中的字母,所以先将字符串变成字符数组。
     * 2,遍历字符数组,用每一个字母作为键去查Map集合这个表。
     *         如果该字母键不存在,就将该字母作为键 1作为值存储到map集合中。
     *         如果该字母键存在,就将该字母键对应值取出并+1,在将该字母和+1后的值存储到map集合中,
     *   键相同值会覆盖。这样就记录住了该字母的次数.
     * 3,遍历结束,map集合就记录所有字母的出现的次数。oy.
     * 
     * 
     */
    
    public class MapTest {
        /**
         * @param args
         */
        public static void main(String[] args) {
            String str = "fdg+avAdc  bs5dDa9c-dfs";
            String s = getCharCount(str);
            System.out.println(s);
        }
    
        public static String getCharCount(String str) {
            //将字符串变成字符数组 
            char[] chs = str.toCharArray(); 
            
            //定义map集合表。
            Map<Character,Integer> map = new TreeMap<Character,Integer>();
            for (int i = 0; i < chs.length; i++) {
                if(!(chs[i]>='a' && chs[i]<='z' || chs[i]>='A' && chs[i]<='Z'))
    //            if(!(Character.toLowerCase(chs[i])>='a' && Character.toLowerCase(chs[i])<='z'))
                    continue;
                
                //将数组中的字母作为键去查map表。            
                Integer value = map.get(chs[i]);
                int count = 1;
                //判断值是否为null.
                if(value!=null){
                    count = value+1;
                }
                map.put(chs[i], count);
                
                if(value==null){
                    map.put(chs[i], 1);
                }else{
                    map.put(chs[i], value+1);
                }
            }
            return mapToString(map);
        }
    
        private static String mapToString(Map<Character, Integer> map) {
            StringBuilder sb = new StringBuilder();
            Iterator<Character> it = map.keySet().iterator();//这是map的取值,先找到丈夫,再Iterator只能正向遍历集合,适用于获取移除元素
            while(it.hasNext()){
                Character key = it.next();
                Integer value = map.get(key);
                sb.append(key+"("+value+")");
            }
            return sb.toString();
        }
    }
  • 相关阅读:
    MongoDB自学日记2——权限
    最近项目的几个问题
    MongoDB自学日记1——基本操作
    一次JVM调优的笔记
    Memcached学习笔记
    为博客添加计数器的方法
    关于多核系统同步互斥的小研究
    Linux中同步互斥机制研究之原子操作
    你真的懂printf么?
    Lingo安装
  • 原文地址:https://www.cnblogs.com/zlslch/p/7576823.html
Copyright © 2011-2022 走看看