正規表現トライ

public class RegexTrie
extends Object

RegexTrie は、それぞれが保存されたキーのセグメントは正規表現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 ()