org.dromara.hutool.core.text.finder

Class MultiStrFinder.Node

java.lang.Object

org.dromara.hutool.core.text.finder.MultiStrFinder.Node

Enclosing class:

MultiStrFinder

protected static class MultiStrFinder.Node
extends Object

AC 自动机节点

Field Summary

Fields

Modifier and Type	Field and Description
MultiStrFinder.Node[]	directRouter 直接路由表 减少挑 fail过程 使用数组 + charIndex 希望库减少 hash复杂度和内存空间 当初始化 stringSet 数量较大时 字符较多可以一定程度上减少 hashMap 底层实现带来的 内存开销 directRouter 大小为 全部字符数量
MultiStrFinder.Node	fail
List<MultiStrFinder.Node>	failPre
boolean	isEnd
int	nodeIndex
String	tagetString
char	value

Constructor Summary

Constructors

Constructor and Description
Node()

Method Summary

Modifier and Type	Method and Description
boolean	addValue(char c, int nodeIndex, Map<Character,Integer> charIndex) 新增子节点
static MultiStrFinder.Node	createRoot(int allCharSize) 构建根节点
MultiStrFinder.Node	getNext(char c, Map<Character,Integer> charIndex) 获取下一跳
void	setEnd(String string) 标记当前节点为 字符串尾节点
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

isEnd

public boolean isEnd

tagetString

public String tagetString

fail

public MultiStrFinder.Node fail

directRouter

public MultiStrFinder.Node[] directRouter

直接路由表 减少挑 fail过程 使用数组 + charIndex 希望库减少 hash复杂度和内存空间 当初始化 stringSet 数量较大时 字符较多可以一定程度上减少 hashMap 底层实现带来的 内存开销 directRouter 大小为 全部字符数量

nodeIndex

public int nodeIndex

value

public char value

failPre

public List<MultiStrFinder.Node> failPre

Constructor Detail

Node

public Node()

Method Detail

addValue

public boolean addValue(char c,
                        int nodeIndex,
                        Map<Character,Integer> charIndex)

新增子节点

Parameters:

c - 字符

nodeIndex - 节点编号

charIndex - 字符索引

Returns:

如果已经存在子节点 false 新增 ture

setEnd

public void setEnd(String string)

标记当前节点为 字符串尾节点

Parameters:

string - 字符串

getNext

public MultiStrFinder.Node getNext(char c,
                                   Map<Character,Integer> charIndex)

获取下一跳

Parameters:

c - 字符

charIndex - 字符索引

Returns:

下一个Node

createRoot

public static MultiStrFinder.Node createRoot(int allCharSize)

构建根节点

Parameters:

allCharSize - 全部字符数量

Returns:

根Node

toString

public String toString()

Overrides:

toString in class Object