public class DictionaryTrie extends Object implements Dictionary
Constructor and Description |
---|
DictionaryTrie() |
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) |
List<String> |
prefix(String prefix) |
void |
remove(String item)
将单个词从词典中删除
|
void |
removeAll(List<String> items)
批量将词从词典中删除
|
void |
show() |
void |
show(char character) |
void |
showConflict()
统计根节点冲突情况及预分配的数组空间利用情况
|
public void clear()
Dictionary
clear
in interface Dictionary
public void showConflict()
public boolean contains(String item)
Dictionary
contains
in interface Dictionary
item
- 文本public boolean contains(String item, int start, int length)
Dictionary
contains
in interface Dictionary
item
- 文本start
- 指定的文本从哪个下标索引开始length
- 指定的文本的长度
比如:contains("我爱写程序", 3, 2);
表示的意思是“程序”是不是一个定义在词典中的词public void removeAll(List<String> items)
Dictionary
removeAll
in interface Dictionary
items
- 集合中的每一个元素是一个词public void remove(String item)
Dictionary
remove
in interface Dictionary
item
- 词public void addAll(List<String> items)
Dictionary
addAll
in interface Dictionary
items
- 集合中的每一个元素是一个词public void add(String item)
Dictionary
add
in interface Dictionary
item
- 词public int getMaxLength()
Dictionary
getMaxLength
in interface Dictionary
public void show(char character)
public void show()
public static void main(String[] args)
Copyright © 2014–2015 APDPlat. All rights reserved.