Java给定整数数组arr = [2,3,5,3,2,7,6,6,6,3,3,3,7,5,4,2,9,6,4,2,8,6,9,1,3,6,8,1,1,5,3,6,6,6,7,7,8]。从数组中找出出现频率最高的前 4个数字,并返回这四个数字以及对应的频数。
时间: 2024-09-15 19:07:27 浏览: 54
FindTheFirstMissingPositiveNumber:给定正负整数数组,找到第一个缺失的正整数
在Java中,你可以使用HashMap数据结构来存储每个数字及其出现的次数,然后遍历map找到出现频率最高的前4个数字。这里是一个简单的示例代码:
```java
import java.util.*;
public class Main {
public static void main(String[] args) {
int[] arr = {2, 3, 5, 3, 2, 7, 6, 6, 6, 3, 3, 3, 7, 5, 4, 2, 9, 6, 4, 2, 8, 6, 9, 1, 3, 6, 8, 1, 1, 5, 3, 6, 6, 6, 7, 7, 8};
Map<Integer, Integer> frequencyMap = new HashMap<>();
for (int num : arr) {
if (frequencyMap.containsKey(num)) {
frequencyMap.put(num, frequencyMap.get(num) + 1);
} else {
frequencyMap.put(num, 1);
}
}
List<Map.Entry<Integer, Integer>> sortedEntries = new ArrayList<>(frequencyMap.entrySet());
Collections.sort(sortedEntries, (a, b) -> b.getValue().compareTo(a.getValue()));
// 取出出现频率最高的前4个元素
List<Map.Entry<Integer, Integer>> topFour = sortedEntries.subList(0, Math.min(sortedEntries.size(), 4));
System.out.println("出现频率最高的前4个数字及频数:");
for (Map.Entry<Integer, Integer> entry : topFour) {
System.out.println("数字: " + entry.getKey() + ", 频数: " + entry.getValue());
}
}
}
```
这个程序首先计算数组中每个数字的出现次数,然后对结果进行排序,取出现频率最高的前4个元素并打印出来。
阅读全文