集合框架-Map练习-记录字母出现的次数

/*
 * 练习:
 * 字符串"abcb453   sddbs343bsjvAJBBDVBs21768723"，获取该字符串中，每一个字母出现的次数。
 * 要求打印结果是：a(2)b(1)...;
 * 思路：
 * 对于结果的分析发现，字母和次数之间存在着映射的关系。而且这种关系很多。
 * 很多就需要存储，能存储映射关系的容器有数组和Map集合。
 * 关系一方式有序编号吗？没有！
 * 那就是使用Map集合。 又发现可以保证唯一性的一方具备着顺序如 a b c ...
 * 所以可以使用TreeMap集合。

 package cn.itcast.map;

 import java.util.HashMap;
 import java.util.Iterator;
 import java.util.Map;
 import java.util.Set;
 import java.util.TreeMap;

 public class MapCharTimeTest {

  /**
   * @param args
   */
  public static void main(String[] args) {

   String s1 = "abcb453   sddbs343bsjvAJBBDVBs21768723";//输出形式类似：a(2)b(3)c(4)......括号中代表字母在字符串中出现的次数
   System.out.println(getCharCount(s1));//调用getCharCount()方法，返回统计结果
  }

  private static String getCharCount(String s1) {
   char chs[] = s1.toCharArray();//首先将字符串->字符数组，方便对每个字符进行统计
   Integer value;//用于记录出现次数的变量
    Map<Character, Integer> map = new TreeMap<>();//字母和出现的次数有对应关系，并且键值对中的键是有顺序的，所以可以使用treeMap这个容器进行存储  

 for (int i = 0; i < chs.length; i++) {
    if (!(chs[i] >= 'a' && chs[i] <= 'z' || chs[i] >= 'A' && chs[i] <= 'Z')) {//用于判断非字母字符
     continue;
    }
    if ((value = map.get(chs[i])) == null) {//调用map的get()方法判断map中是否有对应的键值对存在，不存在就将新出现的字符添加仅容器
     map.put(chs[i], 1);
    } else {//已经存在，覆盖以前的旧值
     map.put(chs[i], value + 1);
    }
   }
   return mapToString(map);
  }

  private static String mapToString(Map<Character, Integer> map) {//使用StringBuilder对map按照规定输出形式进行输出
   StringBuilder sb = new StringBuilder();//使用容器，首先创建容器对象
   Set s1 = map.keySet();//将map集合-set集合，通过键的集合set获得键值，因为map集合没有对应的iterator迭代器，所以将其转换成set集合
   Iterator it = s1.iterator();//使用迭代器
   while (it.hasNext()) {//判断迭代器中是否你还有元素
    Character cha = (Character) it.next();
    Integer key = map.get(cha);//map的get(Object)方法，返回键值
    sb.append(cha + "(" + key + ")");//设置输出形式
   }
   return sb.toString();//返回字符串形式
  }

 }

/*
 *
 * 这个集合最终应该存储的是字母和次数的对应关系。
 *
 * 1，因为操作的是字符串中的字母，所以先将字符串变成字符数组。
 * 2，遍历字符数组，用每一个字母作为键去查Map集合这个表。
 * 如果该字母键不存在，就将该字母作为键 1作为值存储到map集合中。
 * 如果该字母键存在，就将该字母键对应值取出并+1，在将该字母和+1后的值存储到map集合中，
 * 键相同值会覆盖。这样就记录住了该字母的次数.
 * 3，遍历结束，map集合就记录所有字母的出现的次数。.
 *
 *
 */