正規表現

public class RegexTrie
extends Object

RegexTrie は、キーに保存されている各セグメントが正規表現であるトライです。 ERROR(/Pattern)。したがって、保存されている完全な鍵は List<Pattern> になります。 List<String>よりもはるかに効率的ですなお、 retrieve(String) メソッドは、Pattern に対してポイントワイズ マッチングされます。 点ごとの等価性を標準の trie のようにチェックするのではなく、このため、 大規模なデータセットではパフォーマンスが 低下する可能性があります

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