RegexTrie

public class RegexTrie
extends Object

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


Le RegexTrie est un trie où chacun stocké Le segment de la clé est une regex ERROR(/Pattern) . Ainsi, le plein stocké la clé est une List&lt;Pattern&gt; plutôt qu'un List&lt;String&gt; comme dans un essai standard. Notez que la méthode retrieve(String) sera comparée ponctuellement aux Pattern s, plutôt que vérifiée pour l'égalité ponctuelle comme dans un trie standard. Pour cette raison, ses performances peuvent être médiocres pour les grands ensembles de données.

On peut également utiliser une entrée null dans la séquence Pattern pour servir de caractère générique. Si une null est rencontrée, toutes les entrées suivantes de la séquence seront ignorées. Lorsque le code de récupération rencontre un Pattern null , il attendra d'abord de voir si une entrée plus spécifique correspond à la séquence. Si tel est le cas, cette entrée plus spécifique sera poursuivie, même si elle ne correspond pas par la suite.

Si aucune entrée plus spécifique ne correspond, la correspondance avec le caractère générique ajoutera toutes String restantes à la liste des captures (si activée) et renverra la valeur associée au caractère générique.

Un court échantillon de la fonctionnalité générique :

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

Résumé

Constructeurs publics

RegexTrie ()

Méthodes publiques

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

Ajoutez une entrée au trie.

V retrieve (String... strings)

Récupérez une valeur du trie, en faisant correspondre la séquence fournie de String s à une séquence de ERROR(/Pattern) stockée dans le trie.

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

Récupérez une valeur du trie, en faisant correspondre la séquence fournie de String s à une séquence de ERROR(/Pattern) stockée dans le trie.

String toString ()

Constructeurs publics

RegexTrie

public RegexTrie ()

Méthodes publiques

clair

public void clear ()

mettre

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

Ajoutez une entrée au trie.

Paramètres
value V : La valeur à définir

patterns Pattern : La séquence de ERROR(/Pattern) qui doit être mise en correspondance séquentiellement pour récupérer la value associée.

Retour
V

récupérer

public V retrieve (String... strings)

Récupérez une valeur du trie, en faisant correspondre la séquence fournie de String s à une séquence de ERROR(/Pattern) stockée dans le trie.

Paramètres
strings String : Une séquence de String s à faire correspondre

Retour
V La valeur associée, ou null si aucune valeur n'a été trouvée

récupérer

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

Récupérez une valeur du trie, en faisant correspondre la séquence fournie de String s à une séquence de ERROR(/Pattern) stockée dans le trie. Cette version de la méthode renvoie également une ERROR(/List) de groupes de capture pour chaque ERROR(/Pattern) correspondant.

Chaque entrée de la liste externe correspond à un niveau de Pattern dans le trie. Pour chaque niveau, la liste des groupes de capture sera stockée. S'il n'y a pas eu de captures pour un niveau particulier, une liste vide sera stockée.

Notez que captures seront ERROR(/List#clear()) éditées avant le début de la récupération. De plus, si la récupération échoue après une séquence partielle de correspondances, captures refléteront toujours les groupes de capture de la correspondance partielle.

Paramètres
captures : Un List<List<String>> via lequel les groupes de capture seront renvoyés.

strings String : Une séquence de String s à faire correspondre

Retour
V La valeur associée, ou null si aucune valeur n'a été trouvée

versChaîne

public String toString ()

Retour
String