JAVA算法:在给定的数组中查找出现次数最多的元素(JAVA版本)

本文介绍了一种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> 
  • 4
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值