1. 程式人生 > >計算Java List中的重複項出現次數【轉】

計算Java List中的重複項出現次數【轉】

本文演示如何使用Collections.frequency和Map來計算重複項出現的次數。(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 - 計算'a'出現的次數");
        System.out.println("a : " + Collections.frequency(list, "a"));
 
        System.out.println("\n例子2 - 計算所有物件出現的次數");
        Set uniqueSet = new HashSet(list);
        for (String temp : uniqueSet) {
            System.out.println(temp + ": " + Collections.frequency(list, temp));
        }
 
        System.out.println("\n例子3 -用Map來計算物件出現的次數");
        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());
        }
    }
}

輸出結果
例子1 - 計算'a'出現的次數
a : 4
例子2 - 計算所有物件出現的次數
d: 1
b: 2
c: 2
a: 4
例子3 -用Map來計算物件出現的次數
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

轉載自【http://www.qiyadeng.com/】