【转】计算Java List中的重复项出现次数

本文演示如何使用Collections.frequency和Map来计算重复项出现的次数。(Collections.frequency在JDK 1.5版本以后支持)

1. package com.qiyadeng.core;
2. import java.util.ArrayList;
3. import java.util.Collections;
4. import java.util.HashMap;
5. import java.util.HashSet;
6. import java.util.List;
7. import java.util.Map;
8. import java.util.Set;
9. import java.util.TreeMap;
10. public class CountDuplicatedList {
11. public static void main(String[] args) {
12. List list = new ArrayList();
13. list.add("a");
14. list.add("b");
15. list.add("c");
16. list.add("d");
17. list.add("b");
18. list.add("c");
19. list.add("a");
20. list.add("a");
21. list.add("a");
22. System.out.println("\n例子1 - 计算'a'出现的次数");
23. System.out.println("a : " + Collections.frequency(list, "a"));
24. System.out.println("\n例子2 - 计算所有对象出现的次数");
25. Set uniqueSet = new HashSet(list);
26. for (String temp : uniqueSet) {
27. System.out.println(temp + ": " + Collections.frequency(list, temp));
28. }
29. System.out.println("\n例子3 -用Map来计算对象出现的次数");
30. Map map = new HashMap();
31. for (String temp : list) {
32. Integer count = map.get(temp);
33. map.put(temp, (count == null) ? 1 : count + 1);
34. }
35. printMap(map);
36. System.out.println("\nMap排序-以key排序");
37. Map treeMap = new TreeMap(map);
38. printMap(treeMap);
39. }
40. public static void printMap(Map map) {
41. for (Map.Entry entry : map.entrySet()) {
42. System.out.println("Key-value : " + entry.getKey() + "- "
43. + entry.getValue());
44. }
45. }
46. }

输出结果

1. 例子1 - 计算'a'出现的次数
2. a : 4
3. 例子2 - 计算所有对象出现的次数
4. d: 1
5. b: 2
6. c: 2
7. a: 4
8. 例子3 -用Map来计算对象出现的次数
9. Key-value : d- 1
10. Key-value : b- 2
11. Key-value : c- 2
12. Key-value : a- 4
13. Map排序-以key排序
14. Key-value : a- 4
15. Key-value : b- 2
16. Key-value : c- 2
17. Key-value : d- 1