TreeMap练习-字母出现的次数

练习：

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

分析：

通过结果发现，每一个字母都有对应的次数,说明字母和次数之间都有映射关系。
注意了，当发现有映射关系时，可以选择map集合。因为map集合中存放就是映射关系。
什么使用map集合呢？
当数据之间存在这映射关系时，就要先想map集合。

思路：
1，将字符串转换成字符数组。因为要对每一个字母进行操作。

2，定义一个map集合，因为打印结果的字母有顺序，所以使用treemap集合。

3，遍历字符数组。
    将每一个字母作为键去查map集合。
    如果返回null，将该字母和1存入到map集合中。
    如果返回不是null，说明该字母在map集合已经存在并有对应次数。
    那么就获取该次数并进行自增。，然后将该字母和自增后的次数存入到map集合中。覆盖掉原来键所对应的值。

4，将map集合中的数据变成指定的字符串形式返回。

具体代码如下：

import java.util.*;
public class MapTest3 {

	public static void main(String[] args) {
		String s = charCount("sdfgzxcvasdfxcvdf");
		System.out.println(s);
	}

	public static String charCount(String str){
		//将字符串转换成字符数组
		char[] chs = str.toCharArray();
		//定义一个map集合
		TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();
		//遍历字符数组
		for(int x=0;x<chs.length;x++){
			Integer value = tm.get(chs[x]);
			if(value==null){
				tm.put(chs[x],1);
			}else{
				value = value+1;
				tm.put(chs[x], value);
			}
		}
//		System.out.println(tm);
		//遍历完后存储到容器中
		StringBuilder sb = new StringBuilder();
		Set<Map.Entry<Character,Integer>> entrySet = tm.entrySet();
		Iterator<Map.Entry<Character,Integer>> it = entrySet.iterator();
		while(it.hasNext()){
			Map.Entry<Character,Integer> me = it.next();
			Character ch = me.getKey();
			Integer value = me.getValue();
			sb.append(ch+"("+value+")");
		}
		return sb.toString();
	}
}

运行结果：a(1)c(2)d(3)f(3)g(1)s(2)v(2)x(2)z(1)
从上面代码可以看到在“遍历字符数组”下面的put方法有两个，可以优化。优化后的代码：

int count = 0;//定义在外面比较好，因为定义在里面，会不断的在内存中开辟空间
for(int x=0;x<chs.length;x++){
	//int count = 0;//定义在里面
	Integer value = tm.get(chs[x]);
	if(value!=null)
		count=value;
	count++;
	tm.put(chs[x],count);
	count = 0;//如果count定义在外面，每次循环完一次，清零一次
}

当字符串中带有“+，-，=，<，>” 等字符时，输出结果带有这些多余的符号，所以还可以继续优化，在for循环开头中添加如下代码：

if(!(chs[x]>='a' && chs[x]<='z' || chs[x]>='A' && chs[x]<='Z'))
	continue;

最终代码如下：

import java.util.*;
public class MapTest3 {

	public static void main(String[] args) {
		String s = charCount("ak+abAf1c,dCkaAbc-defa");
		System.out.println(s);
	}

	public static String charCount(String str){
		//将字符串转换成字符数组
		char[] chs = str.toCharArray();
		//定义一个map集合
		TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();
		//遍历字符数组
		int count = 0;//定义在外面比较好，因为定义在里面，会不断的在内存中开辟空间
		for(int x=0;x<chs.length;x++){
			if(!(chs[x]>='a' && chs[x]<='z' || chs[x]>='A' && chs[x]<='Z'))
				continue;
			//int count = 0;//定义在里面
			Integer value = tm.get(chs[x]);
			//方法一
			if(value!=null)
				count=value;
			count++;
			tm.put(chs[x],count);
			count = 0;//如果count定义在外面，每次循环完一次，清零一次
			//方法二
			/*
			if(value==null){
				tm.put(chs[x],1);
			}else{
				value = value+1;
				tm.put(chs[x], value);
			}
			*/
		}
//		System.out.println(tm);
		//遍历完后存储到容器中
		StringBuilder sb = new StringBuilder();
		Set<Map.Entry<Character,Integer>> entrySet = tm.entrySet();
		Iterator<Map.Entry<Character,Integer>> it = entrySet.iterator();
		while(it.hasNext()){
			Map.Entry<Character,Integer> me = it.next();
			Character ch = me.getKey();
			Integer value = me.getValue();
			sb.append(ch+"("+value+")");
		}
		return sb.toString();
	}
}

运行结果：A(2)C(1)a(4)b(2)c(2)d(2)e(1)f(2)k(2)