HashMap

最新推荐文章于 2024-12-09 19:59:05 发布

阿Biang

最新推荐文章于 2024-12-09 19:59:05 发布

阅读量785

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/bianghoo/article/details/10087085

Java 专栏收录该内容

13 篇文章

订阅专栏

本博客介绍了一个使用HashMap实现的算法，用于找出数组中出现次数最多的数字。通过遍历数组并将元素及其出现次数存储到HashMap中，然后遍历HashMap以找到具有最高频率的元素。

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

HashMap的toy code

import java.util.*;


/**
 * Description：find the number which appear the most frequently in an array
 * @author Biang Hoo
 * Aug 19 2013
 */
public class HashSetTest {
	public static void main(String []args){
		int array[]={1,2,3,4,5,6,7,3,2,3,1,6,4,1,3,};
		HashMap<Integer,Integer> hs = new HashMap<Integer,Integer>();
		for(Integer m:array){//遍历数组，将数和它个数作为键和值存入HashMap
			int i=1;
			if(hs.get(m)!= null){
				 i = (hs.get(m))+1;
			}
			hs.put(m,i);
			//System.out.println(hs.get(m));
		}
		Iterator itor= hs.keySet().iterator();
		int MAX =-1;
		Object Max_Key=null;
		while(itor.hasNext()){//找到出现次数最多的数
			Object key = itor.next();
			if(hs.get(key)>MAX){
				MAX = hs.get(key);
				Max_Key =key;
			}
		}
		System.out.println(Max_Key+" "+hs.get(Max_Key));
	}
}