从HashMap中找出出现次数最多的键

本文介绍了一个使用Java实现的程序,该程序通过读取用户输入的多个字符串,统计并输出出现频率最高的字符串。程序首先利用HashMap存储每个字符串及其出现次数,然后将这些数据放入ArrayList进行排序,最后找出并打印出现次数最多的字符串。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		while(true){
			int num = input.nextInt();
			if(num == 0)
				return ;
             
            //输入<String,Integer>键值对
			HashMap <String,Integer> map = new HashMap<String,Integer>();
			for(int i=0;i<num;i++){
				String tmp = input.next();
				if(map.containsKey(tmp)){
					map.put(tmp, map.get(tmp)+1);
				}else{
					map.put(tmp, 1);
				}
			}

            //放入list中排序,找出出现次数最大的键即可
			String maxKey = null;
			int value = 0 ;
			ArrayList list = new ArrayList();
			Iterator ite = map.entrySet().iterator();
			while(ite.hasNext()){
				Map.Entry entry =(Map.Entry)ite.next();
				value = Integer.parseInt(entry.getValue().toString());
				list.add(entry.getValue());
				Collections.sort(list);          
				if(value == Integer.parseInt(list.get(list.size()-1).toString())){
					maxKey = entry.getKey().toString();
				}
			}
			System.out.println(maxKey);
		}

	}
}


 

 


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Wimb

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值