如何在Java中对SortedMap的连续值按范围分组？

我看了你的问题和现有代码，核心问题在于你的逻辑只在状态切换（从pass变fail或反之）时才处理之前的分组，但没有处理循环开始时的初始状态，也没处理循环结束后剩下的最后一组数据，而且用两个列表分别存储的方式有点绕，其实我们可以更简洁地跟踪当前的分组状态。

原代码的问题点 #

• 每次循环都新建StudentInfo，但很多时候这个对象并没有被正确赋值就被覆盖，造成无效对象创建
• 没有处理循环结束后，pass或fail列表里剩余的最后一组数据（比如你的示例中最后一组FALSE数据就会被遗漏）
• 依赖两个列表的切换逻辑，容易遗漏边界情况（比如第一个分组或最后一个分组）

正确的实现思路 #

我们只需要在遍历过程中维护几个关键变量，跟踪当前分组的状态：

• startRange：当前连续分组的起始学生ID
• currentPassStatus：当前连续分组的通过状态
• prevEntry：上一个遍历到的条目，用来确定分组的结束ID

遍历流程：

1. 先处理空Map的边界情况，避免空指针
2. 初始化第一个条目作为初始分组的起点
3. 遍历后续每个条目：
   • 如果当前条目的状态和当前分组状态不同，说明之前的连续分组结束，生成对应的StudentInfo并加入列表，然后更新当前分组的起点和状态
   • 更新prevEntry为当前条目，用于下一次判断
4. 遍历结束后，别忘了把最后一组连续数据也加入列表（循环中不会处理到最后一组）

修正后的代码 #

private void createStudentInfo(SortedMap<String, Boolean> studentDetails, ArrayList<StudentInfo> list) {
    // 处理空Map的边界情况
    if (studentDetails.isEmpty()) {
        return;
    }

    Iterator<Map.Entry<String, Boolean>> iterator = studentDetails.entrySet().iterator();
    Map.Entry<String, Boolean> prevEntry = iterator.next();
    String startRange = prevEntry.getKey();
    Boolean currentPassStatus = prevEntry.getValue();

    while (iterator.hasNext()) {
        Map.Entry<String, Boolean> currEntry = iterator.next();
        Boolean currPassStatus = currEntry.getValue();

        // 当前状态与分组状态不同，结束上一个分组
        if (!currPassStatus.equals(currentPassStatus)) {
            StudentInfo info = new StudentInfo();
            info.setStartRange(startRange);
            info.setEndRange(prevEntry.getKey());
            info.setIsPass(currentPassStatus); // 注意对应POJO的setter方法名，确保和你的StudentInfo类一致
            list.add(info);

            // 更新当前分组的起点和状态
            startRange = currEntry.getKey();
            currentPassStatus = currPassStatus;
        }

        // 更新上一个条目为当前条目
        prevEntry = currEntry;
    }

    // 处理最后一组连续数据
    StudentInfo finalInfo = new StudentInfo();
    finalInfo.setStartRange(startRange);
    finalInfo.setEndRange(prevEntry.getKey());
    finalInfo.setIsPass(currentPassStatus);
    list.add(finalInfo);
}

代码说明 #

• 用Iterator遍历SortedMap，保证按ID顺序处理（因为SortedMap本身是有序的）
• 每次状态切换时，生成上一个分组的StudentInfo，确保连续相同状态的ID被合并成一个范围
• 循环结束后强制处理最后一组，避免遗漏
• 边界情况处理：空Map直接返回，避免后续操作抛出异常

用你的示例数据测试，这个代码会生成完全符合你预期的ArrayList<StudentInfo>结果。

内容的提问来源于stack exchange，提问作者codeShinobi