java找出一个数组中出现次数最多的那个元素

比如，一个数组为：[1, 1, 3, 5, 6, 6, 6, 8, 8, 9, 2, 8, 3 ]同时符合最大且次数最多的就是8。

思路：最简单的办法就是采用两层for循环去遍历，时间复杂度为O(n2)，其次可以

先用快速排序将数组排序，然后再找次数最多且最大的数，时间复杂度O(NLogN)，

第三种方法可以采用HashMap，这种方式时间复杂度为O(N)，但是需要空间复杂度O(N)

下面将采用第三种方式：

代码：

[java]  view plain  copy

 print ?

1. package d79;  
2.   
3. import java.util.HashMap;  
4. import java.util.Iterator;  
5. import java.util.Map;  
6. import java.util.Map.Entry;  
7.   
8. public class MaxCountOfArray {  
9.   
10.     public static void main(String[] args) {  
11.         int[] arr = new int[] { 1, 1, 3, 5, 6, 6, 6, 8, 8, 9, 2,8, 3 };  
12.         Map<Integer, Integer> map = new HashMap<Integer,Integer>();  
13.         for (int i = 0; i < arr.length; i++) {  
14.             if (map.containsKey(arr[i])) {  
15.                 map.put(arr[i], map.get(arr[i]) + 1);  
16.             } else {  
17.                 map.put(arr[i], 0);  
18.             }  
19.   
20.         }  
21.         int count=-1;  
22.         int max=Integer.MIN_VALUE;  
23.         Iterator<Entry<Integer, Integer>> iter = map.entrySet().iterator();  
24.         while (iter.hasNext()) {  
25.             Map.Entry<Integer,Integer> entry =  iter.next();  
26.             if (entry.getValue()>count||(entry.getValue()==count&&entry.getKey()>max)) {  
27.                 max=entry.getKey();  
28.                 count=entry.getValue();  
29.             }  
30.         }  
31.   
32.         System.out.println(max);  
33.   
34.     }  
35.   
36. }  

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

代码：

[java]  view plain  copy

 print ?

1. public class MaxCountOfArray {  
2.     /** 
3.      * 找出一个数组中一个数字出现次数最多的数字 用HashMap的key来存放数组中存在的数字，value存放该数字在数组中出现的次数 
4.      */  
5.     public static void main(String[] args) {  
6.   
7.         int[] array = { 2, 1, 2, 3, 4, 5, 2, 2, 2, 2 };  
8.   
9.         // map的key存放数组中存在的数字，value存放该数字在数组中出现的次数  
10.         HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();  
11.   
12.         for (int i = 0; i < array.length; i++) {  
13.             if (map.containsKey(array[i])) {  
14.                 int temp = map.get(array[i]);  
15.   
16.                 map.put(array[i], temp + 1);  
17.             } else {  
18.                 map.put(array[i], 1);  
19.             }  
20.         }  
21.   
22.         Collection<Integer> count = map.values();  
23.   
24.         // 找出map的value中最大的数字，也就是数组中数字出现最多的次数  
25.         int maxCount = Collections.max(count);  
26.   
27.         int maxNumber = 0;  
28.   
29.         for (Map.Entry<Integer, Integer> entry : map.entrySet()) {  
30.             // 得到value为maxCount的key，也就是数组中出现次数最多的数字  
31.             if (maxCount == entry.getValue()) {  
32.                 maxNumber = entry.getKey();  
33.             }  
34.         }  
35.   
36.         System.out.println("出现次数最多的数字为：" + maxNumber);  
37.         System.out.println("该数字一共出现" + maxCount + "次");  
38.     }  
39. }