Java 树结构 TreeNode 表格 工具类

最新推荐文章于 2024-06-29 20:20:55 发布
最新推荐文章于 2024-06-29 20:20:55 发布
阅读量3.2k 收藏 13
点赞数 6
分类专栏： 日常开发 文章标签： java 开发语言 后端 restful 架构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44821837/article/details/124606364
版权
本文档介绍在Java开发中如何创建和使用TreeNode类来构建树结构，包括基础类和构建类的创建，并提供了使用步骤及测试案例，适用于后端菜单、部门树等场景。
摘要由CSDN通过智能技术生成

记录

目录

前言

本文档基于若依框架编写
项目地址：https://gitee.com/y_project/RuoYi-Cloud

提示：以下是本篇文章正文内容，下面案例可供参考

一、TreeNode 通用树结构使用

日常开发经常会遇到此类表单

在这里插入图片描述
那么这种树结构是如何实现的呢

若依框架中给出了实现（贴出部分代码）：

菜单树
菜单树

部门树
部门树
对此做稍稍改动

1. 创建TreeNode树结构基础类

/**
 * @author
 * @description TODO
 * @date 2022/5/5 17:27
 */

@Data
@AllArgsConstructor
@NoArgsConstructor
public class TreeNode<T> {
   

    /**
     * 节点ID
     */
    private Integer id;

    /**
     * 父节点ID：顶级节点为0
     */
    private Integer parentId;

    /**
     * 节点名称
     */
    private String name;

    /**
     * 子节点
     */
    private List<T> children = new ArrayList<>();

}

2. 创建通用树结构构建类

/**
 * @author
 * @description TODO
 * @date 2022/5/5 17:29
 */
public class TreeBuild {
   

    public List<TreeNode> nodeList = new ArrayList<>();

