正则表达式

public class RegexTrie
extends Object

RegexTrie 是一个 trie，其中键的每个存储段都是一个正则表达式 ERROR(/Pattern)。因此，完整的存储键是 List<Pattern>， 与标准 trie 中的 List<String> 不同。请注意， retrieve(String) 方法将与 Pattern 逐点匹配， 而不是像标准 trie 那样检查点相等性。因此， 在大型数据集中的表现不佳。

您还可以使用 Pattern 序列中的 null 条目充当通配符。如果 某个 null 时，序列中的所有后续条目都将被忽略。 当检索代码遇到 null Pattern 时，它会首先等待以查看 更加具体的条目与该序列匹配。如果有，更具体的条目将继续进行， 即使之后匹配失败也是如此。

如果没有更具体的条目匹配，通配符匹配将添加所有剩余的 String 附加到捕获列表（如果启用），并返回与通配符关联的值。

通配符功能的简短示例如下：

 List<List<String>> captures = new LinkedList<List<String>>();
 RegexTrie<Integer> trie = new RegexTrie<Integer>();
 trie.put(2, "a", null);
 trie.put(4, "a", "b");
 trie.retrieve(captures, "a", "c", "e");
 // returns 2.  captures is now [[], ["c"], ["e"]]
 trie.retrieve(captures, "a", "b");
 // returns 4.  captures is now [[], []]
 trie.retrieve(captures, "a", "b", "c");
 // returns null.  captures is now [[], []]
 

摘要

公共构造函数

public RegexTrie ()

公共方法

public void clear ()

public V put (V value, 
                Pattern... patterns)

public V retrieve (String... strings)

public V retrieve ( captures, 
                String... strings)

public String toString ()