本文介绍在java中从二维数组中准确获取前5个最大整数的实用方法，涵盖基于list的动态维护方案、代码实现细节、常见错误分析及性能注意事项。
本文介绍在java中从二维数组中准确获取前5个最大整数的实用方法，涵盖基于list的动态维护方案、代码实现细节、常见错误分析及性能注意事项。
在Java中处理二维数组的极值问题时，初学者常陷入“逐层比较+多变量跟踪”的陷阱——如试图用max、secondMax等独立变量手动维护多个极值。这种方式不仅逻辑复杂、易出错（如原代码中largeNumTwo始终未被正确更新），而且难以扩展到前N个元素（如本例的Top 5）。更稳健、可读性更强的解法是将二维数组扁平化遍历，并动态维护一个有序的候选列表。
以下是一个专业、简洁且易于理解的实现方案：
import java.util.*;
public class TopFiveIn2DArray {
public static void main(String[] args) {
Random rand = new Random();
int[][] matrix = new int[4][5];
// 初始化二维数组（修复原代码：内层循环应使用 arrSize[i].length）
for (int i = 0; i < matrix.length; i++) {
for (int j = 0; j < matrix[i].length; j++) {
matrix[i][j] = rand.nextInt(89) + 10;
}
}
// 打印原始数组（增强可调试性）
System.out.println("Original 2D array:");
displayArray(matrix);
// 核心逻辑：维护一个最多含5个元素的降序List
List<Integer> top5 = new ArrayList<>();
for (int i = 0; i < matrix.length; i++) {
for (int j = 0; j < matrix[i].length; j++) {
int current = matrix[i][j];
// 插入排序逻辑：找到第一个 ≤ current 的位置插入
int insertPos = 0;
while (insertPos < top5.size() && top5.get(insertPos) > current) {
insertPos++;
}
// 若当前数足够大，则插入；若已满5个且插入后超限，则移除末尾（最小者）
if (insertPos < 5) {
top5.add(insertPos, current);
if (top5.size() > 5) {
top5.remove(top5.size() - 1); // 保持仅5个
}
}
}
}
// 输出结果
System.out.println("\nTop 5 largest numbers:");
for (int i = 0; i < top5.size(); i++) {
System.out.printf("#%d: %d%n", i + 1, top5.get(i));
}
}
private static void displayArray(int[][] arr) {
for (int[] row : arr) {
System.out.println(Arrays.toString(row));
}
}
}✅ 关键改进说明：
- 修正维度错误：原代码中 for (int j = 0; j
- 动态有序维护：不依赖固定变量，而是用ArrayList模拟“滚动Top-K”结构——每次新数到来时，按降序插入合适位置，并自动截断第6项，确保列表始终代表当前最优解。
- 时间复杂度可控：对每个元素最多执行5次比较（因top5.size() ≤ 5），总时间复杂度为 O(M×N×5) = O(M×N)，远优于全排序（O(M×N log(M×N))），也避免了额外空间开销过大的问题。
⚠️ 注意事项：
- 若数组元素存在重复，本方案默认保留重复值（例如两个98都会计入Top 5）；如需去重，可在插入前用!top5.contains(current)判断。
- 对于超大规模数组（如百万级），建议改用优先队列（PriorityQueue
，小顶堆）进一步优化至 O(M×N log 5)，但对教学与中小规模场景，上述List方案更直观、无额外依赖。
掌握这种“遍历+局部有序维护”的思维模式，不仅能解决Top K问题，也为后续学习堆、滑动窗口等算法打下坚实基础。
