Package | Description |
---|---|
org.dromara.hutool.core.text.finder |
文本查找实现,包括:
查找文本中的字符(正向、反向)
查找文本中的匹配字符(正向、反向)
查找文本中的字符串(正向、反向)
查找文本中匹配正则的字符串(正向)
|
Modifier and Type | Field and Description |
---|---|
MultiStrFinder.Node[] |
MultiStrFinder.Node.directRouter
直接路由表
减少挑 fail过程 使用数组 + charIndex 希望库减少 hash复杂度和内存空间
当初始化 stringSet 数量较大时 字符较多可以一定程度上减少 hashMap 底层实现带来的 内存开销
directRouter 大小为 全部字符数量
|
MultiStrFinder.Node |
MultiStrFinder.Node.fail |
protected MultiStrFinder.Node |
MultiStrFinder.root |
Modifier and Type | Field and Description |
---|---|
List<MultiStrFinder.Node> |
MultiStrFinder.Node.failPre |
Modifier and Type | Method and Description |
---|---|
static MultiStrFinder.Node |
MultiStrFinder.Node.createRoot(int allCharSize)
构建根节点
|
MultiStrFinder.Node |
MultiStrFinder.Node.getNext(char c,
Map<Character,Integer> charIndex)
获取下一跳
|
Copyright © 2025. All rights reserved.