输入一组无序的整数，编程输出其中出现次数最多的整数及其出现次数。（java）

原题：

【问题描述】

输入一组无序的整数，编程输出其中出现次数最多的整数及其出现次数。

【输入形式】

先从标准输入读入整数的个数（大于等于1，小于等于100），然后在下一行输入这些整数，各整数之间以一个空格分隔。

【输出形式】

在标准输出上输出出现次数最多的整数及其出现次数，两者以一个空格分隔；若出现次数最多的整数有多个，则输出位置靠前的数。

【样例输入】

10

0 -50 0 632 5813 -50 9 -50 0 632

【样例输出】

0 3

【样例说明】

输入了10个整数，其中出现次数最多的是0和-50，都是出现3次，但0靠前，所以输出0 3。

【评分标准】该程序要求输出出现次数最多的整数和出现次数。

import java.util.*;

public class NumberRate {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);

		int num = in.nextInt(); // num表示输入的数组个数
		int[] a = new int[num]; // 定义需要的数组
		int Max = 0, temp = 0; // Max表示出现的次数（某个数出现的频率），temp用来标记出现次数最多的那个数的下标
		Map<Integer, Integer> max = new HashMap<>(); // 哈希映射关系，这个数字作为其键值，对应其出现的次数

		for (int i = 0; i < num; i++) {
			a[i] = in.nextInt(); // 数组赋值

			if (!max.containsKey(a[i])) { // 当键值不存在时，存入该数字
				max.put(a[i], 0);
			}
			max.put(a[i], max.get(a[i]) + 1); // 统计同样的数字的出现次数

			if (Max < max.get(a[i])) {
				Max = max.get(a[i]); // 获取出现频率最高的次数
			}
		}

		for (int i = 0; i < num; i++) {
			if (max.get(a[i]) == Max) {
				temp = i; // 若是多个数的频率一样则输出位置靠前的数。找出第一个出现频率最大的数
				break;
			}
		}
		System.out.println(a[temp] + " " + Max);
	}
}

时间复杂度分析O(n+m).