RegexTrie
public class RegexTrie
extends Object
java.lang.Objek | |
↳ | com.android.tradefed.util.RegexTrie<V> |
RegexTrie adalah percobaan di mana masing-masingERROR(/Pattern)
. Jadi, penuhList<Pattern>
daripada List<String>
seperti dalam percobaan standar. Perhatikan bahwa metode retrieve(String)
akan dicocokkan secara langsung dengan Pattern
s, daripada diperiksa persamaannya seperti pada percobaan standar. Oleh karena itu, kinerjanya mungkin buruk untuk kumpulan data yang besar.
null
dalam urutan Pattern
untuk dijadikan wildcard. Jika ditemukan null
, semua entri berikutnya dalam urutan akan diabaikan. Ketika kode pengambilan menemukan Pattern
null
, kode tersebut akan menunggu terlebih dahulu untuk melihat apakah entri yang lebih spesifik cocok dengan urutannya. Jika ya, entri yang lebih spesifik tersebut akan dilanjutkan, meskipun kemudian gagal untuk dicocokkan. Jika tidak ada entri yang lebih spesifik yang cocok, pencocokan karakter pengganti akan menambahkan semua String
yang tersisa ke daftar tangkapan (jika diaktifkan) dan mengembalikan nilai yang terkait dengan karakter pengganti. Contoh singkat fungsi wildcard: 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 [[], []]
Ringkasan
Konstruktor publik | |
---|---|
RegexTrie () |
Metode publik | |
---|---|
void | clear () |
V | put (V value, Pattern... patterns) Tambahkan entri ke percobaan. |
V | retrieve (String... strings) Ambil nilai dari trie, dengan mencocokkan urutan |
V | retrieve ( captures, String... strings) retrieve ( captures, String... strings) Ambil nilai dari trie, dengan mencocokkan urutan |
String | toString () |
Konstruktor publik
RegexTrie
public RegexTrie ()
Metode publik
jernih
public void clear ()
meletakkan
public V put (V value, Pattern... patterns)
Tambahkan entri ke percobaan.
Parameter | |
---|---|
value | V : Nilai yang akan ditetapkan |
patterns | Pattern : Urutan ERROR(/Pattern) yang harus dicocokkan secara berurutan untuk mengambil value terkait |
Kembali | |
---|---|
V |
mengambil
public V retrieve (String... strings)
Ambil nilai dari trie, dengan mencocokkan urutan String
yang disediakan dengan urutan ERROR(/Pattern)
yang disimpan dalam trie.
Parameter | |
---|---|
strings | String : Urutan String yang akan dicocokkan |
Kembali | |
---|---|
V | Nilai terkait, atau null jika tidak ada nilai yang ditemukan |
mengambil
public V retrieve (captures, String... strings)
Ambil nilai dari trie, dengan mencocokkan urutan String
yang disediakan dengan urutan ERROR(/Pattern)
yang disimpan dalam trie. Versi metode ini juga mengembalikan ERROR(/List)
grup tangkapan untuk setiap ERROR(/Pattern)
yang cocok.
Pattern
di trie. Untuk setiap level, daftar grup penangkapan akan disimpan. Jika tidak ada tangkapan untuk level tertentu, daftar kosong akan disimpan. Perhatikan bahwa captures
akan dilakukan ERROR(/List#clear())
sebelum pengambilan dimulai. Selain itu, jika pengambilan gagal setelah sebagian rangkaian kecocokan, captures
akan tetap mencerminkan grup tangkapan dari kecocokan parsial.Parameter | |
---|---|
captures | List<List<String>> yang akan digunakan untuk mengembalikan grup tangkapan. |
strings | String : Urutan String yang akan dicocokkan |
Kembali | |
---|---|
V | Nilai terkait, atau null jika tidak ada nilai yang ditemukan |
keString
public String toString ()
Kembali | |
---|---|
String |