毕老师第16天视频里说了个  练习：
"sdfgzxcvasdfxcvdf"获取该字符串中的字母出现的次数。
这个输出时按字母顺序排序的，那如果我想让它按次数从小到大排序该怎么弄？
是不是要重新写一个比较器？  那比较器怎么穿进去呢？ 我写了个代码，不知道对不对，主要是不知道怎么传比较器。请大家帮忙

1. import java.util.*;
   
2. 
   
3. class CharComparator implements Comparator< Map.Entry<Character,Integer>>
   
4. {
   
5.         public int compare(Map.Entry<Character,Integer> c1,Map.Entry<Character,Integer> c2)
   
6.         {
   
7.                 int num = c1.getValue().compareTo(c2.getValue());
   
8.                
   
9.                 return num;
   
10.         }
    
11. }
    
12. class  Demo7
    
13. {
    
14.         public static void main(String[] args)
    
15.         {
    
16.                 String s= charCount("ak+abAf1c,dCkaAbc-defa");
    
17.                 System.out.println(s);
    
18.         }
    
19.         //字符统计方法
    
20.         public static String charCount(String str)
    
21.         {
    
22.                 char[] chs = str.toCharArray();
    
23. 
    
24.                 TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();// 定义一个字符与数字对应的集合
    
25.                
    
26.                 int count = 0;//计数器
    
27.                 for(int x=0; x<chs.length; x++)
    
28.                 {
    
29.                         if(!(chs[x]>='a' && chs[x]<='z' || chs[x]>='A' && chs[x]<='Z'))
    
30.                                 continue;
    
31. 
    
32.                         Integer value = tm.get(chs[x]);
    
33. 
    
34.                         if(value!=null)
    
35.                                 count = value;
    
36.                         count++;
    
37.                         tm.put(chs[x],count);//直接往集合中存储字符和数字，自动装箱。
    
38. 
    
39.                         count = 0;//计数器置0
    
40.                
    
41. 
    
42.                 }
    
43. 
    
44.                 StringBuilder sb = new StringBuilder();//定义一个字符串缓冲区，用于存放集合中的内容
    
45. 
    
46.                 Set<Map.Entry<Character,Integer>> entrySet = tm.entrySet();
    
47.                
    
48.                 Iterator<Map.Entry<Character,Integer>>  it = entrySet.iterator();
    
49. 
    
50.                 while(it.hasNext())
    
51.                 {
    
52.                         Map.Entry<Character,Integer> me = it.next();
    
53.                         Character ch = me.getKey();
    
54.                         Integer value = me.getValue();
    
55.                         sb.append(ch+":"+value+",");
    
56.                 }
    
57. 
    
58.                 return sb.toString();
    
59.         }
    
60. 
    
61. }

复制代码

TreeMap(Comparator<? super K> comparator)  TreeMap的构造函数里就可以直接传一个比较器

当你定义Map集合的时候可以 把比较器当参数传递给集合的构造函数即可
如下：
  TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>(CharComparator);   

刘元霄 发表于 2012-3-24 16:59
TreeMap(Comparator

嗯 好的 我试试~！

刘元霄 发表于 2012-3-24 16:59
TreeMap(Comparator

貌似不行哎~能不能贴个完整代码

Destiny 发表于 2012-3-24 17:09
貌似不行哎~能不能贴个完整代码

TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>(new CharComparator());    直接new一个比较器进TreeMap 好多代码，我在看教程写不出来， 你去API 看看 有帮助的。

Destiny 发表于 2012-3-24 17:06
嗯 好的 我试试~！

我复制你的代码试了下 好像什么比较器不适用。

教你个最简单的办法，一次遍历就行

1. public class Demo
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 //统计字符串中英文字符的出现次数
   
6.                 String string = "sdfgzxcvasdfxcvdf";
   
7.                 char[] c = string.toCharArray();
   
8.                 //用来保存26个英文字母出现的次数
   
9.                 //该数组0为a 25为z
   
10.                 //使用时以字符的ascii码值减去97
    
11.                 //因为a字符的ascii值为97
    
12.                 //这里的ascii编码表其实就是张map
    
13.                 int[] temp = new int[26];
    
14.                 for(char ch : c)
    
15.                 {
    
16.                         temp[ch-97] ++;
    
17.                 }
    
18.                
    
19.                 for(char d = 'a'; d < 'z' + 1; d++)
    
20.                 {
    
21.                         System.out.println("" + d + "出现了" + temp[d-97] + "次");
    
22.                 }
    
23.         }
    
24. }

复制代码

呵呵 这道题我的解决方案是先用一个map把算好次数的存进去，也就是你实现的这步。然后再创建一个map，这时候我们可以把刚才的那个map传入一个比较器，然后规则为根据字符出现的多少排序，再put进这个新map就实现了。