如何找出数组中重复元素最多的数

1.

import java.util.Arrays;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Random;
import java.util.Map.Entry;


public class 如何找出数组中重复元素最多的数 {
	public static int findmost(int []a){
		int result=0;
		//记录每个元素出现的次数
		Map <Integer,Integer> m=new HashMap<Integer,Integer>();
		for(int i=0;i<a.length;i++){
			if(m.containsKey(a[i])){
				m.put(a[i], m.get(a[i])+1);
			}else{
				m.put(a[i], 1);
			}
		}
		//找出出现最多次数的数
		int most=0;
		Iterator it=m.entrySet().iterator();//map.entrySet()是把HashMap类型的数据转换成集合类型;
		while(it.hasNext()){
			Map.Entry en=(Entry) it.next();
			int key=(Integer) en.getKey();
			int val=(Integer) en.getValue();
			if(val>most){
				result=key;
				most=val;
			}
		}
		return result;
	}
	public static void main(String[] args) {
		Random r=new Random();
		int arr[]=new int[5];
		for(int i=0;i<arr.length;i++){
			arr[i]=r.nextInt(9);
		}		
		System.out.println(Arrays.toString(arr));
		System.out.println(findmost(arr));
	}

}