org.nlpcn.commons.lang.tire.domain

Class SmartForest<T>

java.lang.Object

org.nlpcn.commons.lang.tire.domain.SmartForest<T>

All Implemented Interfaces:

Serializable, Comparable<SmartForest<T>>

Direct Known Subclasses:

Forest

public class SmartForest<T>
extends Object
implements Comparable<SmartForest<T>>, Serializable

一个小树,和Forest的区别是.这个在首字也是用二分查找,做过一次优化.达到到达一定量级自动扩展为hash定位 在ansj分词中这个应用是在自适应分词

Author:

ansj

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
SmartForest<T>[]	branches status 此字的状态1，继续 2，是个词语但是还可以继续 ,3确定 nature 词语性质

Constructor Summary

Constructors

Constructor and Description
SmartForest()
SmartForest(char c, int status, T param)
SmartForest(double rate)

Method Summary

Modifier and Type	Method and Description
SmartForest<T>	add(SmartForest<T> branch) 增加子页节点
void	add(String keyWord, T t) 增加新词
void	addBranch(String keyWord, T t) 增加一个元素到节点
void	clear() 清空
int	compareTo(char c)
int	compareTo(SmartForest<T> o)
boolean	contains(char c) 二分查找是否包含
boolean	equals(char c)
SmartForest<T>	get(char c)
SmartForest<T>	getBranch(char c)
SmartForest<T>	getBranch(char[] chars) 根据一个词获得所取的参数,没有就返回null
SmartForest<T>	getBranch(String keyWord) 根据一个词获得所取的参数,没有就返回null
SmartForest<T>[]	getBranches() 取得所有的分支
char	getC()
int	getIndex(char c)
T	getParam()
byte	getStatus()
SmartGetWord<T>	getWord(char[] chars) 得到抽詞器
SmartGetWord<T>	getWord(String str)
int	hashCode()
void	remove(String word) 删除一个词语
void	setParam(T param)
void	setStatus(int status)
Map<String,T>	toMap() 将树转换为map

Methods inherited from class java.lang.Object

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

Field Detail

branches

public SmartForest<T>[] branches

status 此字的状态1，继续 2，是个词语但是还可以继续 ,3确定 nature 词语性质

Constructor Detail

SmartForest

public SmartForest()

SmartForest

public SmartForest(double rate)

SmartForest

public SmartForest(char c,
                   int status,
                   T param)

Method Detail

add

public SmartForest<T> add(SmartForest<T> branch)

增加子页节点

Parameters:

branch -

Returns:

getIndex

public int getIndex(char c)

contains

public boolean contains(char c)

二分查找是否包含

Parameters:

c -

Returns:

compareTo

public int compareTo(char c)

equals

public boolean equals(char c)

hashCode

public int hashCode()

Overrides:

hashCode in class Object

getStatus

public byte getStatus()

setStatus

public void setStatus(int status)

getC

public char getC()

getParam

public T getParam()

setParam

public void setParam(T param)

add

public void add(String keyWord,
                T t)

增加新词

Parameters:

-

addBranch

public void addBranch(String keyWord,
                      T t)

增加一个元素到节点

Parameters:

keyWord -

t -

compareTo

public int compareTo(SmartForest<T> o)

Specified by:

compareTo in interface Comparable<SmartForest<T>>

get

public SmartForest<T> get(char c)

getBranch

public SmartForest<T> getBranch(char c)

getBranch

public SmartForest<T> getBranch(String keyWord)

根据一个词获得所取的参数,没有就返回null

Parameters:

keyWord -

getBranch

public SmartForest<T> getBranch(char[] chars)

根据一个词获得所取的参数,没有就返回null

Parameters:

chars -

getWord

public SmartGetWord<T> getWord(String str)

getWord

public SmartGetWord<T> getWord(char[] chars)

得到抽詞器

Parameters:

chars -

Returns:

getBranches

public SmartForest<T>[] getBranches()

取得所有的分支

Returns:

remove

public void remove(String word)

删除一个词语

Parameters:

string -

clear

public void clear()

清空

toMap

public Map<String,T> toMap()

将树转换为map

Returns:

map