RegexTrie

public class RegexTrie
extends Object

RegexTrie é uma trie em que cada segmento armazenado da chave é um regex ERROR(/Pattern) Portanto, a chave armazenada completa é um List<Pattern>, do que um List<String>, como em uma trie padrão. Observe que o O método retrieve(String) terá correspondência por ponto em relação aos Patterns, em vez de verificada quanto à igualdade de pontos, como em uma trie padrão. Por isso, pode têm um desempenho ruim em conjuntos de dados grandes.

Também é possível usar uma entrada null na sequência Pattern para servir como caractere curinga. Se um null for encontrado, todas as entradas subsequentes na sequência serão ignoradas. Quando o código de recuperação encontra um null Pattern, ele primeiro espera para ver se uma uma entrada mais específica corresponde à sequência. Se alguém tiver, essa entrada mais específica prosseguirá, mesmo que haja uma falha de correspondência posteriormente.

Se nenhuma entrada mais específica corresponder, a correspondência de caractere curinga vai adicionar todos os Strings restantes. à lista de capturas (se ativadas) e retorna o valor associado ao curinga.

Um breve exemplo da funcionalidade de caractere curinga:

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

Resumo

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