笔试题回顾：在一维数组中查找出现次数最多的元素 Java

最新推荐文章于 2025-10-14 22:51:01 发布

原创最新推荐文章于 2025-10-14 22:51:01 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hashmap #java

算法基础专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用HashMap和List来找出数组中出现次数最多的元素的方法。通过存储元素及其出现次数，然后对这些数据进行排序，可以高效地找到最频繁出现的元素。

查找出现次数最多的元素

例如：在数组 { 2, 3, 1, 2, 2, 5, 6, 8, 2, 3, 2, 4, 2 }中，元素2出现的次数最多，一共出现了 6次。3出现两次

分析

使用HashMap存储元素及其出现次数，然后添加进list中，对list排序。

import java.util.*;

public class Main{
    public static void main(String[] args) {
        int[] arr = { 2, 3, 1, 2, 2, 5, 6, 8, 2, 3, 2, 4, 2 };
        int t = 4;
        Map<Integer, Integer> map = new HashMap<>();
        for (int i : arr)
            map.merge(i, 1, Integer::sum);
        List<Map.Entry<Integer, Integer>> list = new ArrayList<>(map.entrySet());
        list.sort((o1, o2) -> o1.getValue() == o2.getValue() ? 
                o1.getKey() - o2.getKey() : 
                o2.getValue() - o1.getValue());
        for (int i = 0; i < t; i++)
            System.out.println(list.get(i).getKey());
    }
}