如何高效统计字符串中相同的字符个数？

如何高效统计字符串中相同的字符个数呢？
我想到的只有这种职下方法，但出了问题，请求解决：

	//统计出一个字符串中相同的字符个数
	public static void count(String str){
		int num =0;
		str="aaaabcdefgh";
		String str2 =null;
		for(int i=0;i<str.length();i++){
			char cha1 = str.charAt(i);
///			System.out.println(cha1);
			for(int j=0;j<=i;j++){
				char cha2 = str.charAt(j);
				if(cha1==cha2){
///					System.out.println(cha2);
					num++;
				}
				if(j==i){
					System.out.println(cha1+"个数："+num);
				}
			}
			
			num =0;
		}
		
	}

打印出来：

a个数：1
a个数：2
a个数：3
a个数：4
b个数：1
c个数：1
d个数：1
e个数：1
f个数：1
g个数：1
h个数：1 

不知道是什么问题，字符a会打印出4次。望指出一下。谢谢

评论

1 楼 ygyz03 2011-05-09  

	public static void count(String str){
		Map<Character,Integer> map = new TreeMap<Character,Integer>() ;
		for(int i=0;i<str.length();i++){		    
			char c = str.charAt(i) ;
			if(map.containsKey(c)){
				int n = map.get(c) ;
				n++ ;
				map.put(c, n) ;
			}else{
				map.put(c,1) ;
			}
		}
		
		for(Map.Entry<Character,Integer> me:map.entrySet()){
			System.out.println(me.getKey() + "出现了" + me.getValue()+"次") ;
		}
	}