正则表达式

public class RegexTrie
extends Object

RegexTrie是一个Trie，其中每个储存的键的段是regex 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 ()