java实现打印list中重复次数最多的前n个数据

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wzl19870309/article/details/69526351

如:list中有1,3,4,5,1,7,5,3,4,2,1,5,1……
当输入输入参数n为1时,打印1;当输入参数n为2时,打印1,5

public void printTopN(List<Integer> numbers,int n){
    //先统计各个数据出现的次数
    Map<Integer,Integer>  countMap = new HashMap<Integer,Integer>();
    for(int i = 0;i < numbers.size();i++){
        int num = numbers.get(i);
        if(countMap.constainsKey(num)){
            countMap.put(num,countMap.get(num) + 1);
        }else{
            countMap.put(num,1);
        }
    }

    //将统计出来的map进行处理
    Map<Integer,List<Integer>> resultMap = new HashMap<Integer,List<Integer>>();
    List<Integer> tempList = new ArrayList<Integer>(); //用于记录出现次数
    for(Entry entry: countMap.setEntry()){
        int key = entry.getKey();
        int value = entry.getValue();
        if(resultMap.constainsKey(value){
            List list = (List)resultMap.get(value);
            list.add(key);
        }else{
            List<Ineteger> list = new ArrayList<Integer>();
            list.add(key);
            resultMap.put(value,list);
            tempList.add(value);
        }
    }

    //对出现次数进行排序
    ArrayList.sort(tempList);

    //输出结果(可能会输出多于n个),如果要只输出n个的话,使用下边方法
    int p = 0;  //记录打印次数
    for(int i = tempList.size()-1; i >= 0 && p < n; i--) {
        List list = resultMap.get(templist.get(i));
        for(int j = 0; j < list.size(); j++) {
            System.out.print(list.get(j) + ",");
            p++;
        }
    }

        //只输出n个
    for(int i = tempList.size()-1; i >= 0; i--) {
        List list = resultMap.get(templist.get(i));
        for(int j = 0; j < list.size() && p < n; j++) {
            System.out.print(list.get(j) + ",");
            p++;
        }
    }
}
展开阅读全文

没有更多推荐了,返回首页