如何更高效地从JSON文件中提取所有Course对象？

首先明确一点：时间复杂度O(nm)是无法避免的——因为你本质上需要遍历所有讲师（n个）以及每个讲师的所有课程（m个），总得把这些数据都读一遍才能收集全所有课程。但我们可以通过更简洁的Jackson API来简化代码，同时保持效率，避免手动嵌套迭代器的繁琐。

方案1：利用Jackson树遍历结合流操作简化代码 #

用Java 8+的流操作替代嵌套迭代器，让代码逻辑更清晰，可读性更强：

public List<Course> retrieveAll() throws IOException {
    if (this.allCourses != null) {
        return this.allCourses;
    }

    List<Course> listOfAllCourses = ((ArrayNode) root.get("users").get("instructors"))
            .stream()
            .flatMap(instructorNode -> {
                Instructor instructor = objectMapper.treeToValue(instructorNode, Instructor.class);
                return ((ArrayNode) instructorNode.get("listOfCourses"))
                        .stream()
                        .map(courseNode -> {
                            Course course = objectMapper.treeToValue(courseNode, Course.class);
                            course.setCourseInstructor(instructor);
                            return course;
                        });
            })
            .collect(Collectors.toList());

    this.allCourses = listOfAllCourses;
    return listOfAllCourses;
}

方案2：绑定顶层POJO后提取课程 #

定义与JSON结构匹配的顶层POJO，一次性反序列化整个文件，再通过对象关系提取课程，Jackson内部处理会更高效：

定义顶层POJO结构 #

public class AppData {
    private Users users;

    // getter & setter
    public Users getUsers() { return users; }
    public void setUsers(Users users) { this.users = users; }

    public static class Users {
        private List<Instructor> instructors;
        private List<Admin> admin;

        // getters & setters
        public List<Instructor> getInstructors() { return instructors; }
        public void setInstructors(List<Instructor> instructors) { this.instructors = instructors; }
        public List<Admin> getAdmin() { return admin; }
        public void setAdmin(List<Admin> admin) { this.admin = admin; }
    }

    // 假设你已定义Instructor、Course、Admin、Student的POJO
}

提取课程的实现 #

public List<Course> retrieveAll() throws IOException {
    if (this.allCourses != null) {
        return this.allCourses;
    }

    // 一次性反序列化整个JSON文件
    AppData appData = objectMapper.readValue(file, AppData.class);

    List<Course> listOfAllCourses = appData.getUsers().getInstructors()
            .stream()
            .flatMap(instructor -> 
                instructor.getListOfCourses()
                    .stream()
                    .peek(course -> course.setCourseInstructor(instructor))
            )
            .collect(Collectors.toList());

    this.allCourses = listOfAllCourses;
    return listOfAllCourses;
}

关键说明 #

1. 时间复杂度：遍历所有讲师和课程是必要操作，O(nm)是理论下限，无法突破。我们优化的是代码的简洁性和维护性，而非时间复杂度。
2. 性能优化点：
   • 保留allCourses缓存逻辑，避免重复解析JSON
   • 流操作中的peek()直接绑定讲师，减少中间对象创建
   • 一次性反序列化的方式，比手动遍历JsonNode减少类型转换开销

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