JAVA算法：在给定的数组中查找出现次数最多的元素（JAVA版本）

最新推荐文章于 2023-09-07 01:36:33 发布

梅森上校

最新推荐文章于 2023-09-07 01:36:33 发布

阅读量7.6k

点赞数 4

分类专栏：算法分析与设计 JAVA算法学习文章标签：算法分析与设计 JAVA算法设计数组中查找出现次数最多的元素

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/seagal890/article/details/91127541

版权

本文介绍了一种JAVA算法，用于在给定的数组中查找出现频率最高的元素及其数量。通过使用HashMap存储元素及其出现次数，然后遍历HashMap以确定最高频元素及其次数。在示例数组{2, 3, 1, 2, 2, 5, 6, 8, 2, 3, 2, 4, 2}中，元素2出现了6次。" 136122602,9931017,Autosar ComM配置解析：从0搭建RH850开发环境,"['MCU', 'C语言', '单片机', 'Autosar开发', '通信模块']

摘要由CSDN通过智能技术生成

JAVA算法：在给定的数组中查找出现次数最多的元素（JAVA版本）

题目要求：在给定的数组中查找出现次数最多的元素，以及其出现的次数。

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

问题分析

对于这个问题，要求的结果是找到出现次数最多的元素，以及其出现的次数。

分析这个问题，我们可以使用一个 HashMap<Integer, Integer>结构的数据类型来存放结果。在HashMap结构中，第一个元素用来存放出现次数最多的元素，第二个元素用来存放该元素出现的次数。

然后遍历HashMap结构即可获得结果。

算法设计

package com.bean.algorithm.basic;

import java.util.Collection;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;

/*
 * 题目要求：在给定的数组中，查找出现次数最多的数组元素和其出现的次数
 * */

public class FindMaxCountofElements {
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] array = { 2, 3, 1, 2, 2, 5, 6, 8, 2, 3, 2, 4, 2 };
		
		// 第一个值为出现的数字，第二个值为出现的次数
		HashMap<Integer, Integer>