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

最新推荐文章于 2023-03-17 21:17:39 发布

原创最新推荐文章于 2023-03-17 21:17:39 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用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);
		}

	}
}