com.hankcs.hanlp.collection.trie.datrie

Class MutableDoubleArrayTrieInteger

java.lang.Object

com.hankcs.hanlp.collection.trie.datrie.MutableDoubleArrayTrieInteger

All Implemented Interfaces:

ICacheAble, Serializable, Iterable<MutableDoubleArrayTrieInteger.KeyValuePair>

public class MutableDoubleArrayTrieInteger
extends Object
implements Serializable, Iterable<MutableDoubleArrayTrieInteger.KeyValuePair>, ICacheAble

可变双数组trie树，重构自：https://github.com/fancyerii/DoubleArrayTrie

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	MutableDoubleArrayTrieInteger.KeyValuePair

Constructor Summary

Constructors

Constructor and Description
MutableDoubleArrayTrieInteger()
MutableDoubleArrayTrieInteger(CharacterMapping charMap)
MutableDoubleArrayTrieInteger(Map<String,Integer> stringIntegerMap)
MutableDoubleArrayTrieInteger(Set<Map.Entry<String,Integer>> entrySet)

Method Summary

Modifier and Type	Method and Description
boolean	add(String key) 非覆盖模式添加，值默认为当前集合大小
boolean	add(String key, int value) 非覆盖模式添加
void	clear()
List<int[]>	commonPrefixSearch(String query, int start) 查询与query的前缀重合的所有词语
boolean	containsKey(String key)
void	decreaseValues(int from) 将值大于等于from的统一递减1
int	delete(String key) 删除键
Set<Map.Entry<String,Integer>>	entrySet()
List<int[]>	findAllWithSupplementary(String query, int start)
int[]	findLongest(CharSequence query, int start) 最长查询
int[]	findWithSupplementary(String query, int start)
int	get(String key) 精确查询
int	get(String key, int start) 精确查询
int	getBaseArraySize()
int	getCheckArraySize()
int	getEmptySize() 获取空闲的数组元素个数
int	getFreeSize()
int	getMaximumValue() 可以设置的最大值
boolean	insert(String key, int value) 覆盖模式添加
boolean	insert(String key, int value, boolean overwrite) 插入条目
boolean	isEmpty()
protected boolean	isEmpty(int index)
MutableDoubleArrayTrieInteger.KeyValuePair	iterator()
Set<String>	keySet()
boolean	load(ByteArray byteArray) 载入
void	loseWeight() 去掉多余的buffer
List<String>	prefixMatch(String prefix) 查询以prefix开头的所有键
boolean	put(String key, int value) 设置键值 （同set）
int	remove(String key) 删除键
void	save(DataOutputStream out) 写入
boolean	set(String key, int value) 设置键值 （同put）
void	setExponentialExpandFactor(double exponentialExpandFactor) 指数膨胀的底数
void	setExponentialExpanding(boolean exponentialExpanding) 激活指数膨胀
void	setLinearExpandFactor(int linearExpandFactor) 设置线性膨胀
int	size() 键值对个数
int	stateValue(int state)
int	transfer(int state, int codePoint) 转移状态
int[]	transferValues(int state, int codePoint) 转移状态并输出值

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

MutableDoubleArrayTrieInteger

public MutableDoubleArrayTrieInteger(Map<String,Integer> stringIntegerMap)

MutableDoubleArrayTrieInteger

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

MutableDoubleArrayTrieInteger

public MutableDoubleArrayTrieInteger()

MutableDoubleArrayTrieInteger

public MutableDoubleArrayTrieInteger(CharacterMapping charMap)

Method Detail

setExponentialExpanding

public void setExponentialExpanding(boolean exponentialExpanding)

激活指数膨胀

Parameters:

exponentialExpanding -

setExponentialExpandFactor

public void setExponentialExpandFactor(double exponentialExpandFactor)

指数膨胀的底数

Parameters:

exponentialExpandFactor -

setLinearExpandFactor

public void setLinearExpandFactor(int linearExpandFactor)

设置线性膨胀

Parameters:

linearExpandFactor -

clear

public void clear()

getCheckArraySize

public int getCheckArraySize()

getFreeSize

public int getFreeSize()

getBaseArraySize

public int getBaseArraySize()

isEmpty

protected boolean isEmpty(int index)

insert

public boolean insert(String key,
                      int value,
                      boolean overwrite)

插入条目

Parameters:

key - 键

value - 值

overwrite - 是否覆盖

Returns:

size

public int size()

键值对个数

Returns:

isEmpty

public boolean isEmpty()

insert

public boolean insert(String key,
                      int value)

覆盖模式添加

Parameters:

key -

value -

Returns:

add

public boolean add(String key,
                   int value)

非覆盖模式添加

Parameters:

key -

value -

Returns:

add

public boolean add(String key)

非覆盖模式添加，值默认为当前集合大小

Parameters:

key -

Returns:

prefixMatch

public List<String> prefixMatch(String prefix)

查询以prefix开头的所有键

Parameters:

prefix -

Returns:

findLongest

public int[] findLongest(CharSequence query,
                         int start)

最长查询

Parameters:

query -

start -

Returns:

(最长长度，对应的值)

findWithSupplementary

public int[] findWithSupplementary(String query,
                                   int start)

findAllWithSupplementary

public List<int[]> findAllWithSupplementary(String query,
                                            int start)

commonPrefixSearch

public List<int[]> commonPrefixSearch(String query,
                                      int start)

查询与query的前缀重合的所有词语

Parameters:

query -

start -

Returns:

transferValues

public int[] transferValues(int state,
                            int codePoint)

转移状态并输出值

Parameters:

state -

codePoint - char

Returns:

transfer

public int transfer(int state,
                    int codePoint)

转移状态

Parameters:

state -

codePoint -

Returns:

stateValue

public int stateValue(int state)

loseWeight

public void loseWeight()

去掉多余的buffer

decreaseValues

public void decreaseValues(int from)

将值大于等于from的统一递减1

Parameters:

from -

get

public int get(String key,
               int start)

精确查询

Parameters:

key -

start -

Returns:

-1表示不存在

get

public int get(String key)

精确查询

Parameters:

key -

Returns:

-1表示不存在

set

public boolean set(String key,
                   int value)

设置键值 （同put）

Parameters:

key -

value -

Returns:

是否设置成功（失败的原因是键值不合法）

put

public boolean put(String key,
                   int value)

设置键值 （同set）

Parameters:

key -

value -

Returns:

是否设置成功（失败的原因是键值不合法）

remove

public int remove(String key)

删除键

Parameters:

key -

Returns:

值

delete

public int delete(String key)

删除键

Parameters:

key -

Returns:

值

getEmptySize

public int getEmptySize()

获取空闲的数组元素个数

Returns:

getMaximumValue

public int getMaximumValue()

可以设置的最大值

Returns:

entrySet

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

iterator

public MutableDoubleArrayTrieInteger.KeyValuePair iterator()

Specified by:

iterator in interface Iterable<MutableDoubleArrayTrieInteger.KeyValuePair>

containsKey

public boolean containsKey(String key)

keySet

public Set<String> keySet()

save

public void save(DataOutputStream out)
          throws IOException

Description copied from interface: ICacheAble

写入

Specified by:

save in interface ICacheAble

Throws:

IOException

load

public boolean load(ByteArray byteArray)

Description copied from interface: ICacheAble

载入

Specified by:

load in interface ICacheAble

Returns: