Java中如何高效填充父子节点的父值和母值？

Java父子节点数据填充优化方案

本文探讨如何在Java中高效地为父子节点填充父值和母值。假设数据库表包含以下字段：自身ID、自身值、父ID、父值、母ID、母值。目标是将父ID和母ID对应的值填充到父值和母值字段中。

高效解决方案：

为了提高效率，我们采用哈希表(HashMap)来存储所有节点的自身ID和自身值的映射关系。这样可以避免在填充父值和母值时重复查询数据库。

步骤如下：

1. 读取数据： 从数据库读取所有记录，并将其存储在一个List中。
2. 构建哈希表： 创建一个HashMap，键为自身ID，值为对应的自身值。这使得可以通过自身ID快速查找自身值。
3. 填充父值和母值： 遍历记录列表，对于每条记录：
   • 使用父ID作为键，在HashMap中查找对应的父值，并将结果填充到记录的父值字段。
   • 同样，使用母ID作为键，查找对应的母值，并将结果填充到记录的母值字段。

代码示例：

import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class FillParentValues {

    public static void main(String[] args) {
        // 1. 读取数据库记录 (此处用模拟数据代替)
        List records = getRecordsFromDatabase(); // 模拟数据库读取

        // 2. 构建ID-值映射哈希表
        Map idValueMap = new HashMap<>();
        for (Record record : records) {
            idValueMap.put(record.getId(), record.getValue());
        }

        // 3. 填充父值和母值
        for (Record record : records) {
            record.setParentValue(idValueMap.get(record.getParentId()));
            record.setMotherValue(idValueMap.get(record.getMotherId()));
        }

        // 4. 打印结果 (或写入数据库)
        for (Record record : records) {
            System.out.println(record);
        }
    }

    // 模拟数据库读取方法
    private static List getRecordsFromDatabase() {
        // 此处应替换为实际的数据库读取逻辑
        // ... 数据库连接，查询，结果集处理 ...
        return List.of(
                new Record("1", "A", "2", null, "3", null),
                new Record("2", "B", null, null, null, null),
                new Record("3", "C", null, null, null, null)
        );
    }

    // 记录类
    static class Record {
        private String id;
        private String value;
        private String parentId;
        private String parentValue;
        private String motherId;
        private String motherValue;

        public Record(String id, String value, String parentId, String parentValue, String motherId, String motherValue) {
            this.id = id;
            this.value = value;
            this.parentId = parentId;
            this.parentValue = parentValue;
            this.motherId = motherId;
            this.motherValue = motherValue;
        }

        public String getId() { return id; }
        public String getValue() { return value; }
        public String getParentId() { return parentId; }
        public void setParentValue(String parentValue) { this.parentValue = parentValue; }
        public String getMotherId() { return motherId; }
        public void setMotherValue(String motherValue) { this.motherValue = motherValue; }

        @Override
        public String toString() {
            return "Record{" +
                    "id='" + id + ''' +
                    ", value='" + value + ''' +
                    ", parentId='" + parentId + ''' +
                    ", parentValue='" + parentValue + ''' +
                    ", motherId='" + motherId + ''' +
                    ", motherValue='" + motherValue + ''' +
                    '}';
        }
    }
}

此方案利用HashMap的O(1)平均时间复杂度查找，显著提高了填充效率，尤其在数据量较大时优势明显。 记得替换getRecordsFromDatabase()方法为你的实际数据库访问代码。