expresiones regulares

public class RegexTrie
extends Object

RegexTrie es un intento donde cada almacenado El segmento de la clave es una expresión regular ERROR(/Pattern) . Así, la plena 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 los Pattern s, en lugar de verificar la igualdad puntual como en un trie estándar. Debido a esto, es posible que tenga un rendimiento deficiente para conjuntos de datos grandes.

También se puede utilizar 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, esa entrada más específica continuará, incluso si posteriormente no coincide.

Si no coincide ninguna entrada más específica, la coincidencia del comodín agregará todos los 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 del 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

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 ()