Google は、黒人コミュニティに対する人種平等の促進に取り組んでいます。取り組みを見る
このページは Cloud Translation API によって翻訳されました。
Switch to English

RegexTrie

public class RegexTrie
extends Object

java.lang.Object上位
com.android.tradefed.util.RegexTrie <V>


RegexTrieは、ここで、各トライであります保存されましたキーのセグメントが正規表現であるERROR(/Pattern) 。このように、完全な保存されましたキーは、 List&lt;Pattern&gt;よりむしろList&lt;String&gt;標準のトライのように。なお、 retrieve(String)メソッドはに対して一致点状になるPatternのではなく、標準のトライのように点状の平等をチェック。このため、それは大規模なデータセットのためにうまく機能しないことがあります。

一つは、また、使用することができnullのエントリーPatternワイルドカードとして機能するように順序を。場合はnull検出され、シーケンス内のすべての後続のエントリは無視されます。検索コードが発生した場合にはnull Pattern 、それが最初のより固有のエントリがシーケンスに一致するかどうかを確認するために待機します。 1がない場合は、その多くの固有のエントリは、それがその後に一致しない場合でも、続行されます。

これ以上の固有のエントリが一致した場合には、ワイルドカードの試合は、残りのすべての追加されますString (有効な場合)キャプチャのリストにSをワイルドカードに関連付けられた値を返します。

ワイルドカード機能の短いサンプル:

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

パブリック・メソッド

void clear ()
V put (V value, Pattern... patterns)

トライにエントリを追加します。

V retrieve (String... strings)

提供された配列一致させることにより、トライから値をフェッチするStringの配列にSをERROR(/Pattern)トライに格納されていますよ。

V retrieve ( captures, String... strings) retrieve ( captures, String... strings)

提供された配列一致させることにより、トライから値をフェッチするStringの配列にSをERROR(/Pattern)トライに格納されていますよ。

String toString ()

publicコンストラクタ

RegexTrie

public RegexTrie ()

パブリック・メソッド

晴れ

public void clear ()

置きます

public V put (V value, 
                Pattern... patterns)

トライにエントリを追加します。

パラメーター
value V :設定する値

patterns Pattern :の配列ERROR(/Pattern)を順次関連する検索するために適合させなければならないのvalue

戻り値
V

検索します

public V retrieve (String... strings)

提供された配列一致させることにより、トライから値をフェッチするStringの配列にSをERROR(/Pattern)トライに格納されていますよ。

パラメーター
strings String :一連のStringと一致するの

戻り値
V 関連付けられた値、またはnullは値が見つからなかった場合

検索します

public V retrieve ( captures, 
                String... strings)

提供された配列一致させることにより、トライから値をフェッチするStringの配列にSをERROR(/Pattern)トライに格納されていますよ。このバージョンのメソッドも返しERROR(/List)ごとのキャプチャグループのをERROR(/Pattern)マッチしました。

外側のリストの各エントリは、1つのレベルに対応してPatternトライインチレベルごとに、キャプチャグループのリストが保存されます。特定のレベルのためのキャプチャがなかった場合は、空のリストが保存されます。

注意captures可能になるERROR(/List#clear())検索を開始する前に、エド。検索は、マッチの部分配列の後に失敗した場合にも、 capturesまだ部分一致からのキャプチャグループを反映します。

パラメーター
captures :A List<List<String>>キャプチャグループが返される通過。

strings String :一連のStringと一致するの

戻り値
V 関連付けられた値、またはnullは値が見つからなかった場合

toString

public String toString ()

戻り値
String