文章目录提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
- 树型结构的三种实现方式
- 前言
- 一、树形结构是什么?
- 二、实现步骤
- 1.demo三个例子
- 2.实体类
- 3.递归方式实现树形结构
- 4.list集合实现树形结构
- 5.HashMap+list实现树形结构
- 总结
前言
在java语言中用递归、hashmap+list、list实现树形结构。
其中递归是从父查到子,其他两个都是从子查到父。
hashmap+list可以根据具体节点查询其子节点。
提示:以下是本篇文章正文内容,下面案例可供参考
一、树形结构是什么?树形结构是数据之间存在着一对多的树形结构,也可以理解为一层套着一层的数据结构。它由根节点、叶子节点组成,上下关系是父节点、子节点关系。在树形结构中,树的根结点是没有父结点的,其余每个结点有且只有一个父结点。叶子结点没有子结点,其余每个结点的后续节点数可以是一个也可以是多个。
二、实现步骤 1.demo三个例子准备工作:
-
用spring boot框架
-
数据库结构:
-
用mybatis-plus生成器生成具体代码
2.实体类mybatis-plus的代码生成器 大家可以百度一下,真的很好用
代码如下(示例):
注意:写子节点可以在这里先new对象出来,也可以后面写的时候再加,但是不要忘了,否则报空指针异常。
package com.example.demo.entity;
import java.util.ArrayList;
import java.util.List;
//加了依赖可以用@Data代替set/get方法
@TableName("treeTest")
@EqualsAndHashCode(callSuper = false)
public class Treetest implements Serializable {
private static final long serialVersionUID = 1L;
//id序号
private Integer id;
//父id
private Integer parentid;
//姓名
private String name;
//信息
private String info;
//子节点(不是真实的表字段)
@TableField(exist = false)
private List child = new ArrayList<>();
public Integer getId() {
return id;
}
public void setId(Integer id) {
this.id = id;
}
public Integer getParentid() {
return parentid;
}
public void setParentid(Integer parentid) {
this.parentid = parentid;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getInfo() {
return info;
}
public void setInfo(String info) {
this.info = info;
}
public List getChild() {
return child;
}
public void setChild(List child) {
this.child = child;
}
}
3.递归方式实现树形结构
代码如下(示例):
//递归方法 从父到子找
public List tree(){
List userList = this.list();
List tree =new ArrayList<>();//new一个数组list出来
for(Treetest user: userList){
if(user.getId().equals(user.getParentid())){
List children = tree();
user.setChild(children);
tree.add(user);
}
}
return tree;
}
使用递归方法效率可能低一点,但是代码简洁
4.list集合实现树形结构
代码如下(示例):
//list 从子到父找
public List tree1() {
List userList = this.list(); //查询出来的数据
List tree = new ArrayList<>();
for (Treetest user : userList) {
//子节点
Treetest child = user;
if (user.getParentid() == 0 || user.getParentid() == null) {
tree.add(user);
} else {
for (Treetest fu : userList) {
if (child.getParentid().equals(fu.getId())) {
//父节点
Treetest parent = fu;
//结合父与子节点
parent.getChild().add(child);
break;
}
}
}
}
return tree;
}
可以实现但是不推荐。
5.HashMap+list实现树形结构
代码如下(示例):
//hashMap和list 从子到父找
public List tree2() {
List userList = this.list();
List tree = new ArrayList<>();
Map f1 = new HashMap<>(); //利用hashmap的特性完成
for (Treetest user : userList) {
f1.put(user.getId(), user);
}
for (Treetest f2 : userList) {
Treetest child = f2;
// 这里可以填具体节点来查对应所有的子节点,现在是查全部节点
if (null == child.getParentid() || 0 == child.getParentid()) {
tree.add(f2);
} else {
Treetest parent = f1.get(child.getParentid());
if (parent != null) {
parent.getChild().add(child);
}
}
}
return tree;
}
如果需要传参查其所有子节点,推荐使用这个。
总结第一次写博客,记录一下自己的学习和工作上的成果,如果有什么错误欢迎各位大佬批评。



