com.xiaoleilu.hutool.dfa

类 WordTree

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<Character,WordTree>

com.xiaoleilu.hutool.dfa.WordTree

所有已实现的接口:

Serializable, Cloneable, Map<Character,WordTree>

public class WordTree
extends HashMap<Character,WordTree>

DFA（Deterministic Finite Automaton 确定有穷自动机） DFA单词树（以下简称单词树），常用于在某大段文字中快速查找某几个关键词是否存在。
单词树使用group区分不同的关键字集合，不同的分组可以共享树枝，避免重复建树。
单词树使用树状结构表示一组单词。
例如：红领巾，红河构建树后为：
红
/ \
领 河
/
巾
其中每个节点都是一个WordTree对象，查找时从上向下查找。

作者:

Looly

另请参阅:

序列化表格

嵌套类概要

从类继承的嵌套类/接口 java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

字段概要

字段

限定符和类型	字段和说明
static int	DEFAULT_GROUP 默认的类型
Map<Integer,Boolean>	groups 关键词类型用于区分不同的 关键字类型，是否最后一个字符

构造器概要

构造器

构造器和说明
WordTree() 默认构造
WordTree(int group) 构造方法

方法概要

方法

限定符和类型	方法和说明
void	addWord(String word) 添加单词，使用默认类型
void	addWord(String word, int group) 添加单词，使用默认类型
void	addWords(Collection<String> words) 增加一组单词，默认分组
void	addWords(Collection<String> words, int group) 增加一组单词
boolean	isMatch(String text) 指定文本是否包含树中的词，默认类型
boolean	isMatch(String text, int group) 指定文本是否包含树中的词
String	match(String text) 获得第一个匹配的关键字，默认类型
String	match(String text, int group) 获得第一个匹配的关键字
List<String>	matchAll(String text) 找出所有匹配的关键字，默认类型
List<String>	matchAll(String text, int group) 找出所有匹配的关键字

从类继承的方法 java.util.HashMap

clear, clone, containsKey, containsValue, entrySet, get, isEmpty, keySet, put, putAll, remove, size, values

从类继承的方法 java.util.AbstractMap

equals, hashCode, toString

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

finalize, getClass, notify, notifyAll, wait, wait, wait

从接口继承的方法 java.util.Map

equals, hashCode

字段详细资料

DEFAULT_GROUP

public static final int DEFAULT_GROUP

默认的类型

另请参阅:

常量字段值

groups

public Map<Integer,Boolean> groups

关键词类型用于区分不同的 关键字类型，是否最后一个字符

构造器详细资料

WordTree

public WordTree()

默认构造

WordTree

public WordTree(int group)

构造方法

参数:

group - 分组

方法详细资料

addWords

public void addWords(Collection<String> words)

增加一组单词，默认分组

参数:

words - 单词

addWords

public void addWords(Collection<String> words,
            int group)

增加一组单词

参数:

words - 单词

group - 分组

addWord

public void addWord(String word)

添加单词，使用默认类型

参数:

word - 单词

addWord

public void addWord(String word,
           int group)

添加单词，使用默认类型

参数:

word - 单词

group - 分组

isMatch

public boolean isMatch(String text)

指定文本是否包含树中的词，默认类型

参数:

text - 被检查的文本

返回:

是否包含

isMatch

public boolean isMatch(String text,
              int group)

指定文本是否包含树中的词

参数:

text - 被检查的文本

group - 类型

返回:

是否包含

match

public String match(String text)

获得第一个匹配的关键字，默认类型

参数:

text - 被检查的文本

返回:

匹配到的关键字

match

public String match(String text,
           int group)

获得第一个匹配的关键字

参数:

text - 被检查的文本

group - 分组

返回:

匹配到的关键字

matchAll

public List<String> matchAll(String text)

找出所有匹配的关键字，默认类型

参数:

text - 被检查的文本

返回:

匹配的词列表

matchAll

public List<String> matchAll(String text,
                    int group)

找出所有匹配的关键字

参数:

text - 被检查的文本

group - 分组

返回:

匹配的词列表