渲染树型结构

最新推荐文章于 2023-10-19 21:36:12 发布

Chen_binbin

最新推荐文章于 2023-10-19 21:36:12 发布

阅读量251

点赞数

文章标签： java mybatis servlet

本文链接：https://blog.csdn.net/Chen_binbin/article/details/126812647

版权

该博客主要介绍了如何使用Java构建基于Spring的树形数据结构，用于表示具有层级关系的数据。`Tree`类提供了`buildDeptTree`方法，用于从列表中构建前端所需的树结构，并通过递归函数`recursionFn`来处理子节点。博客还包含获取子节点列表和判断节点是否有子节点的方法，帮助构建完整的树形结构。

摘要由CSDN通过智能技术生成

package com.cbb.util;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

import org.springframework.stereotype.Component;

/**
*@Data
*@NoArgsConstructor
*@AllArgsConstructor
*@TableName("item")
* public class Item {
*   @TableId(value = "eid", type = IdType.AUTO)
*   private Integer eid;
*   @TableField("name")
*   private String name;
*   @TableField("parent_id")
*   private Integer parentId;
*   @TableField(exist = false)
*   private List<Item> chirldren;
*}

* @author 陈斌斌
* @Date 2022年9月11日 15点44分
*
*/

@Component
public class Tree {
   /**
   * 构建前端所需要树结构
   *
   * @param trees 列表
   * @return 树结构列表
   */
   public static List<Item> buildDeptTree(List<Item> trees) {
       List<Item> returnList = new ArrayList<Item>();
       List<Integer> tempList = new ArrayList<Integer>();
       for (Item dept : trees) {
           tempList.add(dept.getEid());
       }
       for (Iterator<Item> iterator = trees.iterator(); iterator.hasNext();) {
           Item Item = (Item) iterator.next();
           // 如果是顶级节点, 遍历该父节点的所有子节点
           if (!tempList.contains(Item.getParentId())) {
               recursionFn(trees, Item);
               returnList.add(Item);
           }
       }
       if (returnList.isEmpty()) {
           returnList = trees;
       }
       return returnList;
   }

   /**
   * 递归列表
   */
   private static void recursionFn(List<Item> list, Item t) {
       // 得到子节点列表
       List<Item> childList = getChildList(list, t);
       t.setChirldren(childList);
       for (Item tChild : childList) {
           if (hasChild(list, tChild)) {
               recursionFn(list, tChild);
           }
       }
   }

   /**
   * 得到子节点列表
   */
   private static List<Item> getChildList(List<Item> list, Item t) {
       List<Item> tlist = new ArrayList<Item>();
       for (Item n : list) {
           if (n.getParentId() != null && n.getParentId().longValue() == t.getEid().longValue()) {
               tlist.add(n);
           }
       }
       return tlist;
   }

   /**
   * 判断是否有子节点
   */
   private static boolean hasChild(List<Item> list, Item t) {
       return getChildList(list, t).size() > 0;
   }

}