牛骨文教育服务平台(让学习变的简单)
博文笔记

Java-实现找出数组中一个数字出现次数最多的数字

创建时间:2016-07-08 投稿人: 浏览次数:4429
import java.util.Collection;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;




public class Mytest
{


/**
* @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> map = new HashMap<>();//第一个值为出现的数字,第二个值为出现的次数

for (int i = 0; i < array.length; i++) 
{
if(map.containsKey(array[i]))
{
int temp = map.get(array[i]);
map.put(array[i],temp+1);
}
else
{
map.put(array[i],1);
}

}

     //得到value为maxCount的key,也就是数组中出现次数最多的数字

Collection<Integer> count = map.values();

int maxCount = Collections.max(count);

int maxnum = 0;
for (Map.Entry<Integer,Integer> entry:map.entrySet())
{
if (maxCount==entry.getValue())
{
maxnum = entry.getKey();
}

}
System.out.println("出现次数最多的数字为"+maxnum);
System.out.println("改次数一共出现了"+maxCount+"次");
}




      出现次数最多的数字为2
改次数一共出现了6次


}
声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。