RegexTrie

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