java树生成

最新推荐文章于 2023-05-25 12:15:00 发布

风澍

最新推荐文章于 2023-05-25 12:15:00 发布

阅读量759

点赞数

分类专栏： java树生成

java树生成专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种基于Java实现的树形数据结构，包括抽象基类TreeNode、具体节点类CostCenterNode及辅助类TreeHelper。TreeNode定义了树节点的基本属性与方法；CostCenterNode实现了特定业务场景下的树节点，并支持排序；TreeHelper提供了生成树形结构的功能。

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

TreeNode基类

/**
 * 树节点
 */
public abstract class TreeNode {   
    private String id;
    private String parentId;
    private String name;
    private List children;

    /**
     * 是否为根节点
     * 根据当前节点的parentId判断该节点是否为根节点
     *
     * @param parentId
     * @return
     */
    public abstract boolean isRoot(String parentId);

    /**
     * 子节点排序
     *
     * @param children
     */
    public abstract void sortChildren(List children);


    public void addChildNode(TreeNode treeNode) {
        initChildList();
        children.add(treeNode);
    }

    public void initChildList() {
        if (children == null)
            children = new ArrayList<>();
    }

    // getter setter
}

TreeHelper

/**
 * 树生成helper
 */
public class TreeHelper {


    public static <T extends TreeNode> void generateTree(Map<String, T> nodeMap) {
        // 建立父子关系
        for (TreeNode node : nodeMap.values()) {
            String parentId = node.getParentId();

            if (node.isRoot(parentId)) {
                continue;
            }
            if (nodeMap.containsKey(parentId)) {
                TreeNode parentNode = nodeMap.get(parentId);
                if (parentNode == null) {
                    throw new InternalException("生成树失败");
                } else {
                    parentNode.addChildNode(node);
                }
            }
        }

        // sort
        for (T t : nodeMap.values()) {
            List children = t.getChildren();
            if (children != null && children.size() > 0) {
                t.sortChildren(children);
            }
        }

    }


}

/**
 * 具体树节点
 */
public class CostCenterNode extends TreeNode implements Comparable<CostCenterNode>{
    private String code;
    private int position;
    private int employeeCount;

    @Override
    public boolean isRoot(String parentId) {
        if (StringUtil.isEmpty(parentId)) {
            return true;
        }
        return false;
    }

    @Override
    public void sortChildren(List children) {
        Collections.sort(children);
    }

    public CostCenterNode(CostCenterDO centerDO) {
        this.setId(centerDO.getCostId());
        this.setParentId(centerDO.getParentId());
        this.setName(centerDO.getName());
        this.setCode(centerDO.getCode());
        this.setPosition(centerDO.getPosition());
        this.setChildren(new ArrayList());
    }

    // getter setter

    @Override
    public int compareTo(CostCenterNode o) {
        // 按照position升序排列
        if (this.position > o.getPosition()) {
            return 1;
        } else {
            return -1;
        }
    }
}