org.dromara.hutool.core.tree

类 TreeUtil

java.lang.Object

org.dromara.hutool.core.tree.TreeUtil

public class TreeUtil
extends Object

树工具类

作者:

liangbaikai

构造器概要

构造器

构造器和说明
TreeUtil()

方法概要

限定符和类型	方法和说明
static <T,E> List<MapTree<E>>	build(List<T> list, E parentId, NodeParser<T,E> nodeParser) 树构建
static <T,E> List<MapTree<E>>	build(List<T> list, E rootId, TreeNodeConfig treeNodeConfig, NodeParser<T,E> nodeParser) 树构建
static <E> List<MapTree<E>>	build(List<TreeNode<E>> list, E parentId) 树构建
static List<MapTree<Integer>>	build(List<TreeNode<Integer>> list) 树构建
static <E> List<MapTree<E>>	build(Map<E,MapTree<E>> map, E rootId) 树构建，按照权重排序
static <T,E> MapTree<E>	buildSingle(List<T> list, E parentId, NodeParser<T,E> nodeParser) 构建单root节点树 它会生成一个以指定ID为ID的空的节点，然后逐级增加子节点。
static <T,E> MapTree<E>	buildSingle(List<T> list, E rootId, TreeNodeConfig treeNodeConfig, NodeParser<T,E> nodeParser) 构建单root节点树 它会生成一个以指定ID为ID的空的节点，然后逐级增加子节点。
static <E> MapTree<E>	buildSingle(List<TreeNode<E>> list, E parentId) 构建单root节点树 它会生成一个以指定ID为ID的空的节点，然后逐级增加子节点。
static MapTree<Integer>	buildSingle(List<TreeNode<Integer>> list) 构建单root节点树
static <E> MapTree<E>	buildSingle(Map<E,MapTree<E>> map, E rootId) 单点树构建，按照权重排序 它会生成一个以指定ID为ID的空的节点，然后逐级增加子节点。
static <E> MapTree<E>	createEmptyNode(E id) 获取所有父节点ID列表 比如有个人在研发1部，他上面有研发部，接着上面有技术中心 parent = parent.getParent();) { if(null !
static <T> MapTree<T>	getNode(MapTree<T> node, T id) 获取ID对应的节点，如果有多个ID相同的节点，只返回第一个。
static <T,E> List<E>	getParents(MapTree<T> node, boolean includeCurrentNode, Function<MapTree<T>,E> fieldFunc) 获取所有父节点指定函数结果列表
static <T> List<T>	getParentsId(MapTree<T> node, boolean includeCurrentNode) 获取所有父节点ID列表 比如有个人在研发1部，他上面有研发部，接着上面有技术中心 返回结果就是：[研发部, 技术中心]
static <T> List<CharSequence>	getParentsName(MapTree<T> node, boolean includeCurrentNode) 获取所有父节点名称列表 比如有个人在研发1部，他上面有研发部，接着上面有技术中心 返回结果就是：[研发一部, 研发中心, 技术中心]
static <E> List<MapTree<E>>	toList(MapTree<E> root, boolean broadFirst) 深度优先,遍历树,将树换为数组

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

TreeUtil

public TreeUtil()

方法详细资料

buildSingle

public static MapTree<Integer> buildSingle(List<TreeNode<Integer>> list)

构建单root节点树

参数:

list - 源数据集合

返回:

MapTree

从以下版本开始:

5.7.2

build

public static List<MapTree<Integer>> build(List<TreeNode<Integer>> list)

树构建

参数:

list - 源数据集合

返回:

List

buildSingle

public static <E> MapTree<E> buildSingle(List<TreeNode<E>> list,
                                         E parentId)

构建单root节点树
它会生成一个以指定ID为ID的空的节点，然后逐级增加子节点。

类型参数:

E - ID类型

参数:

list - 源数据集合

parentId - 最顶层父id值 一般为 0 之类

返回:

MapTree

从以下版本开始:

5.7.2

build

public static <E> List<MapTree<E>> build(List<TreeNode<E>> list,
                                         E parentId)

树构建

类型参数:

E - ID类型

参数:

list - 源数据集合

parentId - 最顶层父id值 一般为 0 之类

返回:

List

buildSingle

public static <T,E> MapTree<E> buildSingle(List<T> list,
                                           E parentId,
                                           NodeParser<T,E> nodeParser)

构建单root节点树
它会生成一个以指定ID为ID的空的节点，然后逐级增加子节点。

类型参数:

T - 转换的实体 为数据源里的对象类型

E - ID类型

参数:

list - 源数据集合

parentId - 最顶层父id值 一般为 0 之类

nodeParser - 转换器

返回:

MapTree

从以下版本开始:

5.7.2

build

public static <T,E> List<MapTree<E>> build(List<T> list,
                                           E parentId,
                                           NodeParser<T,E> nodeParser)

树构建

类型参数:

T - 转换的实体 为数据源里的对象类型

E - ID类型

参数:

list - 源数据集合

parentId - 最顶层父id值 一般为 0 之类

nodeParser - 转换器

返回:

List

build

public static <T,E> List<MapTree<E>> build(List<T> list,
                                           E rootId,
                                           TreeNodeConfig treeNodeConfig,
                                           NodeParser<T,E> nodeParser)

树构建

类型参数:

T - 转换的实体 为数据源里的对象类型

E - ID类型

参数:

list - 源数据集合

rootId - 最顶层父id值 一般为 0 之类

treeNodeConfig - 配置

nodeParser - 转换器

返回:

List

buildSingle

public static <T,E> MapTree<E> buildSingle(List<T> list,
                                           E rootId,
                                           TreeNodeConfig treeNodeConfig,
                                           NodeParser<T,E> nodeParser)

构建单root节点树
它会生成一个以指定ID为ID的空的节点，然后逐级增加子节点。

类型参数:

T - 转换的实体 为数据源里的对象类型

E - ID类型

参数:

list - 源数据集合

rootId - 最顶层父id值 一般为 0 之类

treeNodeConfig - 配置

nodeParser - 转换器

返回:

MapTree

从以下版本开始:

5.7.2

build

public static <E> List<MapTree<E>> build(Map<E,MapTree<E>> map,
                                         E rootId)

树构建，按照权重排序

类型参数:

E - ID类型

参数:

map - 源数据Map

rootId - 最顶层父id值 一般为 0 之类

返回:

List

从以下版本开始:

5.6.7

buildSingle

public static <E> MapTree<E> buildSingle(Map<E,MapTree<E>> map,
                                         E rootId)

单点树构建，按照权重排序
它会生成一个以指定ID为ID的空的节点，然后逐级增加子节点。

类型参数:

E - ID类型

参数:

map - 源数据Map

rootId - 根节点id值 一般为 0 之类

返回:

MapTree

从以下版本开始:

5.7.2

getNode

public static <T> MapTree<T> getNode(MapTree<T> node,
                                     T id)

获取ID对应的节点，如果有多个ID相同的节点，只返回第一个。
此方法只查找此节点及子节点，采用递归深度优先遍历。

类型参数:

T - ID类型

参数:

node - 节点

id - ID

返回:

节点

从以下版本开始:

5.2.4

getParentsName

public static <T> List<CharSequence> getParentsName(MapTree<T> node,
                                                    boolean includeCurrentNode)

获取所有父节点名称列表

比如有个人在研发1部，他上面有研发部，接着上面有技术中心
返回结果就是：[研发一部, 研发中心, 技术中心]

类型参数:

T - 节点ID类型

参数:

node - 节点

includeCurrentNode - 是否包含当前节点的名称

返回:

所有父节点名称列表，node为null返回空List

从以下版本开始:

5.2.4

getParentsId

public static <T> List<T> getParentsId(MapTree<T> node,
                                       boolean includeCurrentNode)

获取所有父节点ID列表

比如有个人在研发1部，他上面有研发部，接着上面有技术中心
返回结果就是：[研发部, 技术中心]

类型参数:

T - 节点ID类型

参数:

node - 节点

includeCurrentNode - 是否包含当前节点的名称

返回:

所有父节点ID列表，node为null返回空List

从以下版本开始:

5.8.22

getParents

public static <T,E> List<E> getParents(MapTree<T> node,
                                       boolean includeCurrentNode,
                                       Function<MapTree<T>,E> fieldFunc)

获取所有父节点指定函数结果列表

类型参数:

T - 节点ID类型

E - 字段值类型

参数:

node - 节点

includeCurrentNode - 是否包含当前节点的名称

fieldFunc - 获取父节点名称的函数

返回:

所有父节点字段值列表，node为null返回空List

从以下版本开始:

6.0.0

createEmptyNode

public static <E> MapTree<E> createEmptyNode(E id)

获取所有父节点ID列表

比如有个人在研发1部，他上面有研发部，接着上面有技术中心
parent = parent.getParent();) { if(null != id || null != parent){ // issue#I795IN，根节点的null不加入 result.add(fieldFunc.apply(parent)); } } return result; } /** 创建空Tree的节点

类型参数:

E - 节点ID类型

参数:

id - 节点ID

返回:

MapTree

从以下版本开始:

5.7.2

toList

public static <E> List<MapTree<E>> toList(MapTree<E> root,
                                          boolean broadFirst)

深度优先,遍历树,将树换为数组

类型参数:

E - 节点ID类型

参数:

root - 树的根节点

broadFirst - 是否广度优先遍历

返回:

树所有节点列表