RegexTrie

public class RegexTrie
extends Object

RegexTrieは、それぞれが保存キーのセグメントは正規表現ERROR(/Pattern)です。したがって、完全な保存キーはList<Pattern> List<String>ではなく標準的なトライのように。 retrieve(String)メソッドは、標準の試行のように点ごとに等しいかどうかをチェックするのではなく、 Patternに対して点ごとに照合されることに注意してください。このため、大規模なデータセットではパフォーマンスが低下する可能性があります。

Patternシーケンスでnullエントリを使用して、ワイルドカードとして機能させることもでき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 ()