xyz.zhouxy.plusone.commons.util

Class TreeBuilder<T,TSubTree extends T,TIdentity>

java.lang.Object

xyz.zhouxy.plusone.commons.util.TreeBuilder<T,TSubTree,TIdentity>

public class TreeBuilder<T,TSubTree extends T,TIdentity>
extends Object

TreeBuilder

Since:

1.0.0

Author:

ZhouXY108

Constructor Summary

Constructors

Constructor and Description
TreeBuilder(Function<T,TIdentity> identityGetter, Function<T,Optional<TIdentity>> parentIdentityGetter, BiConsumer<TSubTree,T> addChild) 构造一个 TreeBuilder。
TreeBuilder(Function<T,TIdentity> identityGetter, Function<T,Optional<TIdentity>> parentIdentityGetter, BiConsumer<TSubTree,T> addChild, Comparator<? super T> defaultComparator) 构造一个 TreeBuilder。

Method Summary

Modifier and Type	Method and Description
List<T>	buildTree(Collection<T> nodes) 将节点构建成树。
List<T>	buildTree(Collection<T> nodes, Comparator<? super T> comparator) 将节点构建成树。

Methods inherited from class java.lang.Object

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

Constructor Detail

TreeBuilder

public TreeBuilder(Function<T,TIdentity> identityGetter,
                   Function<T,Optional<TIdentity>> parentIdentityGetter,
                   BiConsumer<TSubTree,T> addChild)

构造一个 TreeBuilder。不指定用于排序的 Comparator。

Parameters:

identityGetter - 从节点中获取其标识的逻辑

parentIdentityGetter - 获取父节点标识的逻辑

addChild - 添加子节点的逻辑

TreeBuilder

public TreeBuilder(Function<T,TIdentity> identityGetter,
                   Function<T,Optional<TIdentity>> parentIdentityGetter,
                   BiConsumer<TSubTree,T> addChild,
                   @Nullable
                   Comparator<? super T> defaultComparator)

构造一个 TreeBuilder。

Parameters:

identityGetter - 从节点中获取其标识的逻辑

parentIdentityGetter - 获取父节点标识的逻辑

addChild - 添加子节点的逻辑

defaultComparator - 默认的 Comparator，用于排序

Method Detail

buildTree

public List<T> buildTree(Collection<T> nodes)

将节点构建成树。使用 defaultComparator 进行排序。如果 defaultComparator

注意，该方法会直接操作 nodes 列表中的节点，并没有做深拷贝， 注意避免 nodes 中的元素产生变化所带来的意料之外的影响。

Parameters:

nodes - 平铺的节点列表

buildTree

public List<T> buildTree(Collection<T> nodes,
                         @Nullable
                         Comparator<? super T> comparator)

将节点构建成树。

！！注意：该方法会直接操作 nodes 列表中的节点，并没有做深拷贝， 注意避免 nodes 中的元素产生变化所带来的意料之外的影响。

Parameters:

nodes - 平铺的节点列表

comparator - 用于节点的排序。 若为 null，则使用 defaultComparator； 若 defaultComparator 也为 null，则不排序。 仅影响调用 addChild 的顺序，如果操作对象本身对应的控制了子节点的顺序，无法影响其相关逻辑。