计算List中元素的重复个数,并取出重复个数最多的前3个

  List<String> aa = ....;
     Map<String, Integer> map = new HashMap<String,Integer>();
     for (int i=0;i<aa.size();i++) {
            String temp = aa .get(i);
            if(map.containsKey(temp))  
                map.put(temp, map.get(temp)+1);  
            else  
                map.put(temp, 1);   
        }
     List<Integer> sortList = new ArrayList<Integer>();
     //由于存在重复次数相同的元素,所以将mapSort设置为Map<Integer,List<String>>,其中List<String>用来存储次数相同的String
     Map<Integer,List<String>> mapSort = new HashMap<Integer,List<String>>();
     for(Map.Entry<String, Integer> entry:  map.entrySet()){
     String mapKey = entry.getKey();
     Integer mapValue = entry.getValue();
     if(mapSort.containsKey(mapValue)){
     List<String> list = mapSort.get(mapValue);
                list.add(mapKey);
     }else{
     List<String> list = new ArrayList<String>();
                list.add(mapKey);
                mapSort.put(mapValue, list);
                sortList.add(mapValue);
     }
     }
     //对mapSort进行排序,即对mapSort的key值进行排序
     Collections.sort(sortList);
     int p = 0;  //记录打印次数
     String pairValue = "";//获取重复度最多的3个元素
     for(int i = sortList.size()-1; i >= 0; i--) {
            List<String> list = mapSort.get(sortList.get(i));
            for(int j = 0; j < list.size() && p < 3; j++) {
             pairValue += list.get(j) + "\t";
                p++;
            }
        }
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值