Expression régulière

public class RegexTrie
extends Object

RegexTrie est un tri dans lequel chaque segment stocké de la clé correspond à une expression régulière. ERROR(/Pattern) Ainsi, la clé stockée complète est plutôt un List<Pattern> qu'une propriété List<String>, comme lors d'un trie standard. Notez que La méthode retrieve(String) sera mise en correspondance par point avec les Pattern. au lieu de vérifier l'égalité ponctuelle comme dans un tri standard. Pour cette raison, il peut de mauvaises performances pour les ensembles de données volumineux.

Il est également possible d'utiliser une entrée null dans la séquence Pattern pour servir de caractère générique. Si null est rencontrée, 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 pour voir si un une entrée plus spécifique correspond à la séquence. Si c'est le cas, cette entrée plus spécifique se poursuit, même si la correspondance échoue par la suite.

Si aucune entrée plus spécifique ne correspond, la correspondance avec caractère générique ajoute tous les String restants. à la liste des captures (si cette option est activée) et renvoyez 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 ()