RegexTrie

public class RegexTrie
extends Object

RegexTrie 是 trie，其中每個鍵的儲存片段都是正規表示式 ERROR(/Pattern)。因此，完整的已儲存鍵是 List<Pattern>，而不是標準三路轉換表中的 List<String>。請注意，retrieve(String) 方法會將點符合點與 Pattern 比對，而不是在標準擷取中檢查是否按點相等。因此，對大型資料集來說，這個處理效能可能不彰。

您也可以在 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 ()