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>

构造器概要

构造器

构造器和说明
WordTree() 默认构造

方法概要

方法

限定符和类型	方法和说明
void	addWord(String word) 添加单词，使用默认类型
void	addWords(Collection<String> words) 增加一组单词
void	addWords(String... words) 增加一组单词
boolean	isMatch(String text) 指定文本是否包含树中的词
String	match(String text) 获得第一个匹配的关键字
List<String>	matchAll(String text) 找出所有匹配的关键字
List<String>	matchAll(String text, int limit) 找出所有匹配的关键字
List<String>	matchAll(String text, int limit, boolean isDensityMatch, boolean isGreedMatch) 找出所有匹配的关键字 密集匹配原则：假如关键词有 ab,b，文本是abab，将匹配 [ab,b,ab] 贪婪匹配（最长匹配）原则：假如关键字a,ab，最长匹配将匹配[a, ab]

从类继承的方法 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

构造器详细资料

WordTree

public WordTree()

默认构造

方法详细资料

addWords

public void addWords(Collection<String> words)

增加一组单词

参数:

words - 单词集合

addWords

public void addWords(String... words)

增加一组单词

参数:

words - 单词数组

addWord

public void addWord(String word)

添加单词，使用默认类型

参数:

word - 单词

isMatch

public boolean isMatch(String text)

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

参数:

text - 被检查的文本

返回:

是否包含

match

public String match(String text)

获得第一个匹配的关键字

参数:

text - 被检查的文本

返回:

匹配到的关键字

matchAll

public List<String> matchAll(String text)

找出所有匹配的关键字

参数:

text - 被检查的文本

返回:

匹配的词列表

matchAll

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

找出所有匹配的关键字

参数:

text - 被检查的文本

limit - 限制匹配个数

返回:

匹配的词列表

matchAll

public List<String> matchAll(String text,
                    int limit,
                    boolean isDensityMatch,
                    boolean isGreedMatch)

找出所有匹配的关键字
密集匹配原则：假如关键词有 ab,b，文本是abab，将匹配 [ab,b,ab]
贪婪匹配（最长匹配）原则：假如关键字a,ab，最长匹配将匹配[a, ab]

参数:

text - 被检查的文本

limit - 限制匹配个数

isDensityMatch - 是否使用密集匹配原则

isGreedMatch - 是否使用贪婪匹配（最长匹配）原则

返回:

匹配的词列表