RegexTrie

public class RegexTrie
extends Object

RegexTrie è un trie in cui ogni segmento memorizzato della chiave è una regex ERROR(/Pattern). Pertanto, la chiave memorizzata completa è un List<Pattern> anziché un List<String> come in un trie standard. Tieni presente che il metodo retrieve(String) verrà abbinato punto per punto ai valori Pattern, anziché essere controllato per l'uguaglianza punto per punto come in un trie standard. Per questo motivo, potrebbe avere un rendimento scadente per set di dati di grandi dimensioni.

È possibile utilizzare anche una voce null nella sequenza Pattern come carattere jolly. Se viene rilevato un null, tutte le voci successive nella sequenza verranno ignorate. Quando il codice di recupero trova un null Pattern, attende prima di verificare se una voce più specifica corrisponde alla sequenza. Se ne trova una, verrà utilizzata la voce più specifica, anche se successivamente non viene trovata una corrispondenza.

Se non viene trovata una voce più specifica, la corrispondenza con caratteri jolly aggiungerà tutti i String rimanenti all'elenco delle acquisizioni (se abilitato) e restituirà il valore associato al carattere jolly.

Un breve esempio della funzionalità dei caratteri jolly:

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

Riepilogo

Costruttori pubblici

public RegexTrie ()

Metodi pubblici

public void clear ()

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

public V retrieve (String... strings)

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

public String toString ()