RegexTrie

public class RegexTrie
extends Object

RegexTrie est un trie dans lequel chaque segment stocké de la clé est une expression régulière ERROR(/Pattern). Par conséquent, la clé stockée complète est un List<Pattern> plutôt qu'un List<String>, comme dans un trie standard. Notez que la méthode retrieve(String) sera mise en correspondance point par point avec les Pattern, plutôt que de vérifier l'égalité point par point comme dans un trie standard. Par conséquent, ses performances peuvent être médiocres pour les ensembles de données volumineux.

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

Si aucune entrée plus spécifique ne correspond, la correspondance de caractère générique ajoute tous les String restants à la liste des captures (si elle est activée) et renvoie la valeur associée au caractère générique.

Voici un bref exemple de la fonctionnalité de caractères génériques:

 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

public RegexTrie ()

Méthodes publiques

public void clear ()

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

public V retrieve (String... strings)

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

public String toString ()