高效的将List转换成Tree_map 里面是key

本文链接：https://blog.csdn.net/imyc7/article/details/112380154

这篇博客主要介绍了如何使用Java构建以id为键的Map数据结构，并通过遍历处理将数据转换为树形结构。在处理过程中，特别考虑了节点的层级关系，确保了正确组装顶级节点和子节点。同时，对于特定条件下的节点状态如禁用、不可选择等进行了处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


        // 将数据存储为 以 id 为 KEY 的 map 索引数据列
        Map<String, AntdTreeNode> map = new HashMap<>(16);
        mapList.forEach(m -> map.put(m.get(idField).toString(),
                convertToAntdTreeNodeFromMap(m, parentIdField, textField, keyField, valueField)));

        List<AntdTreeNode> treeList = new ArrayList<>();

        // 遍历, 组装返回结果
        for (Map mm : mapList) {
            // 获取当前资源的id和父id
            String curId = mm.get(idField).toString();
            String curPid = mm.get(parentIdField) == null ? null : mm.get(parentIdField).toString();

            // 如果父节点不存在或id 和 pid值一样，则当前节点是顶级节点
            AntdTreeNode parent = map.get(curPid);
            // if(parent == null || resource.getId().equals(curPid)) 这种会把所有pid识别不了的都作为顶级节点，某些
            // 情况下有问题，比如当某个角色没有勾选父菜单，只勾选了子菜单的时候，把子菜单当做了顶级节点（这种情况应该很少，
            // 因为勾选子节点一定要要求他勾选父节点）
            if (parent == null || curId.equals(curPid)) {
                // 是顶级节点
                treeList.add(map.get(curId));
            } else {
                // 子节点，需要把自己添加到他父节点的children中去
                if (parent.getChildren() == null) {
                    parent.setChildren(new ArrayList<>());
                }
                parent.getChildren().add(map.get(curId));
                parent.setIsLeaf(false);
                if (parentDiabled) {
                    parent.setDisableCheckbox(true);
                    parent.setDisabled(true);
                    parent.setSelectable(false);
                }
            }
        }

        return treeList;