CountSortTool

java 代码

1. package org.jh.app.count;   
2.   
3. import java.util.ArrayList;   
4. import java.util.Collections;   
5. import java.util.List;   
6. import java.util.Set;   
7.   
8. import org.apache.commons.collections.Bag;   
9. import org.apache.commons.collections.BagUtils;   
10. import org.apache.commons.collections.bag.HashBag;   
11.   
12. public class CountSortTool {   
13.     static public class Sort implements Comparable<Sort> {   
14.         Object key;   
15.   
16.         int num = 1;   
17.   
18.         Sort(Object key) {   
19.             this.key = key;   
20.         }   
21.   
22.         public Sort(Object o, int count) {   
23.             this.key = o;   
24.             num = count;   
25.         }   
26.   
27.         public String toString() {   
28.             return key + ":" + num + "\n";   
29.         }   
30.   
31.         public boolean equals(Object obj) {   
32.             System.out.println("equals");   
33.             if (this == obj)   
34.                 return true;   
35.             if (obj instanceof Sort) {   
36.                 Sort s = (Sort) obj;   
37.                 if (s.key.equals(s.key)) {   
38.                     num++;   
39.                     s.num++;   
40.                     return true;   
41.                 }   
42.             }   
43.             return false;   
44.         }   
45.   
46.         public Object getKey() {   
47.             return key;   
48.         }   
49.   
50.         public void setKey(Object key) {   
51.             this.key = key;   
52.         }   
53.   
54.         public int getNum() {   
55.             return num;   
56.         }   
57.   
58.         public void setNum(int num) {   
59.             this.num = num;   
60.         }   
61.   
62.         public int compareTo(Sort o) {   
63.             return -num + o.num;   
64.         }   
65.   
66.     }   
67.     public void push(String key) {   
68.         bag.add(key);   
69.     }   
70.   
71.     Bag bag = BagUtils.typedBag(new HashBag(), String.class);   
72.   
73.     public List<Sort> sort() {   
74.   
75.         Set objs = bag.uniqueSet();   
76.         List<Sort> listR = new ArrayList<Sort> ();   
77.         for (Object o : objs) {   
78.             listR.add(new Sort(o, bag.getCount(o)));   
79.         }   
80.         Collections.sort(listR);   
81.         return listR;   
82.     }   
83. }