2020.10.20找出数组中出现次数最多的数（得出数，以及次数，使用HashMap）

最新推荐文章于 2023-11-13 19:58:55 发布

自然语言处理玄学实践者

最新推荐文章于 2023-11-13 19:58:55 发布

阅读量399

点赞数

分类专栏：普通算法

本文链接：https://blog.csdn.net/qq_34519470/article/details/109174069

版权

普通算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

package leetcode;

import java.util.Collections;
import java.util.HashMap;
import java.util.Set;

public class demo80 {
    public static void main(String[] args) {
        int arr[]= {1,2,33,33,33,4,5};
        HashMap<Integer,Integer> map=new HashMap<>();

        for (int i = 0; i < arr.length; i++) {
            if (map.containsKey(arr[i])) {
                map.put(arr[i], map.get(arr[i]) + 1);
            } else {
                map.put(arr[i], 1);
            }
        }
        System.out.println(map);
        System.out.println(map.values());
        Integer maxCount = Collections.max(map.values());
        Set<Integer> set = map.keySet();
        int num = arr[0];
        for (Integer i : set) {
            if (map.get(i) == maxCount) {
                num = i;
            }
        }
        System.out.println("num:" + num + ",出现次数:" + maxCount);

//上面的整理
//     Integer maxCount=Collections.max(map.values());
//       int num=0;
//        for (Integer x:map.keySet()){
//            if (map.get(x)==maxCount){
//                num=x;
//            }
//        }


    }
}