递归解析树形结构数据，

最新推荐文章于 2023-08-02 14:36:56 发布

原创最新推荐文章于 2023-08-02 14:36:56 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#android #树形结构 #递归

本文介绍了一种用于Java环境下设备树拼接的递归算法。该算法通过遍历设备树结构并进行层级间的连接，形成如“成型设备-压片机-三出料”等层级明确的设备列表。适用于需要将多层次设备信息整合为单一标识的应用场景。

数据是这个样子的：

需要拼接成这样的： 成型设备-压片机-三出料
所有节点展开拼接

List<KnowledgeMachineList> machineList = new ArrayList<>();
    private void transMachine(String prefixKey, String prefixType, List<KnowledgeDeviceTree> knowledgeResponse) {
//        成型设备-压片机-三出料
        for (KnowledgeDeviceTree machineT : knowledgeResponse) {
            if (machineT.getChildren() != null && !machineT.getChildren().isEmpty()) {
                String key = machineT.getTableKey();
                if (!prefixKey.isEmpty()) {
                    key = prefixKey + "-" + machineT.getTableKey();
                }
                String type = machineT.getDeviceType();
                if (!prefixType.isEmpty()) {
                    type = prefixType + "-" + machineT.getDeviceType();
                }
                transMachine(key, type, machineT.getChildren());
            } else {
                KnowledgeMachineList machine = new KnowledgeMachineList();
                machine.setTableKey(machineT.getTableKey());
                machine.setParentId(prefixKey + "-" + machineT.getParentId());
                machine.setDeviceType(prefixType + "-" + machineT.getDeviceType());
                machine.setDeviceTypeSimple(machineT.getDeviceType());

                machineList.add(machine);
            }
        }
    }