org.apdplat.word.dictionary.impl

Class DoubleArrayDictionaryTrie

java.lang.Object

org.apdplat.word.dictionary.impl.DoubleArrayDictionaryTrie

All Implemented Interfaces:

Dictionary

public class DoubleArrayDictionaryTrie
extends Object
implements Dictionary

双数组前缀树的Java实现 用于查找一个指定的字符串是否在词典中 An Implementation of Double-Array Trie: http://linux.thai.net/~thep/datrie/datrie.html

Author:

杨尚川

Constructor Summary

Constructors

Constructor and Description
DoubleArrayDictionaryTrie()

Method Summary

Modifier and Type	Method and Description
void	add(String item) 将单个词加入词典
void	addAll(List<String> items) 批量将词加入词典
void	clear() 清空词典中的所有的词
boolean	contains(String item) 判断文本是不是一个词
boolean	contains(String item, int start, int length) 判断指定的文本是不是一个词
int	getMaxLength() 词典中的词的最大长度，即有多少个字符
static void	main(String[] args)
void	remove(String item) 将单个词从词典中删除
void	removeAll(List<String> items) 批量将词从词典中删除

Methods inherited from class java.lang.Object

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

Constructor Detail

DoubleArrayDictionaryTrie

public DoubleArrayDictionaryTrie()

Method Detail

getMaxLength

public int getMaxLength()

Description copied from interface: Dictionary

词典中的词的最大长度，即有多少个字符

Specified by:

getMaxLength in interface Dictionary

Returns:

长度

contains

public boolean contains(String item,
                        int start,
                        int length)

Description copied from interface: Dictionary

判断指定的文本是不是一个词

Specified by:

contains in interface Dictionary

Parameters:

item - 文本

start - 指定的文本从哪个下标索引开始

length - 指定的文本的长度 比如：contains("我爱写程序", 3, 2); 表示的意思是“程序”是不是一个定义在词典中的词

Returns:

是否

contains

public boolean contains(String item)

Description copied from interface: Dictionary

判断文本是不是一个词

Specified by:

contains in interface Dictionary

Parameters:

item - 文本

Returns:

是否

addAll

public void addAll(List<String> items)

Description copied from interface: Dictionary

批量将词加入词典

Specified by:

addAll in interface Dictionary

Parameters:

items - 集合中的每一个元素是一个词

add

public void add(String item)

Description copied from interface: Dictionary

将单个词加入词典

Specified by:

add in interface Dictionary

Parameters:

item - 词

removeAll

public void removeAll(List<String> items)

Description copied from interface: Dictionary

批量将词从词典中删除

Specified by:

removeAll in interface Dictionary

Parameters:

items - 集合中的每一个元素是一个词

remove

public void remove(String item)

Description copied from interface: Dictionary

将单个词从词典中删除

Specified by:

remove in interface Dictionary

Parameters:

item - 词

clear

public void clear()

Description copied from interface: Dictionary

清空词典中的所有的词

Specified by:

clear in interface Dictionary

main

public static void main(String[] args)