一个小算法

今天这里写一个算法

给你一组数字，然后求出这组数中出现次数最多的数以及出现最多的次数。

下面就直接上代码了，主要的注释都会在里面说明。

通过这个算法，可以让我们更好地理解map集合，代码中我写了两种遍历map集合的方法，虽然说掌握一种就可以了，但是毕竟技多不压身，多学点东西还是很好的，尤其是第二种，更应该好好理解一下了，别的不说了，直接上代码。

package test;

import java.util.Collection;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class Test1 {

    public static void main(String[] args) {
        
        //构建一个map集合
        //key值存储数组中的元素
        //value值存储数组中同一元素出现的次数
        Map<Integer,Integer> map=new HashMap<>();
        int[] array={1,3,4,7,2,3,3,5,6};
        for(int i=0;i<array.length;i++)
        {
            //若存在相同的元素，则对value值加1
            if(map.containsKey(array[i]))
            {
                int tmp=map.get(array[i]);
                map.put(array[1], ++tmp);
            }
            //否则直接将元素添加到map集合中
            else{
                map.put(array[i], 1);
            }
        }
        
        Collection<Integer> count=map.values();
        //找到map的value中最大的数字，也就是数组中数字出现最多的次数
        int maxCount=Collections.max(count);
        int maxNumber=0;
        for(Map.Entry<Integer, Integer> entry:map.entrySet())
        {
            //得到value为maxCount的key，也就是数组中出现次数最多的数字
            if(maxCount==entry.getValue())
            {
                maxNumber=entry.getKey();            
            }
        }
        //Set<Integer> key=map.keySet();
        for(Integer key:map.keySet())
        {
            int value=map.get(key);
            if(value==maxCount)
            {
                System.out.println("出现次数最多的数字为："+key);
                System.out.println("出现的次数为"+value);
            }
        }
        System.out.println("出现次数最多的数字为："+maxNumber);
        System.out.println("出现的次数为："+maxCount);
    }
}