com.hankcs.hanlp.collection.trie.bintrie

类 BinTrie<V>

java.lang.Object

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

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

所有已实现的接口:

ITrie<V>, Externalizable, Serializable, Comparable<BaseNode>

public class BinTrie<V>
extends BaseNode<V>
implements ITrie<V>, Externalizable

首字直接分配内存，之后二分动态数组的Trie树，能够平衡时间和空间

作者:

hankcs

另请参阅:

序列化表格

嵌套类概要

从类继承的嵌套类/接口 com.hankcs.hanlp.collection.trie.bintrie.BaseNode

BaseNode.Status, BaseNode.TrieEntry

字段概要

从类继承的字段 com.hankcs.hanlp.collection.trie.bintrie.BaseNode

c, child, status, value

构造器概要

构造器

构造器和说明
BinTrie()

方法概要

限定符和类型	方法和说明
protected boolean	addChild(BaseNode node) 添加子节点
int	build(TreeMap<String,V> keyValueMap)
LinkedList<Map.Entry<String,V>>	commonPrefixSearchWithValue(char[] chars, int begin) 前缀查询，通过字符数组来表示字符串可以优化运行速度
LinkedList<Map.Entry<String,V>>	commonPrefixSearchWithValue(String key) 前缀查询，包含值
boolean	containsKey(String key)
Set<Map.Entry<String,V>>	entrySet() 获取键值对集合
V	get(char[] key)
V	get(String key)
protected char	getChar()
BaseNode	getChild(char c) 获取子节点
V[]	getValueArray(V[] a)
Set<String>	keySet() 键集合
boolean	load(ByteArray byteArray, _ValueArray valueArray)
boolean	load(ByteArray byteArray, V[] value)
boolean	load(String path) 只加载值，此时相当于一个set
boolean	load(String path, V[] value) 从磁盘加载二分数组树
_ValueArray	newValueArray()
Set<Map.Entry<String,V>>	prefixSearch(String key) 前缀查询
void	put(char[] key, V value)
void	put(String key, V value) 插入一个词
void	readExternal(ObjectInput in)
void	remove(String key) 删除一个词
boolean	save(DataOutputStream out) 保存到二进制输出流
boolean	save(String path)
void	set(String key, V value) 设置键值对，当键不存在的时候会自动插入
int	size()
void	writeExternal(ObjectOutput out)

从类继承的方法 com.hankcs.hanlp.collection.trie.bintrie.BaseNode

compareTo, compareTo, getStatus, getValue, hasChild, setValue, toString, transition, walk, walkToLoad, walkToLoad, walkToSave, walkToSave

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

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

构造器详细资料

BinTrie

public BinTrie()

方法详细资料

put

public void put(String key,
                V value)

插入一个词

参数:

key -

value -

put

public void put(char[] key,
                V value)

set

public void set(String key,
                V value)

设置键值对，当键不存在的时候会自动插入

参数:

key -

value -

remove

public void remove(String key)

删除一个词

参数:

key -

containsKey

public boolean containsKey(String key)

指定者:

containsKey 在接口中 ITrie<V>

get

public V get(String key)

指定者:

get 在接口中 ITrie<V>

get

public V get(char[] key)

指定者:

get 在接口中 ITrie<V>

getValueArray

public V[] getValueArray(V[] a)

指定者:

getValueArray 在接口中 ITrie<V>

entrySet

public Set<Map.Entry<String,V>> entrySet()

获取键值对集合

返回:

keySet

public Set<String> keySet()

键集合

返回:

prefixSearch

public Set<Map.Entry<String,V>> prefixSearch(String key)

前缀查询

参数:

key - 查询串

返回:

键值对

commonPrefixSearchWithValue

public LinkedList<Map.Entry<String,V>> commonPrefixSearchWithValue(String key)

前缀查询，包含值

参数:

key - 键

返回:

键值对列表

commonPrefixSearchWithValue

public LinkedList<Map.Entry<String,V>> commonPrefixSearchWithValue(char[] chars,
                                                                   int begin)

前缀查询，通过字符数组来表示字符串可以优化运行速度

参数:

chars - 字符串的字符数组

begin - 开始的下标

返回:

addChild

protected boolean addChild(BaseNode node)

从类复制的说明: BaseNode

添加子节点

指定者:

addChild 在类中 BaseNode<V>

返回:

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

size

public int size()

指定者:

size 在接口中 ITrie<V>

getChar

protected char getChar()

覆盖:

getChar 在类中 BaseNode<V>

getChild

public BaseNode getChild(char c)

从类复制的说明: BaseNode

获取子节点

指定者:

getChild 在类中 BaseNode<V>

参数:

c - 子节点的char

返回:

子节点

save

public boolean save(String path)

build

public int build(TreeMap<String,V> keyValueMap)

指定者:

build 在接口中 ITrie<V>

save

public boolean save(DataOutputStream out)

保存到二进制输出流

指定者:

save 在接口中 ITrie<V>

参数:

out -

返回:

load

public boolean load(String path,
                    V[] value)

从磁盘加载二分数组树

参数:

path - 路径

value - 额外提供的值数组，按照值的字典序。（之所以要求提供它，是因为泛型的保存不归树管理）

返回:

是否成功

load

public boolean load(String path)

只加载值，此时相当于一个set

参数:

path -

返回:

load

public boolean load(ByteArray byteArray,
                    _ValueArray valueArray)

load

public boolean load(ByteArray byteArray,
                    V[] value)

指定者:

load 在接口中 ITrie<V>

newValueArray

public _ValueArray newValueArray()

writeExternal

public void writeExternal(ObjectOutput out)
                   throws IOException

指定者:

writeExternal 在接口中 Externalizable

抛出:

IOException

readExternal

public void readExternal(ObjectInput in)
                  throws IOException,
                         ClassNotFoundException

指定者:

readExternal 在接口中 Externalizable

抛出:

IOException

ClassNotFoundException