cn.featherfly.common.structure.tree

接口 TreeNodeModel<T extends TreeNodeModel<T>>

类型参数:

T - 树模型

所有已知子接口:

TreeNode<O>

所有已知实现类:

SimpleTreeNode

public interface TreeNodeModel<T extends TreeNodeModel<T>>

TreeNodeModel，树结构模型.

字段概要

字段

限定符和类型	字段和说明
static int	ROOT_DEPTH 根节点的DEPTH值

方法概要

限定符和类型	方法和说明
void	addChildNode(T childNode) 添加子节点
void	addChildNodes(java.util.List<T> childNodes) 批量添加子节点
void	addChildNodes(T... childNodes) 批量添加子节点
T	clone() 复制
T	cloneAsRoot() 复制节点并改变为根节点
void	each(NodeExecutor<T> executor) 该节点及其所有子节点使用传入执行器进行操作 深度优先
T	findProgeny(java.lang.String progenyId) 从子孙节点中找到指定id的节点,并将其返回
T	findProgeny(T progeny) 从子孙节点中找到指定节点,并将其返回.
T	findTreeNode(java.lang.String nodeId) 从子孙节点中找到指定id的节点，并将其返回（包含自身）
T	findTreeNode(T node) 从子孙节点中找到指定节点，并将其返回（包含自身）
T	findTreeNode(TreeNodeMatcher<T> matcher) 从子孙节点中找到第一个匹配的节点，并将其返回（包含自身）
java.util.List<T>	getAncestors() 返回当前节点的所有祖先节点.
java.util.List<T>	getChildNodes() 返回直属下级
int	getChildSize() 返回子节点的数量
int	getDepth() 返回depth
java.util.List<T>	getEveryNode() 返回该节点及其所有子孙节点（包含该节点）
T	getFirstChild() 返回第一个子节点
java.lang.String	getId() 获取唯一标识
T	getLastChild() 返回最后一个子节点
T	getNextSibling() 返回相邻的下一个节点
T	getParent() 返回上级
int	getPosition() 返回自己的位置
T	getPreviousSibling() 返回相邻的上一个节点
java.util.List<T>	getProgenys() 返回该节点下的所有子孙节点（包含下级的下级，不包含该节点）.
boolean	hasAncestor(T ancestor) 判断传入节点是否是当前节点的祖先节点，等价isProgeny(TreeNodeModel).
boolean	hasChildNode(T childNode) 返回传入节点是否是当前节点的子节点，等价isParent(TreeNodeModel).
boolean	hasProgeny(T progeny) 判断传入节点是否是当前节点的后裔，等价isAncestor(TreeNodeModel).
int	indexOf(T childNode) 返回指定子节点的序列值(index)
void	insertChildNode(T childNode, int index) 在指定位置插入子节点
void	insertChildNodeAfter(T childNode, T refChildNode) 在指定节点(refChildNode)之前插入(insertChildNode) 如果找不到refChildNode就插入在最后
void	insertChildNodeBefore(T childNode, T refChildNode) 在指定节点(refChildNode)之前插入(insertChildNode) 如果找不到refChildNode就插入在最后
boolean	isAncestor(T progeny) 判断当前节点是否是传入节点的祖先节点，等价hasProgeny(TreeNodeModel).
boolean	isChildNode(T parentNode) 判断当前节点是否是传入节点的子节点
boolean	isFirst() 当前节点是否是第一个节点.
boolean	isLast() 当前节点是否是最后一个节点.
boolean	isLeaf() 返回是否是叶节点(没有子节点)
boolean	isParent(T childNode) 返回当前节点是否是传入节点的父节点，等价hasChildNode(TreeNodeModel).
boolean	isProgeny(T ancestor) 判断当前节点是否是传入节点的后裔，等价hasAncestor(TreeNodeModel).
boolean	isRoot() 返回是否是根
void	mergeChild(T child) 如果传入节点存在，替换节点，不存在就添加
void	remove() 将当前节点从其父节点移出
void	removeChildNode(T childNode) 移出子节点
void	removeChildNodes() 移出所有子节点
void	replaceChild(T newChild, T oldChild) 替换指定节点
void	sort(java.util.Comparator<T> comparator) 通过传入的指定比较器对该节点的子节点进行排序
void	sort(java.util.Comparator<T> comparator, boolean containProgeny) 通过传入的指定比较器对该节点的子节点进行排序.

