正規表現トライ

public class RegexTrie
extends Object

RegexTrie は、それぞれが保管されているキーのセグメントは正規表現ERROR(/Pattern)です。したがって、完全な保管されているkey は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 ()