前段时间发表了一篇众数问题的算法,经测试发现代码不够健壮,这里给出另外一种实现
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
public class ModeImpl {
public static void main(String[] args) {
int[] arr = new int[] { 1, 2, 3 ,3,5,6,4,2,6,4,5,5};
mode(arr);
}
public static void mode(int[] arr) {
Map<Integer, Integer> temp = new HashMap<Integer, Integer>();//用于存取每个数及出现次数
for (int i = 0; i < arr.length; i++) {//实现map初始化
if (temp.get(arr[i]) != null) {
temp.put(arr[i],temp.get(arr[i])+1);
}else{
temp.put(arr[i],1);
}
}
Set<Integer> keySet=temp.keySet();
int count=0,mode=arr[1];
for(Integer i:keySet){//查找众数
if(temp.get(i)>count){
mode=i;
count=temp.get(i);
}
}
System.out.print("众数是" + mode+" ");
System.out.println("重数是" + count);
}
}