Google se compromete a impulsar la igualdad racial para las comunidades afrodescendientes. Obtén información al respecto.
Se usó la API de Cloud Translation para traducir esta página.
Switch to English

RegexTrie

public class RegexTrie
extends Object

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


El RegexTrie es un trie donde cada almacenado El segmento de la clave es un ERGE de expresión regular ERROR(/Pattern) . Por lo tanto, el pleno almacenado la clave es una List&lt;Pattern&gt; en lugar de una List&lt;String&gt; como en un trie estándar. Tenga en cuenta que el método de retrieve(String) se hará coincidir puntualmente con el Pattern s, en lugar de comprobar la igualdad de puntería como en un trie estándar. Debido a esto, puede funcionar mal para grandes conjuntos de datos.

También se puede usar una entrada null en la secuencia del Pattern para servir como comodín. Si se encuentra un null , se ignorarán todas las entradas posteriores en la secuencia. Cuando el código de recuperación encuentra un Pattern null , primero esperará para ver si una entrada más específica coincide con la secuencia. Si uno lo hace, esa entrada más específica continuará, incluso si posteriormente no coincide.

Si no hay coincidencias de entrada más específicas, la coincidencia con comodines agregará todas las String restantes a la lista de capturas (si está habilitada) y devolverá el valor asociado con el comodín.

Una breve muestra de la funcionalidad comodín:

 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 [[], []]
 

Resumen

Constructores públicos

RegexTrie ()

Métodos públicos

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

Agregue una entrada al trie.

V retrieve (String... strings)

Obtenga un valor del trie, haciendo coincidir la secuencia proporcionada de String s con una secuencia de ERROR(/Pattern) s almacenada en el trie.

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

Obtenga un valor del trie, haciendo coincidir la secuencia proporcionada de String s con una secuencia de ERROR(/Pattern) s almacenada en el trie.

String toString ()

Constructores públicos

RegexTrie

public RegexTrie ()

Métodos públicos

claro

public void clear ()

poner

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

Agregue una entrada al trie.

Parámetros
value V : el valor para establecer

patterns Pattern : la secuencia de ERROR(/Pattern) s que debe coincidir secuencialmente para recuperar el value asociado

Devoluciones
V

recuperar

public V retrieve (String... strings)

Obtenga un valor del trie, haciendo coincidir la secuencia proporcionada de String s con una secuencia de ERROR(/Pattern) s almacenada en el trie.

Parámetros
strings String : una secuencia de String s para que coincida

Devoluciones
V El valor asociado, o null si no se encontró ningún valor

recuperar

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

Obtenga un valor del trie, haciendo coincidir la secuencia proporcionada de String s con una secuencia de ERROR(/Pattern) s almacenada en el trie. Esta versión del método también devuelve un ERROR(/List) de grupos de captura para cada ERROR(/Pattern) que coincidió.

Cada entrada en la Lista externa corresponde a un nivel de Pattern en el trie. Para cada nivel, se almacenará la lista de grupos de captura. Si no hubo capturas para un nivel en particular, se almacenará una lista vacía.

Tenga en cuenta que las captures serán ERROR(/List#clear()) ed antes de que comience la recuperación. Además, si la recuperación falla después de una secuencia parcial de coincidencias, las captures seguirán reflejando los grupos de captura de la coincidencia parcial.

Parámetros
captures : Una List<List<String>> través de la cual se devolverán los grupos de captura.

strings String : una secuencia de String s para que coincida

Devoluciones
V El valor asociado, o null si no se encontró ningún valor

Encadenar

public String toString ()

Devoluciones
String