字段详细资料

ROOT_DEPTH

static final int ROOT_DEPTH

根节点的DEPTH值

另请参阅:

常量字段值

方法详细资料

getAncestors

java.util.List<T> getAncestors()

返回当前节点的所有祖先节点. 即 父节点，父节点的父节点...一直到根节点. 顺序为最开始为父节点，最后的为根节点.

返回:

当前节点的所有祖先节点

hasAncestor

boolean hasAncestor(T ancestor)

判断传入节点是否是当前节点的祖先节点，等价isProgeny(TreeNodeModel). 即 父节点，父节点的父节点...一直到根节点

参数:

ancestor - 查找节点

返回:

传入节点是否是当前节点的祖先节点

isProgeny

boolean isProgeny(T ancestor)

判断当前节点是否是传入节点的后裔，等价hasAncestor(TreeNodeModel). 即 子节点，子节点的子节点....遍历整个节点树

参数:

ancestor - 查找节点

返回:

当前节点是否是传入节点的后裔

getProgenys

java.util.List<T> getProgenys()

返回该节点下的所有子孙节点（包含下级的下级，不包含该节点）.

返回:

该节点下的所有子孙节点（包含下级的下级，不包含该节点）

getEveryNode

java.util.List<T> getEveryNode()

返回该节点及其所有子孙节点（包含该节点）

返回:

该节点及其所有子孙节点（包含该节点）

hasProgeny

boolean hasProgeny(T progeny)

判断传入节点是否是当前节点的后裔，等价isAncestor(TreeNodeModel). 即 子节点，子节点的子节点....遍历整个节点树

参数:

progeny - 查找节点

返回:

传入节点是否是当前节点的后裔

isAncestor

boolean isAncestor(T progeny)

判断当前节点是否是传入节点的祖先节点，等价hasProgeny(TreeNodeModel). 即 父节点，父节点的父节点...一直到根节点

参数:

progeny - 查找节点

返回:

当前节点是否是传入节点的祖先节点

findProgeny

T findProgeny(T progeny)

从子孙节点中找到指定节点,并将其返回.

参数:

progeny - 查找节点

返回:

子孙节点中与传入节点相同的节点

findProgeny

T findProgeny(java.lang.String progenyId)

从子孙节点中找到指定id的节点,并将其返回

参数:

progenyId - 查找节点ID

返回:

子孙节点中与传入节点ID相同的节点

findTreeNode

T findTreeNode(TreeNodeMatcher<T> matcher)

从子孙节点中找到第一个匹配的节点，并将其返回（包含自身）

参数:

matcher - 匹配器

返回:

自身节点以及子孙节点中第一个匹配的节点

findTreeNode

T findTreeNode(T node)

从子孙节点中找到指定节点，并将其返回（包含自身）

参数:

node - 查找节点

返回:

自身节点以及子孙节点中与传入节点相同的节点

findTreeNode

T findTreeNode(java.lang.String nodeId)

从子孙节点中找到指定id的节点，并将其返回（包含自身）

参数:

nodeId - 超找节点ID

返回:

自身节点以及子孙节点中与传入节点ID相同的节点

each

void each(NodeExecutor<T> executor)

该节点及其所有子节点使用传入执行器进行操作 深度优先

参数:

executor - 执行器

indexOf

int indexOf(T childNode)

返回指定子节点的序列值(index)

参数:

childNode - 子节点

返回:

指定子节点的序列值(index)

getPosition

int getPosition()

返回自己的位置

返回:

自己的位置

hasChildNode

boolean hasChildNode(T childNode)

返回传入节点是否是当前节点的子节点，等价isParent(TreeNodeModel).

