Google berkomitmen untuk mendorong terwujudnya keadilan ras bagi komunitas Kulit Hitam. Lihat caranya.
Halaman ini diterjemahkan oleh Cloud Translation API.
Switch to English

RegexTrie

public class RegexTrie
extends Object

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


RegexTrie adalah trie di mana masing-masing disimpan segmen kunci adalah ERROR(/Pattern) regex ERROR(/Pattern) . Jadi, penuh disimpan kuncinya adalah List&lt;Pattern&gt; daripada List&lt;String&gt; seperti dalam trie standar. Perhatikan bahwa metode pengambilan retrieve(String) akan dicocokkan secara pointwise dengan Pattern , daripada diperiksa untuk persamaan pointwise seperti dalam standar trie. Karena itu, mungkin kinerjanya buruk untuk kumpulan data besar.

Anda juga dapat menggunakan entri null dalam urutan Pattern untuk berfungsi sebagai karakter pengganti. Jika ditemukan null , semua entri berikutnya dalam urutan tersebut akan diabaikan. Ketika kode pengambilan menemukan Pattern null , pertama-tama akan menunggu untuk melihat apakah entri yang lebih spesifik cocok dengan urutannya. Jika ada, entri yang lebih spesifik itu akan dilanjutkan, meskipun kemudian gagal untuk mencocokkan.

Jika tidak ada entri yang lebih spesifik yang cocok, karakter pengganti yang cocok akan menambahkan semua String tersisa ke daftar tangkapan (jika diaktifkan) dan mengembalikan nilai yang terkait dengan karakter pengganti.

Contoh singkat dari fungsionalitas 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 trie.

V retrieve (String... strings)

Ambil nilai dari trie, dengan mencocokkan urutanString disediakan ke urutan ERROR(/Pattern) yang disimpan di trie.

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

Ambil nilai dari trie, dengan mencocokkan urutanString disediakan ke urutan ERROR(/Pattern) yang disimpan di trie.

String toString ()

Konstruktor publik

RegexTrie

public RegexTrie ()

Metode publik

bersih

public void clear ()

taruh

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

Tambahkan entri ke trie.

Parameter
value V : Nilai yang akan ditetapkan

patterns Pattern : Urutan ERROR(/Pattern) s yang harus berurutan cocok untuk mengambil terkait value

Kembali
V

mengambil

public V retrieve (String... strings)

Ambil nilai dari trie, dengan mencocokkan urutanString disediakan ke urutan ERROR(/Pattern) yang disimpan di trie.

Parameter
strings String : UrutanString untuk 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 urutanString disediakan ke urutan ERROR(/Pattern) yang disimpan di trie. Versi metode ini juga mengembalikan ERROR(/List) grup penangkapan untuk setiap ERROR(/Pattern) yang cocok.

Setiap entri di Daftar luar sesuai dengan satu tingkat Pattern di trie. Untuk setiap tingkat, daftar kelompok penangkapan akan disimpan. Jika tidak ada tangkapan untuk level tertentu, daftar kosong akan disimpan.

Perhatikan bahwa captures akan ERROR(/List#clear()) ed sebelum pengambilan dimulai. Juga, jika pengambilan gagal setelah urutan parsial pertandingan, captures masih akan mencerminkan grup tangkapan dari pertandingan parsial.

Parameter
captures : Sebuah List<List<String>> melaluinya kelompok penangkapan akan dikembalikan.

strings String : UrutanString untuk dicocokkan

Kembali
V Nilai terkait, atau null jika tidak ada nilai yang ditemukan

toString

public String toString ()

Kembali
String