RegexTrie
public class RegexTrie
extends Object
java.lang.Object |
↳ | com.android.tradefed.util.RegexTrie <V> |
RegexTrieは、それぞれが保存キーのセグメントは正規表現ERROR(/Pattern)
です。したがって、完全な保存キーはList<Pattern>
List<String>
ではなく標準的なトライのように。 retrieve(String)
メソッドは、標準の試行のように点ごとに等しいかどうかをチェックするのではなく、 Pattern
に対して点ごとに照合されることに注意してください。このため、大規模なデータセットではパフォーマンスが低下する可能性があります。
Pattern
シーケンスで
null
エントリを使用して、ワイルドカードとして機能させることもでき
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 [[], []]
概要
パブリックコンストラクター
RegexTrie
public RegexTrie ()
パブリックメソッド
置く
public V put (V value,
Pattern... patterns)
トライにエントリを追加します。
パラメーター |
---|
value | V :設定する値 |
patterns | Pattern :関連するvalue を取得するために順番に一致する必要があるERROR(/Pattern) のシーケンス |
取得
public V retrieve (String... strings)
提供されたString
のシーケンスを、トライに格納されているERROR(/Pattern)
のシーケンスと照合することにより、トライから値をフェッチします。
パラメーター |
---|
strings | String :一致するString のシーケンス |
戻り値 |
---|
V | 関連する値、または値が見つからなかった場合はnull |
取得
public V retrieve ( captures,
String... strings)
提供されたString
のシーケンスをトライに格納されているERROR(/Pattern)
のシーケンスと照合することにより、トライから値をフェッチします。このバージョンのメソッドは、一致した各ERROR(/Pattern)
のキャプチャグループのERROR(/List)
も返します。
外側のリストの各エントリは、トライの
Pattern
1つのレベルに対応します。レベルごとに、キャプチャグループのリストが保存されます。特定のレベルのキャプチャがなかった場合は、空のリストが保存されます。
captures
は、取得が開始される前に
ERROR(/List#clear())
されることに注意してください。検索は、マッチの部分配列の後に失敗した場合にも、
captures
まだ部分一致からのキャプチャグループを反映します。
パラメーター |
---|
captures | :キャプチャグループが返されるList<List<String>> 。 |
strings | String :一致するString のシーケンス |
戻り値 |
---|
V | 関連する値、または値が見つからなかった場合はnull |
toString
public String toString ()