    /**
     * 构造方法
     *
     * @param nodeList 将数据集合赋值给nodeList，即所有数据作为所有节点。
     */
    public TreeBuild(List<TreeNode> nodeList) {
   
        this.nodeList
最低0.47元/天 解锁文章
抓了个哇
关注
  • 6
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
TreeNode.java
03-25
JAVA 拥有层级的List数据转换树形层级结构实体，内含转换方法
java node类_【LeetCode】TreeNode类实现解析（java实现）
weixin_28848317的博客
02-12 1506
在LeetCode中，TreeNode是经常用到的一个结构体，表示数据结构树(Tree)中的一个节点。其官方定义如下：public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { val = x; }}123456在Tree的题目中，常会给出一些测试用例，用一些特定的格式来表示一棵树，如[3,9,20,n...
使用Java实现通用树形结构转换工具类：深入解析TreeUtil和TreeNode接口
最新发布
学IT，找陈寒
06-29 1284
通过以上步骤，我们实现了一个通用的树形结构转换工具类TreeUtil，并结合TreeNode接口实现了具体的节点类。通过示例数据，展示了如何使用TreeUtil构建树形结构。希望这篇文章能帮助你在实际开发中更好地处理树形结构数据。😊🙏Java面试技巧Java面试八股文 - 掌握面试必备知识（目录篇）Java学习路线2023年完整版Java学习路线图AIGC人工智能Chat GPT是什么，初学者怎么使用Chat GPT，需要注意些什么Java实战项目。
java之TreeNode
三木易的博客
12-15 5165
本章简单讲解了红黑树的特性与维护，并且根据以上的基础对HashMap中TreeNode的源码方法进行解析。
Java“树结构TreeNode”用法详解，二叉树用法实现代码！！！
wwwwwmmn的博客
03-10 3898
本篇文章详细整理了TreeNode的用法，二叉树四种遍历的详细实现代码，构造二叉树，查找父节点等……
java 树节点工具类_树工具类 - ricoc的个人空间 - OSCHINA - 中文开源技术交流社区...
weixin_28878117的博客
03-07 208
树工具类，记录一下，以后备用。1.Tree bean类，保存树节点信息import java.util.ArrayList;import java.util.List;/*** Created by rico on 2017/1/3.* Tree bean*/public class TreeNode {private E nodeId;private E parentId;private T d...
java转树形结构工具类详解
09-07
这里我们详细讲解一个Java转树形结构的工具类，它可以帮助我们将列表中的对象转换为树状结构，方便进行递归操作和层次展示。 首先，我们需要了解一下这个工具类的主要方法`convert()`。该方法接收四个参数： 1. `...
java-根据过滤条件显示树形结构
04-17
可以使用递归方法来构建多级树结构。 3. **实现过滤逻辑**：定义过滤条件，这可能是一个函数或一个接口，用于检查节点是否满足特定条件。例如，如果我们要过滤出名字以特定字符开头的节点，可以编写一个方法检查...
list转树状结构通用工具类
03-21
2. **工具类**：创建TreeUtil类，提供`listToTree(List<TreeNode>)`方法，接收一个Node列表，返回转换后的树结构。 ```java public class TreeUtil { public static List<TreeNode> listToTree(List<TreeNode> ...
java treenode_java之TreeUtils生成一切对象树形结构案例
weixin_42452483的博客
02-21 864
项目中经常会遇到各种需要以树形结构展示的功能，比较常见的，如菜单树，分类树，部门树等等，如果为每种类型都遍历递归生成树形结构返回给前端，显得有些冗余且麻烦，并且其实逻辑都是一致的，只是遍历的对象不同而已，故其实可以通过面向接口思维，来实现这种通用工具类的实现。TreeNode用来表示每个树节点的抽象，即需要生成树的对象需要实现此接口。/*** 树节点父类，所有需要使用{@linkplain Tre...
Java写的一个Tree
03-25
一个可遍历当前目录下所有文件和文件夹，并按目录结构输出到当前 文件清单.dat 文件编码格式为gbk，打开也以gbk格式打开
一般树的非递归先序遍历附件之tree_node.java
02-20
tree_traversing.java附件tree_node.java还需下载runtime_tree_node，tree_traversing.java
[转]Java源码阅读笔记之TreeNode
喜欢前端的后端 MelodyJerry
06-02 267
转载：https://www.jianshu.com/p/cd6813739cd2
Java 8 HashMap（五）——TreeNode的介绍
炸酱面的博客
04-03 3516
一、红黑树的特性 （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] （4）如果一个节点是红色的，则它的子节点必须是黑色的。 （5）从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点 二、TreeNode和一些方法 static final class TreeNode<K, V> extends LinkedHashMap.Entry<K, V> {
【Java集合】HashMap系列（三）——TreeNode内部类源码分析
小七的博客
05-20 3356
想要搞懂HashMap的小伙伴必看，史上最全的TreeNode源码分析，一篇文章带你彻底搞懂HashMap底层原理。removeTreeNode()、untreeify()、balanceDeletion()、rotateLeft()、rotateRight()、putTreeVal()、root()、find()、split()、untreeify()、treeify()、tieBreakOrder()、balanceInsertion()、moveRootToFront()等方法源码剖析。
java中treenode的使用_java站如何利用TreeNode构造自定义的树结构？
weixin_31838473的博客
02-13 3538
展开全部importjavax.swing.*;importjavax.swing.tree.*;importjava.awt.*;importjava.awt.event.*;classMytreeextendsJFrame{Mytree(Strings){super(s);Containercon=getContentPane();DefaultMutableTreeNode...
用 Java 写一个 List 转 Tree 工具类
jmysql的博客
03-19 539
【尚学堂】Java300集零基础适合初学者视频教程_Java300集零基础教程_Java初学入门视频基础巩固教程_Java语言入门到精通_哔哩哔哩_bilibili 主要代码 package com.jianshu.utils; import lombok.Data; import lombok.extern.slf4j.Slf4j; import java.util.List; import java.util.stream.Collectors; /** * @author fu
java 输出树形结构工具类
03-31
以下是一个 Java 工具类，可以将树形结构数据输出为字符串： ```java import java.util.List; public class TreePrinter { private static final String LINE_PREFIX = " "; private static final String BRANCH_PREFIX = "│ "; private static final String LAST_BRANCH_PREFIX = "└── "; public static <T extends TreeNode> String printTree(T root) { StringBuilder sb = new StringBuilder(); printNode(sb, "", root, true); return sb.toString(); } private static <T extends TreeNode> void printNode(StringBuilder sb, String prefix, T node, boolean isLast) { sb.append(prefix); if (isLast) { sb.append(LAST_BRANCH_PREFIX); prefix += LINE_PREFIX; } else { sb.append(BRANCH_PREFIX); prefix += BRANCH_PREFIX; } sb.append(node.getName()); sb.append("\n"); List<T> children = node.getChildren(); if (children != null) { int size = children.size(); for (int i = 0; i < size; i++) { boolean last = i == size - 1; printNode(sb, prefix, children.get(i), last); } } } public interface TreeNode { String getName(); List<? extends TreeNode> getChildren(); } } ``` 使用方法： 1. 实现 `TreeNode` 接口，并实现其中的两个方法 `getName()` 和 `getChildren()`，分别返回节点名称和子节点列表。 2. 调用 `TreePrinter.printTree(root)` 方法，其中 `root` 为树的根节点。 以下是一个简单的例子： ```java import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { TreeNode root = new Node("root"); Node node1 = new Node("node1"); Node node2 = new Node("node2"); Node node3 = new Node("node3"); Node node4 = new Node("node4"); Node node5 = new Node("node5"); Node node6 = new Node("node6"); root.addChild(node1); root.addChild(node2); root.addChild(node3); node2.addChild(node4); node2.addChild(node5); node3.addChild(node6); String tree = TreePrinter.printTree(root); System.out.println(tree); } static class Node implements TreePrinter.TreeNode { private String name; private List<Node> children; public Node(String name) { this.name = name; this.children = new ArrayList<>(); } public void addChild(Node child) { children.add(child); } @Override public String getName() { return name; } @Override public List<Node> getChildren() { return children; } } } ``` 输出结果为： ``` └── root ├── node1 ├── node2 │ ├── node4 │ └── node5 └── node3 └── node6 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值