得到java list 中重复的部分

怎么得到在java list中重复的item呢, 理论上有很多种方法,比如循环比较,遍历,这是最常用的方法, 但事实上还可以采用 可以采用 Collections.frequency 和 Map 来实现。
程序代码 程序代码

package com.yihaomen.duplist;

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<String> list = new ArrayList<String>();
    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("找出重复的a记录数");
    System.out.println("a : " + Collections.frequency(list, "a"));

    System.out.println("找出所有重复的记录数");
    Set<String> uniqueSet = new HashSet<String>(list);
    for (String temp : uniqueSet) {
        System.out.println(temp + ": " + Collections.frequency(list, temp));
    }

    System.out.println("用Map方式计数");
    Map<String, Integer> map = new HashMap<String, Integer>();

    for (String temp : list) {
        Integer count = map.get(temp);
        map.put(temp, (count == null) ? 1 : count + 1);
    }
    printMap(map);

    System.out.println("对Map进行排序,按key排序");
    Map<String, Integer> treeMap = new TreeMap<String, Integer>(map);
    printMap(treeMap);

  }

  public static void printMap(Map<String, Integer> map){

    for (Map.Entry<String, Integer> entry : map.entrySet()) {
        System.out.println("Key : " + entry.getKey() + " Value : "
            + entry.getValue());
    }

  }

}



会得到如下结果:
程序代码 程序代码

找出重复的a记录
a : 4
找出所有重复的记录
d: 1
b: 2
c: 2
a: 4
用map计数
Key : d Value : 1
Key : b Value : 2
Key : c Value : 2
Key : a Value : 4
对Map进行排序
Key : a Value : 4
Key : b Value : 2
Key : c Value : 2
Key : d Value : 1


有人说,不推荐用 Collections.frequency 的方式来得到重复item的计数,所以,代码中也给出了用Map的方式来得到重复的item的计数,并排序打印出来。

除非申明,文章均为一号门原创,转载请注明本文地址,谢谢!
文章来自: 本站原创
引用通告: 查看所有引用 | 我要引用此文章
Tags: java
相关日志:
评论: 0 | 引用: 0 | 查看次数: -
发表评论
昵 称:
密 码: 游客发言不需要密码.
内 容:
验证码: 验证码
选 项:
虽然发表评论不用注册,但是为了保护您的发言权,建议您注册帐号.