org.dromara.hutool.core.tree.hierarchy

类 HierarchyUtil

java.lang.Object

org.dromara.hutool.core.tree.hierarchy.HierarchyUtil

public class HierarchyUtil
extends Object

通用层级结构扫描器工具类。

用于根据广度优先或深度优先或搜索遍历如树或图等特定数据结构的层级，如：文件夹层级、类层级、方法或注解层级等。 使用时指定遍历的起始节点，以及遍历算法，并配合HierarchyIterator即可完成遍历中的业务逻辑处理。

比如，我们可以使用其来访问树结构：

 // 构建一个树形结构
 Node root = Tree.build();
 // 从树结构中通过深度优先查找某个节点
 Node target = HierarchyUtil.traverseByDepthFirst(
 	root, HierarchyIteratorUtil.find(Node::getChildren, node -> Objects.equals(node.getId(), "target") ? node : null)
 );
 // 从树结构中通过广度优先获取其所有的子节点
 List<Node> nodes = HierarchyUtil.traverseByBreadthFirst(
 	root, HierarchyIteratorUtil.collect(Node::getChildren)
 );
 

作者:

huangchengxing

从以下版本开始:

6.0.0

另请参阅:

HierarchyIterator

构造器概要

构造器

构造器和说明
HierarchyUtil()

方法概要

限定符和类型	方法和说明
static <H,R> R	traverseByBreadthFirst(H hierarchy, HierarchyIterator<H,R> hierarchyIterator) 按广度优先遍历指定包括hierarchy本身在内层级结构
static <H,R> R	traverseByBreadthFirst(H hierarchy, Predicate<? super H> filter, HierarchyIterator<H,R> hierarchyIterator) 按广度优先遍历指定包括hierarchy本身在内层级结构
static <H,R> R	traverseByDepthFirst(H hierarchy, HierarchyIterator<H,R> hierarchyIterator) 按深度优先遍历指定包括hierarchy本身在内层级结构
static <H,R> R	traverseByDepthFirst(H hierarchy, Predicate<? super H> filter, HierarchyIterator<H,R> hierarchyIterator) 按深度优先遍历指定包括hierarchy本身在内层级结构

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

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

构造器详细资料

HierarchyUtil

public HierarchyUtil()

方法详细资料

traverseByBreadthFirst

public static <H,R> R traverseByBreadthFirst(H hierarchy,
                                             Predicate<? super H> filter,
                                             HierarchyIterator<H,R> hierarchyIterator)

按广度优先遍历指定包括hierarchy本身在内层级结构

类型参数:

H - 层级结构类型

R - 迭代器结果类型

参数:

hierarchy - 层级结构

filter - 过滤器，校验不通过的层级结构不会被查找

hierarchyIterator - 遍历过程中的迭代器, 若迭代器返回空, 则不会继续遍历下一层级

返回:

迭代器结果

traverseByBreadthFirst

public static <H,R> R traverseByBreadthFirst(H hierarchy,
                                             HierarchyIterator<H,R> hierarchyIterator)

按广度优先遍历指定包括hierarchy本身在内层级结构

类型参数:

H - 层级结构类型

R - 迭代器结果类型

参数:

hierarchy - 层级结构

hierarchyIterator - 遍历过程中的迭代器, 若迭代器返回空, 则不会继续遍历下一层级

返回:

迭代器结果

traverseByDepthFirst

public static <H,R> R traverseByDepthFirst(H hierarchy,
                                           Predicate<? super H> filter,
                                           HierarchyIterator<H,R> hierarchyIterator)

按深度优先遍历指定包括hierarchy本身在内层级结构

类型参数:

H - 层级结构类型

R - 迭代器结果类型

参数:

hierarchy - 层级结构

filter - 过滤器，校验不通过的层级结构不会被查找

hierarchyIterator - 遍历过程中的迭代器, 若迭代器返回空, 则不会继续遍历下一层级

返回:

迭代器结果

traverseByDepthFirst

public static <H,R> R traverseByDepthFirst(H hierarchy,
                                           HierarchyIterator<H,R> hierarchyIterator)

按深度优先遍历指定包括hierarchy本身在内层级结构

类型参数:

H - 层级结构类型

R - 迭代器结果类型

参数:

hierarchy - 层级结构

hierarchyIterator - 遍历过程中的迭代器, 若迭代器返回空, 则不会继续遍历下一层级

返回:

迭代器结果