参数:

childNode - 子节点

返回:

是否是当前节点的子节点

isChildNode

boolean isChildNode(T parentNode)

判断当前节点是否是传入节点的子节点

参数:

parentNode - 父节点

返回:

判断当前节点是否是传入节点的子节点

isParent

boolean isParent(T childNode)

返回当前节点是否是传入节点的父节点，等价hasChildNode(TreeNodeModel).

参数:

childNode - 子节点

返回:

当前节点是否是传入节点的父节点

getChildSize

int getChildSize()

返回子节点的数量

返回:

子节点的数量

addChildNode

void addChildNode(T childNode)

添加子节点

参数:

childNode - 子节点

addChildNodes

void addChildNodes(T... childNodes)

批量添加子节点

参数:

childNodes - 子节点

addChildNodes

void addChildNodes(java.util.List<T> childNodes)

批量添加子节点

参数:

childNodes - 子节点

insertChildNode

void insertChildNode(T childNode,
                     int index)

在指定位置插入子节点

参数:

childNode - 子节点

index - 插入位置

insertChildNodeBefore

void insertChildNodeBefore(T childNode,
                           T refChildNode)

在指定节点(refChildNode)之前插入(insertChildNode) 如果找不到refChildNode就插入在最后

参数:

childNode - 子节点

refChildNode - 插入参考节点

insertChildNodeAfter

void insertChildNodeAfter(T childNode,
                          T refChildNode)

在指定节点(refChildNode)之前插入(insertChildNode) 如果找不到refChildNode就插入在最后

参数:

childNode - 子节点

refChildNode - 插入参考节点

removeChildNode

void removeChildNode(T childNode)

移出子节点

参数:

childNode - 子节点

removeChildNodes

void removeChildNodes()

移出所有子节点

replaceChild

void replaceChild(T newChild,
                  T oldChild)

替换指定节点

参数:

newChild - 新节点

oldChild - 待替换节点

mergeChild

void mergeChild(T child)

如果传入节点存在，替换节点，不存在就添加

参数:

child - 子节点

remove

void remove()

将当前节点从其父节点移出

getFirstChild

T getFirstChild()

返回第一个子节点

返回:

第一个子节点，没有子节点返回null

getLastChild

T getLastChild()

返回最后一个子节点

返回:

最后一个子节点，没有子节点返回null

getNextSibling

T getNextSibling()

返回相邻的下一个节点

返回:

没有相邻的下一个节点返回null

getPreviousSibling

T getPreviousSibling()

返回相邻的上一个节点

返回:

没有相邻的上一个节点返回null;

isFirst

boolean isFirst()

当前节点是否是第一个节点. 只有当前一个节点时,返回true

返回:

当前节点是否是第一个节点

isLast

boolean isLast()

当前节点是否是最后一个节点. 只有当前一个节点时,返回true

返回:

当前节点是否是最后一个节点

sort

void sort(java.util.Comparator<T> comparator)

通过传入的指定比较器对该节点的子节点进行排序

参数:

comparator - 比较器

sort

void sort(java.util.Comparator<T> comparator,
          boolean containProgeny)

通过传入的指定比较器对该节点的子节点进行排序. 如果containProgeny为真会排序所有子孙节点（子节点的子节点）

参数:

comparator - 比较器

containProgeny - 是否包含子孙节点

getId

java.lang.String getId()

获取唯一标识

返回:

唯一标识

isRoot

boolean isRoot()

返回是否是根

返回:

是否是跟

isLeaf

boolean isLeaf()

返回是否是叶节点(没有子节点)

返回:

是否是叶节点

getDepth

int getDepth()

返回depth

返回:

depth

getParent

T getParent()

返回上级

返回:

上级

getChildNodes

java.util.List<T> getChildNodes()

返回直属下级

返回:

直属下级

clone

T clone()

复制

返回:

复制的对象

cloneAsRoot

T cloneAsRoot()

复制节点并改变为根节点

返回:

复制的对象