Posted on 2013-02-25 22:44
qiyadeng 閱讀(3590)
評論(0) 編輯 收藏
本文演示如何使用Collections.frequency和Map來計(jì)算重復(fù)項(xiàng)出現(xiàn)的次數(shù)。(Collections.frequency在JDK 1.5版本以后支持)
package com.qiyadeng.core;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
public class CountDuplicatedList {
public static void main(String[] args) {
List list = new ArrayList();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
list.add("b");
list.add("c");
list.add("a");
list.add("a");
list.add("a");
System.out.println("\n例子1 - 計(jì)算'a'出現(xiàn)的次數(shù)");
System.out.println("a : " + Collections.frequency(list, "a"));
System.out.println("\n例子2 - 計(jì)算所有對象出現(xiàn)的次數(shù)");
Set uniqueSet = new HashSet(list);
for (String temp : uniqueSet) {
System.out.println(temp + ": " + Collections.frequency(list, temp));
}
System.out.println("\n例子3 -用Map來計(jì)算對象出現(xiàn)的次數(shù)");
Map map = new HashMap();
for (String temp : list) {
Integer count = map.get(temp);
map.put(temp, (count == null) ? 1 : count + 1);
}
printMap(map);
System.out.println("\nMap排序-以key排序");
Map treeMap = new TreeMap(map);
printMap(treeMap);
}
public static void printMap(Map map) {
for (Map.Entry entry : map.entrySet()) {
System.out.println("Key-value : " + entry.getKey() + "- "
+ entry.getValue());
}
}
}
輸出結(jié)果
例子1 - 計(jì)算'a'出現(xiàn)的次數(shù)
a : 4
例子2 - 計(jì)算所有對象出現(xiàn)的次數(shù)
d: 1
b: 2
c: 2
a: 4
例子3 -用Map來計(jì)算對象出現(xiàn)的次數(shù)
Key-value : d- 1
Key-value : b- 2
Key-value : c- 2
Key-value : a- 4
Map排序-以key排序
Key-value : a- 4
Key-value : b- 2
Key-value : c- 2
Key-value : d- 1