Map练习（计数字符串中重复字符）

#日常练习

要求：找出一字符串中相同字符的个数，
 例如：str = "ababac",结果应当为a(3) b(2) c(1)
 思路:    由结果看出存在对应关系，所以采用TreeMap存储，
         将字符串转化为字符数组，拿逐个字符到集合中查询是否包含
         若包含则将Value值取出自增后放回
         若不包含则存入（arr[i],1）package Map;

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

/*
* 要求：找出一字符串中相同字符的个数，
* 例如：str = "ababac",结果应当为a(3) b(2) c(1)
* 思路: 由结果看出存在对应关系，所以采用TreeMap存储，
* 将字符串转化为字符数组，拿逐个字符到集合中查询是否包含
* 若包含则将Value值取出自增后放回
* 若不包含则存入（arr[i],1）
* */

public class HashMapTest2 {
public static String count(String str) {
char[] arr = str.toCharArray();
TreeMap<Character, Integer> tm = new TreeMap<Character, Integer>();

for (int i = 0; i < arr.length; i++) {

Set<Character> keySet = tm.keySet();
if (keySet.contains(arr[i]))
tm.put(arr[i], (Integer)tm.get(arr[i])+1);
else {
tm.put(arr[i], 1);
}
}
Set<Character> keySet = tm.keySet();
StringBuilder sb = new StringBuilder();//转存储
for (Iterator<Character> it = keySet.iterator(); it.hasNext();) {
Character c = it.next();
sb.append(c + "(" + tm.get(c) + ")");

}
return sb.toString();

}

public static void main(String[] args) {
String str = "bbcacbda";
str = count(str);
System.out.println(str);

}

}