java tree 树的代码实现

Java实现菜单功能的树结构代码笔记

最新推荐文章于 2025-08-06 20:33:56 发布

zhuwj114

最新推荐文章于 2025-08-06 20:33:56 发布

阅读量1.3w

点赞数 4

CC 4.0 BY-SA版权

分类专栏： java笔记文章标签： java tree

本文链接：https://blog.youkuaiyun.com/u010176542/article/details/79595451

java笔记专栏收录该内容

1 篇文章

订阅专栏

这篇博客主要介绍了在后台管理系统开发中菜单功能的实现，通过定义统一的树形接口，创建默认树实现类，并提供树状列表转换的工具类。详细内容包括接口定义、默认树的实现以及树的工具类实现。

java tree 树的代码实现菜单功能等

在开发后台管理系统过程中，菜单功能是必定实现的一个功能，因此针对此功能做个笔记：

树统一接口定义
默认树类的创建
实现树状列表工具类

统一接口定义

public interface Tree {

    String getLabel();  //名称

    Integer getPid(); //父级id

    Integer getId();  //自身id

    String getPath(); //路径

}

定义统一tree的接口为后面做扩展

默认树的实现类

public class DefaultTree<T extends DefaultTree> extends BaseDO implements Tree {


    private Integer pid;

    private String label;

    private String path;
    @Transient
    private List<T> children =new ArrayList<>();

实现tree接口

tree的工具实现

public  class TreeUtil {

    public static <T extends DefaultTree> List<T> build(List<T> trees , Integer pid) {
        Map<Integer, List<T>> map = new HashMap<>();
        for (T t : trees) {
            Integer parentId = t.getPid();
            List<T> childrens = map.get(parentId);
            if (childrens == null) {
                childrens = new ArrayList<>();
                map.put(parentId, childrens);
            }
            childrens.add(t);
        }
        List<T> treeList = new ArrayList<>();
        childBuild(map,pid,treeList);
        return  treeList ;
    }

    private  static <T extends DefaultTree> void  childBuild(Map<Integer, List<T>> map, Integer pid , List<T> treeList){
        List<T> tList = map.get(pid);
        if(!CollectionUtils.isEmpty(tList)){
            for(T tree : tList){
                treeList.add(tree);
                childBuild(map ,tree.getId(), tree.getChildren());
            }
        }

    }
}