正则表达式字典树

public class RegexTrie
extends Object

RegexTrie 是一种 trie，其中键的每个存储部分都是正则表达式 ERROR(/Pattern)。因此，完整的存储键是 List<Pattern>，而不是标准字典树中的 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 ()