com.hankcs.hanlp.collection.trie.bintrie

类 BaseNode<V>

java.lang.Object

com.hankcs.hanlp.collection.trie.bintrie.BaseNode<V>

类型参数:

V - 值

所有已实现的接口:

Comparable<BaseNode>

直接已知子类:

BinTrie, Node

public abstract class BaseNode<V>
extends Object
implements Comparable<BaseNode>

节点，统一Trie树根和其他节点的基类

作者:

He Han

嵌套类概要

嵌套类

限定符和类型	类和说明
static class	BaseNode.Status
class	BaseNode.TrieEntry

字段概要

字段

限定符和类型	字段和说明
protected char	c 节点代表的字符
protected BaseNode[]	child 子节点
protected BaseNode.Status	status 节点状态
protected V	value 节点代表的值

构造器概要

构造器

构造器和说明
BaseNode()

方法概要

限定符和类型	方法和说明
protected abstract boolean	addChild(BaseNode node) 添加子节点
int	compareTo(BaseNode other)
int	compareTo(char other) 重载，与字符的比较
protected char	getChar()
abstract BaseNode	getChild(char c) 获取子节点
BaseNode.Status	getStatus() 获取节点的成词状态
V	getValue() 获取节点对应的值
protected boolean	hasChild(char c) 是否含有子节点
void	setValue(V value) 设置节点对应的值
String	toString()
BaseNode<V>	transition(char[] path, int begin)
protected void	walk(StringBuilder sb, Set<Map.Entry<String,V>> entrySet)
protected void	walkToLoad(ByteArray byteArray, _ValueArray<V> valueArray)
protected void	walkToLoad(ObjectInput byteArray)
protected void	walkToSave(DataOutputStream out)
protected void	walkToSave(ObjectOutput out)

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

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

字段详细资料

child

protected BaseNode[] child

子节点

status

protected BaseNode.Status status

节点状态

c

protected char c

节点代表的字符

value

protected V value

节点代表的值

构造器详细资料

BaseNode

public BaseNode()

方法详细资料

transition

public BaseNode<V> transition(char[] path,
                              int begin)

addChild

protected abstract boolean addChild(BaseNode node)

添加子节点

返回:

true-新增了节点 false-修改了现有节点

hasChild

protected boolean hasChild(char c)

是否含有子节点

参数:

c - 子节点的char

返回:

是否含有

getChar

protected char getChar()

getChild

public abstract BaseNode getChild(char c)

获取子节点

参数:

c - 子节点的char

返回:

子节点

getValue

public final V getValue()

获取节点对应的值

返回:

值

setValue

public final void setValue(V value)

设置节点对应的值

参数:

value - 值

compareTo

public int compareTo(BaseNode other)

指定者:

compareTo 在接口中 Comparable<BaseNode>

compareTo

public int compareTo(char other)

重载，与字符的比较

参数:

other -

返回:

getStatus

public BaseNode.Status getStatus()

获取节点的成词状态

返回:

walk

protected void walk(StringBuilder sb,
                    Set<Map.Entry<String,V>> entrySet)

walkToSave

protected void walkToSave(DataOutputStream out)
                   throws IOException

抛出:

IOException

walkToSave

protected void walkToSave(ObjectOutput out)
                   throws IOException

抛出:

IOException

walkToLoad

protected void walkToLoad(ByteArray byteArray,
                          _ValueArray<V> valueArray)

walkToLoad

protected void walkToLoad(ObjectInput byteArray)
                   throws IOException,
                          ClassNotFoundException

抛出:

IOException

ClassNotFoundException

toString

public String toString()

覆盖:

toString 在类中 Object