java遍历整数list集合或者整数数组得到最大重复数字次数如果次数相同取较小的值

思路

1,新建HashMap作为容器,

2,遍历list或者数字集合得到每个元素

3,将元素值作为key,元素次数作为值填充到map

4,遍历map集合,得到最大的次数和key

5,比较key值,取得较小的key

    public static void main(String[] args) throws IOException {
        int[] arr = {1, 2, 3, 44, 5, 6, 7, 8, 2, 4, 2, 4, 4,};
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int i = 0; i < arr.length; i++) {
            if(map.get(arr[i])==null){
                map.put(arr[i],0);
            }
            map.put(arr[i], map.get(arr[i])+1);
        }
        Integer result = null;
        int max = 0;
        Set<Integer> set = map.keySet();
//        for( Integer item:set){
//            int value=map.get(item);
//            if(value>max){
//                max=value;
//                result=item;
//            }else if(value==max){
//                if(result>item){
//                    result=item;
//                }
//            }
//        }
        Iterator<Integer> iterator = set.iterator();
        while (iterator.hasNext()) {
                 int key=iterator.next();
                if (max < map.get(key)) {
                    max = map.get(key);
                    result=key;
                } else if (max == map.get(key)) {
                    if (result > key) {
                        result =key;
                    }
                }
            }
        System.out.println(result);
    }


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值