RegexTrie

public class RegexTrie
extends Object

java.lang.Objek
com.android.tradefed.util.RegexTrie<V>


RegexTrie adalah percobaan di mana masing-masing disimpan segmen kuncinya adalah regex ERROR(/Pattern) . Jadi, penuh disimpan kuncinya adalah List&lt;Pattern&gt; daripada List&lt;String&gt; 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.

Seseorang juga dapat menggunakan entri 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 String yang disediakan dengan urutan ERROR(/Pattern) yang disimpan dalam trie.

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

Ambil nilai dari trie, dengan mencocokkan urutan String yang disediakan dengan urutan ERROR(/Pattern) yang disimpan dalam trie.

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.

Setiap entri di Daftar luar sesuai dengan satu tingkat 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