love.cq.domain

类 SmartForest<T>

java.lang.Object

love.cq.domain.SmartForest<T>

所有已实现的接口:

Comparable<SmartForest<T>>

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

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

作者:

ansj

字段概要

字段

限定符和类型	字段和说明
SmartForest<T>[]	branches status 此字的状态1，继续 2，是个词语但是还可以继续 ,3确定 nature 词语性质

构造器概要

构造器

构造器和说明
SmartForest()
SmartForest(char c, int status, T param)
SmartForest(double rate)

方法概要

限定符和类型	方法和说明
void	add(String keyWord, T t) 增加新词
int	compareTo(char c)
int	compareTo(SmartForest<T> o)
boolean	contains(char c) 二分查找是否包含
boolean	equals(char c)
int	get(char c)
SmartForest<T>	getBranch(char c)
SmartForest<T>	getBranch(char[] chars) 根据一个词获得所取的参数,没有就返回null
SmartForest<T>	getBranch(String keyWord) 根据一个词获得所取的参数,没有就返回null
char	getC()
T	getParam()
byte	getStatus()
SmartGetWord<T>	getWord(char[] chars)
int	hashCode()
static void	main(String[] args)
void	setParam(T param)
void	setStatus(int status)

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

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

字段详细资料

branches

public SmartForest<T>[] branches

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

构造器详细资料

SmartForest

public SmartForest()

SmartForest

public SmartForest(double rate)

SmartForest

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

方法详细资料

get

public int get(char c)

getBranch

public SmartForest<T> getBranch(char c)

contains

public boolean contains(char c)

二分查找是否包含

参数:

c -

返回:

compareTo

public int compareTo(char c)

equals

public boolean equals(char c)

hashCode

public int hashCode()

覆盖:

hashCode 在类中 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)

增加新词

参数:

value -

compareTo

public int compareTo(SmartForest<T> o)

指定者:

compareTo 在接口中 Comparable<SmartForest<T>>

getBranch

public SmartForest<T> getBranch(String keyWord)

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

参数:

keyWord -

getBranch

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

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

参数:

chars -

main

public static void main(String[] args)

getWord

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