RegexTrie

public class RegexTrie
extends Object

El RegexTrie es un trie donde cada almacenado segmento de la clave es una expresión regular ERROR(/Pattern) . Así, el pleno almacenado la clave es una List<Pattern> en lugar de una List<String> como en un intento estándar. Tenga en cuenta que el método retrieve(String) se comparará puntualmente con Pattern s, en lugar de verificar la igualdad puntual 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 Pattern para que sirva como comodín. Si se encuentra un null , se ignorarán todas las entradas posteriores de 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 lo hace, se procederá con esa entrada más específica, incluso si posteriormente no coincide.

Si no hay coincidencias de entradas más específicas, la coincidencia de comodín agregará todas 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 de comodines:

 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

public RegexTrie ()

Métodos públicos

public void clear ()

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

public V retrieve (String... strings)

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

public String toString ()