正規表現

public class RegexTrie
extends Object

RegexTrie は、キーの各保存済みセグメントが正規表現 ERROR(/Pattern) であるトライです。したがって、保存された完全なキーは、標準のトライのような List<String> ではなく List<Pattern> です。なお、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 ()