黑马程序员技术交流社区

标题: map集合小练习分享 [打印本页]
作者: kemeng    时间: 2015-3-20 14:18
标题: map集合小练习分享

  2. /*
  3. "sdfzxcvafadfadfads"获取该字符串中的字母出现的次数
  4. 希望打印结果：a(1)c(2)...

  6. 通过结果发现，每一个字母都有对应的次数，字母和次数之间有映射关系
  7. 所以可以选择map集合，因为map集合中存放的就是映射关系

  9. 1.将字符串转换为字符数组，以为要对每一个字母进行操作。
  10. 2.定义一个map集合，因为打印结果的字母有顺序，所以使用treemap
  11. 3.遍历字符数组，将每一个字母作为键去查map集合
  12. 如果返回null，将该字母和1存入到map集合中
  13. 如果返回不是null,说明该字母在map集合已经存在并有对应次数
  14. 那么就获取该次数并进行自增，然后将该字母和自增后的次数存入到map集合中，覆盖调用原理键所对应的值
  15. 4.将map集合中的数据变成指定的字符串形式返回


  18. */
  19. import java.util.*;
  20. class Demo4
  21. {
  22.         public static void main(String[] args)
  23.         {
  24.                 System.out.println(charCount("aabbccddffrs"));
  25.         }

  27.         public static String charCount(String str)
  28.         {
  29.                 char[] chs=str.toCharArray();
  30.                 TreeMap<Character,Integer> tm=new TreeMap<Character,Integer>();
  31.                 for(int i=0;i<str.length();i++)
  32.                 {
  33.                         Integer value=tm.get(chs[i]);
  34.                         if(value==null)
  35.                         {
  36.                                 tm.put(chs[i],1);
  37.                         }
  38.                         else
  39.                         {
  40.                                 value++;
  41.                                 tm.put(chs[i],value);
  42.                         }
  43.                        
  44.                 }
  45.                 //System.out.println(tm);
  46.                
  47.                 StringBuilder sb=new StringBuilder();
  48.                 Set<Map.Entry<Character,Integer>> ss=tm.entrySet();
  49.                 Iterator<Map.Entry<Character,Integer>> it=ss.iterator();
  50.                 while(it.hasNext())
  51.                 {
  52.                         Map.Entry<Character,Integer> tr=it.next();
  53.                         Character ch=tr.getKey();
  54.                         Integer value=tr.getValue();
  55.                         sb.append(ch+"("+value+")");
  56.                 }


  59.                 return sb.toString();
  60.         }
  61. }
复制代码






欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2