对字符串中字符出现的次数进行排序

1. import java.util.ArrayList;
2. import java.util.Collections;
3. import java.util.HashMap;
4. import java.util.List;
5. import java.util.Map;
7. /**
8.  * 对字符集中字符出现的次数继续排序。
9.  * 
10.  * @author 赵学庆 www.java2000.net
11.  */
12. public class T {
13.   public static void main(String args[]) {
14.     String str = "12345678hfdjkslahfkj932189oiefsjkar94werfdsf";
15.     Map<Character, KeyValue> map = new HashMap<Character, KeyValue>();
16.     char c;
17.     KeyValue kv = null;
18.     for (int i = 0; i < str.length(); i++) {
19.       c = str.charAt(i);
20.       kv = map.get(c);
21.       if (kv == null) {
22.         kv = new KeyValue();
23.         kv.ch = c;
24.         kv.count = 1;
25.         map.put(c, kv);
26.       } else {
27.         kv.count++;
28.       }
29.     }
30.     List<KeyValue> list = new ArrayList<KeyValue>(map.values());
31.     Collections.sort(list);
32.     for (KeyValue o : list) {
33.       System.out.println(o.ch + "=" + o.count);
34.     }
35.   }
36. }
38. class KeyValue implements Comparable {
39.   public int compareTo(Object obj) {
40.     if (obj instanceof KeyValue) {
41.       KeyValue kv = (KeyValue) obj;
42.       return kv.count - this.count;
43.     }
44.     return -1;
45.   }
47.   char ch;
49.   int count;
50. }

运行结果

f=5
j=3
k=3
s=3
9=3
d=2
e=2
a=2
h=2
3=2
2=2
1=2
r=2
4=2
8=2
o=1
l=1
i=1
w=1
7=1
6=1
5=1











<script type="text/javascript" src="http://pagead2.googlesyndication.com/pagead/show_ads.js"> </script>