Java構(gòu)建樹(shù)結(jié)構(gòu)的公共方法是什么

這篇“Java構(gòu)建樹(shù)結(jié)構(gòu)的公共方法是什么”文章的知識(shí)點(diǎn)大部分人都不太理解，所以小編給大家總結(jié)了以下內(nèi)容，內(nèi)容詳細(xì)，步驟清晰，具有一定的借鑒價(jià)值，希望大家閱讀完這篇文章能有所收獲，下面我們一起來(lái)看看這篇“Java構(gòu)建樹(shù)結(jié)構(gòu)的公共方法是什么”文章吧。

一、前提

• pId需要傳入用來(lái)確認(rèn)第一級(jí)的父節(jié)點(diǎn)，而且pId可以為null。

• 樹(shù)實(shí)體類(lèi)必須實(shí)現(xiàn)：TreeNode接口

• MyTreeVo必須有這三個(gè)屬性：id、pId、children

• 可以根據(jù)不同需求，配置TreeNode和MyTreeVo中固定的屬性

二、代碼

定義TreeNode接口

public interface TreeNode {
    String getId();
    String getpId();
    List getChildren();
}

需要將pId作為參數(shù)傳入，在方法中添加一個(gè)pId參數(shù)，用于確認(rèn)第一級(jí)的父節(jié)點(diǎn)。

• 這個(gè)示例代碼中，buildTree方法接收兩個(gè)參數(shù)，一個(gè)是泛型類(lèi)型的參數(shù)List，另一個(gè)是pId，用于確認(rèn)第一級(jí)的父節(jié)點(diǎn)。在找到所有的根節(jié)點(diǎn)后，我們需要對(duì)每個(gè)根節(jié)點(diǎn)調(diào)用buildChildren方法，遞歸構(gòu)建子節(jié)點(diǎn)。

• 以便支持傳入的pId作為頂級(jí)節(jié)點(diǎn)

public class TreeBuilder {
    /**
     * @param nodes 需要構(gòu)建的nodes，不要繼承 TreeNode，且需要有 TreeNode 下的三個(gè)方法
     * @param pId 父id。為null則是所有pid為null的是頂級(jí)節(jié)點(diǎn)；不為null，則是從給的pId往下查詢并構(gòu)建樹(shù)
     **/
    public static <T extends TreeNode> List<T> buildTree(List<T> nodes, String pId) {
        List<T> roots = new ArrayList<>();
        for (T node : nodes) {
            if (node.getId().equals(pId) || (node.getParentId() == null && (pId == null || pId.equals(node.getId())))) {
                roots.add(node);
            }
        }
        for (T root : roots) {
            buildChildren(root, nodes);
        }
        return roots;
    }
 
    private static <T extends TreeNode> void buildChildren(T node, List<T> nodes) {
        for (T child : nodes) {
            if (child.getParentId() != null && child.getParentId().equals(node.getId())) {
                node.getChildren().add(child);
                buildChildren(child, nodes);
            }
        }
    }
}

構(gòu)建到幾級(jí)

• 如果再增加一個(gè)參數(shù)，構(gòu)建到樹(shù)的第幾層該如何實(shí)現(xiàn)？

• 根據(jù)需求，如果增加一個(gè)參數(shù)來(lái)控制構(gòu)建到樹(shù)的第幾層，可以在buildChildren方法中添加一個(gè)level參數(shù)，用于記錄當(dāng)前節(jié)點(diǎn)的層數(shù)。在遞歸構(gòu)建子節(jié)點(diǎn)時(shí)，如果當(dāng)前節(jié)點(diǎn)的層數(shù)小于指定的層數(shù)，則繼續(xù)遞歸構(gòu)建子節(jié)點(diǎn)，否則停止遞歸。以下是修改后的Java示例代碼：

public class TreeBuilder {
     
     /**
      * @param level 級(jí)別 從1開(kāi)始。1是最頂層
      **/
    public static <T extends TreeNode> List<T> buildTree(List<T> nodes, String pId, int level) {
        List<T> roots = new ArrayList<>();
        for (T node : nodes) {
            if (node.getId().equals(pId) || (node.getParentId() == null && (pId == null || pId.equals(node.getId())))) {
                roots.add(node);
            }
        }
        for (T root : roots) {
            buildChildren(root, nodes, level, 1);
        }
        return roots;
    }
 
    private static <T extends TreeNode> void buildChildren(T node, List<T> nodes, int level, int currentLevel) {
        if (currentLevel >= level) {
            return;
        }
        for (T child : nodes) {
            if (child.getParentId() != null && child.getParentId().equals(node.getId())) {
                if (node.getChildren() == null) {
                    node.setChildren(new ArrayList<>());
                }
                node.getChildren().add(child);
                buildChildren(child, nodes, level, currentLevel + 1);
            }
        }
    }
}

三、使用

1、實(shí)現(xiàn)TreeNode接口

public class MyTreeVo implements TreeNode {
 
    /**
     * 主鍵
     */
    private String id;
 
    /**
     * 父節(jié)點(diǎn)ID
     */
    private String pId;
 
    /**
     * 子級(jí)
     */
    private List<MyTreeVo> children = Lists.newArrayList();
 
    //其他屬性……
 
    public List<MyTreeVo> getChildren() {
        return children;
    }
 
    public String getId() {
        return id;
    }
 
    public String getpId() {
        return pId;
    }
 
    //其他屬性的getter、setter……

2、使用

• pId可以傳入null，也可以傳入需要從哪個(gè)節(jié)點(diǎn)（X）開(kāi)始構(gòu)造的 X的id

List<MyTreeVo> tree = TreeUtilQz.buildTree(vos,null);
//tree就是構(gòu)建好的樹(shù)結(jié)構(gòu)數(shù)據(jù)

3、樣例

{
    "data": [
        {
            "id": "e6ee51485389495cb923a122be800011",
            "pId": "",
            "name": "一、鋼管鋼管",
            "children": [
                {
                    "id": "e6ee51485389495cb923a122be800014",
                    "pId": "e6ee51485389495cb923a122be800011",
                    "name": "（二）嘎嘎嘎嘎嘎",
                    "children": []
                },
                {
                    "id": "e6ee51485389495cb923a122be800013",
                    "pId": "e6ee51485389495cb923a122be800011",
                    "name": "（一）頂頂頂頂",
                    "children": []
                }
            ]
        },
        {
            "id": "e6ee51485389495cb923a122be800012",
            "pId": "",
            "name": "二、噢噢噢噢",
            "children": [
                {
                    "id": "e6ee51485389495cb923a122be800015",
                    "pId": "e6ee51485389495cb923a122be800012",
                    "name": "二的下級(jí)",
                    "children": [
                        {
                            "id": "e6ee51485389495cb923a122be800016",
                            "pId": "e6ee51485389495cb923a122be800015",
                            "name": "二的下級(jí)的下級(jí)",
                            "children": []
                        }
                    ]
                }
            ]
        }
    ]
}

以上就是關(guān)于“Java構(gòu)建樹(shù)結(jié)構(gòu)的公共方法是什么”這篇文章的內(nèi)容，相信大家都有了一定的了解，希望小編分享的內(nèi)容對(duì)大家有幫助，若想了解更多相關(guān)的知識(shí)內(nèi)容，請(qǐng)關(guān)注億速云行業(yè)資訊頻道。