Java中如何高效查找父子节点的父节点记录？

import java.util.*;

public class FindParentRecords {

    public static void main(String[] args) {
        // 模拟数据库记录 (实际应用中应从数据库读取)
        List<Record> records = new ArrayList<>();
        records.add(new Record(1, "A", null));
        records.add(new Record(2, "B", 1));
        records.add(new Record(3, "C", 2));

        // 创建父子节点映射 (使用Map提升查找效率)
        Map<Integer, Record> recordMap = new HashMap<>();
        for (Record record : records) {
            recordMap.put(record.getId(), record);
        }

        // 查找目标节点的父节点
        Record targetRecord = records.get(3);
        Record parentRecord = findParent(targetRecord, recordMap);

        // 更新目标节点的父节点ID (实际应用中应更新数据库)
        if (parentRecord != null) {
            targetRecord.setParentId(parentRecord.getId());
            System.out.println("Node " + targetRecord.getValue() + " parent is: " + parentRecord.getValue());
        } else {
            System.out.println("Node " + targetRecord.getValue() + " is the root node.");
        }
    }

    // 使用深度优先搜索查找父节点
    public static Record findParent(Record targetRecord, Map<Integer, Record> recordMap) {
        if (targetRecord.getParentId() == null) {
            return null; // 根节点
        } else {
            return recordMap.get(targetRecord.getParentId());
        }
    }

    // 记录类
    static class Record {
        private int id;
        private String value;
        private Integer parentId;

        public Record(int id, String value, Integer parentId) {
            this.id = id;
            this.value = value;
            this.parentId = parentId;
        }

        public int getId() { return id; }
        public String getValue() { return value; }
        public Integer getParentId() { return parentId; }
        public void setParentId(Integer parentId) { this.parentId = parentId; }
    }
}