算法训练 出现次数最多的整数 java 题解 90（map的存储和遍历）

问题描述
　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。
　　输入格式：第一行是一个整数N[0,20]；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。
　　输出格式：输出只有一行，即出现次数最多的那个元素值。
输入输出样例

样例输入

5
100
150
150
200
250

样例输出

150

---

解题思路：

将数字作为key，出现次数作为value存入map中，遍历map时，找到最大的value值并输出对应的key。

java代码：

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		if(n <= 0 || n > 20) {
			System.exit(0);
		}
		int []arr = new int[n];
		for(int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(br.readLine());
		}
		
		Map<Integer,Integer> map = new HashMap<>();
		for(int i = 0; i < n; i++) {
			Integer value = map.get(arr[i]);
			if(value == null) {
				map.put(arr[i], 1);
			}else {
				map.put(arr[i], value + 1);
			}
		}
		
		int ans = 0;
		int max = 0;
		Iterator<Integer> iterator = map.keySet().iterator();
		while(iterator.hasNext()) {
			Integer key = iterator.next();
			Integer value = map.get(key);
			if(value > max) {
				max = value;
				ans = key;
			}
		}
		System.out.println(ans);
	}
}