编写一个程序,读取个数不定的整数,然后查找其中出现频率最高的数字。要求通过键盘输入数据,当输入为0时,表示结束输入。如: 如果输入的数据是2 3 40 3 54 -3 3 3 2 0,那么数字3的出现频率是最高的。如果出现频率最高的数字不是一个而是多个,则应该将它们全部输出。例如当数据是9 30 3 9 3 2 4时,3和9都出现了两次,3和9都应该输出。
提示:可以利用集合的元素不能重复这一特性。
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
Map<Integer, Integer> numberFrequency = new HashMap<>();
int maxFrequency = 0;
System.out.println("Enter numbers (0 to finish): ");
while (true) {
int number = scanner.nextInt();
if (number == 0) {
break;
}
int currentFrequency = numberFrequency.getOrDefault(number, 0) + 1;
numberFrequency.put(number, currentFrequency);
if (currentFrequency > maxFrequency) {
maxFrequency = currentFrequency;
}
}
Set<Integer> mostFrequentNumbers = new HashSet<>();
for (Map.Entry<Integer, Integer> entry : numberFrequency.entrySet()) {
if (entry.getValue() == maxFrequency) {
mostFrequentNumbers.add(entry.getKey());
}
}
System.out.println("The most frequent number(s): ");
for (int number : mostFrequentNumbers) {
System.out.println(number);
}
scanner.close();
}
}