love.cq.domain

Class SmartForest<T>

java.lang.Object

love.cq.domain.SmartForest<T>

All Implemented Interfaces:

Comparable<SmartForest<T>>

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

一个小树,和Forest的区别是.这个在首字也是用二分查找,意味着,更节省内存.但是在构造和查找的时候都慢一点,一般应用在.词少.或者临时词典中. 在ansj分词中这个应用是在自适应分词

Author:

ansj

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)

Method Summary

Methods

Modifier and Type	Method and Description
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(String keyWord) 根据一个词获得所取的参数,没有就返回null
char	getC()
T	getParam()
byte	getStatus()
int	hashCode()
static void	main(String[] args)
void	setParam(T param)
void	setStatus(int status)

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(char c,
           int status,
           T param)

Method Detail

get

public int get(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:

value -

compareTo

public int compareTo(SmartForest<T> o)

Specified by:

compareTo in interface Comparable<SmartForest<T>>

getBranch

public SmartForest<T> getBranch(String keyWord)

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

Parameters:

keyWord -

main

public static void main(String[] args)