正則表達式

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 ()