Java树形结构的实现

Java树形结构的实现

TreeNode接口

public interface TreeNode<T> {
    /**
     * 获取节点id
     *
     * @return 树节点id
     */
    Long getId();

    /**
     * 获取该节点的父节点id
     *
     * @return 父节点id
     */
    Long getParentId();

    /**
     * 设置节点的子节点列表
     *
     * @param children 子节点
     */
    void setChildren(List<T> children);
}

工具类TreeUtil

public class TreeUtil {

  /**
   * 根据所有树节点列表,生成含有所有树形结构的列表
   *
   * @param nodes 树形节点列表
   * @param <T>   节点类型
   * @return 树形结构列表
   */
  public static <T extends TreeNode<?>> List<T> generateTrees(List<T> nodes) {
    List<T> roots = new ArrayList<>();
    for (Iterator<T> ite = nodes.iterator(); ite.hasNext(); ) {
      T node = ite.next();
      if (Objects.equals(node.getParentId(), 0L)) {
        roots.add(node);
        // 从所有节点列表中删除该节点,以免后续重复遍历该节点
        ite.remove();
      }
    }

    roots.forEach(root -> {
      setChildren(root, nodes);
    });
    return roots;
  }

  /**
   * 从所有节点列表中查找并设置parent的所有子节点
   *
   * @param parent 父节点
   * @param nodes  所有树节点列表
   */

  public static <T extends TreeNode> void setChildren(T parent, List<T> nodes) {
    List<T> children = new ArrayList<>();
    Object parentId = parent.getId();
    for (Iterator<T> ite = nodes.iterator(); ite.hasNext(); ) {
      T node = ite.next();
      if (Objects.equals(node.getParentId(), parentId)) {
        children.add(node);
        // 从所有节点列表中删除该节点,以免后续重复遍历该节点
        ite.remove();
      }
    }
    // 如果孩子为空,则直接返回,否则继续递归设置孩子的孩子
    if (CollectionUtils.isEmpty(children)) {
      return;
    }
    parent.setChildren(children);
    children.forEach(child -> {
      // 递归设置子节点
      setChildren(child, nodes);
    });
  }

  /**
   * 获取指定树节点下的所有叶子节点
   *
   * @param parent 父节点
   * @param <T>    实际节点类型
   * @return 叶子节点
   */
  public static <T extends TreeNode<?>> List<T> getLeafList(T parent) {
    List<T> leafList = new ArrayList<>();
    fillLeaf(parent, leafList);
    return leafList;
  }

  /**
   * 将parent的所有叶子节点填充至leafs列表中
   *
   * @param parent   父节点
   * @param leafList 叶子节点列表
   * @param <T>      实际节点类型
   */
  public static <T extends TreeNode> void fillLeaf(T parent, List<T> leafList) {
    List<T> children = Lists.newArrayList();
    // 如果节点没有子节点则说明为叶子节点
    if (CollectionUtils.isEmpty(children)) {
      leafList.add(parent);
      return;
    }
    // 递归调用子节点,查找叶子节点
    for (T child : children) {
      fillLeaf(child, leafList);
    }
  }
}

使用

@Data
public class RoleTreeVO implements TreeNode<RoleTreeVO> {

  private Long parentId;

  private Long id;


  private String name;


  private String enName;

  private String description;

  private List<RoleTreeVO> children;

}
$(function(){ $.fn.extend({ SimpleTree:function(options){ //初始化参数 var option = $.extend({ click:function(a){ } },options); option.tree=this; /* 在参数对象中添加对当前菜单树的引用,以便在对象中使用该菜单树 */ option._init=function(){ /* * 初始化菜单展开状态,以及分叉节点的样式 */ this.tree.find("ul ul").hide(); /* 隐藏所有子级菜单 */ this.tree.find("ul ul").prev("li").removeClass("open"); /* 移除所有子级菜单父节点的 open 样式 */ this.tree.find("ul ul[show='true']").show(); /* 显示 show 属性为 true 的子级菜单 */ this.tree.find("ul ul[show='true']").prev("li").addClass("open"); /* 添加 show 属性为 true 的子级菜单父节点的 open 样式 */ }/* option._init() End */ /* 设置所有超链接不响应单击事件 */ this.find("a").click(function(){ $(this).parent("li").click(); return false; }); /* 菜单项 接受单击 */ this.find("li").click(function(){ /* * 当单击菜单项 * 1.触发用户自定义的单击事件,将该 标签中的第一个超链接做为参数传递过去 * 2.修改当前菜单项所属的子菜单的显示状态(如果等于 true 将其设置为 false,否则将其设置为 true) * 3.重新初始化菜单 */ option.click($(this).find("a")[0]); /* 触发单击 */ /* * 如果当前节点下面包含子菜单,并且其 show 属性的值为 true,则修改其 show 属性为 false * 否则修改其 show 属性为 true */ /* if($(this).next("ul").attr("show")=="true"){ $(this).next("ul").attr("show","false"); }else{ $(this).next("ul").attr("show","true"); }*/ /* 初始化菜单 */ option._init(); }); /* 设置所有父节点样式 */ this.find("ul").prev("li").addClass("folder"); /* 设置节点“是否包含子节点”属性 */ this.find("li").find("a").attr("hasChild",false); this.find("ul").prev("li").find("a").attr("hasChild",true); /* 初始化菜单 */ option._init(); }/* SimpleTree Function End */ }); });
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值