RegexTrie

public class RegexTrie
extends Object

RegexTrie — это дерево, в котором каждый хранится сегмент ключа представляет собой регулярное выражение ERROR(/Pattern) . Таким образом, полная хранится ключ представляет собой List<Pattern> а не List<String> как в стандартном дереве. Обратите внимание, что метод retrieve(String) будет поточечно сопоставляться с Pattern , а не проверяться на поточечное равенство, как в стандартном дереве. Из-за этого он может работать плохо для больших наборов данных.

Также можно использовать null запись в последовательности Pattern в качестве подстановочного знака. Если встречается null , все последующие записи в последовательности будут игнорироваться. Когда код поиска встречает null Pattern , он сначала ожидает, соответствует ли более конкретная запись последовательности. Если это так, более конкретная запись будет продолжена, даже если впоследствии она не будет соответствовать.

Если ни одна более конкретная запись не соответствует, сопоставление с подстановочным знаком добавит все оставшиеся String в список захватов (если включено) и вернет значение, связанное с подстановочным знаком.

Краткий пример функциональности подстановочных знаков:

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

Краткое содержание

Общественные конструкторы

public RegexTrie ()

Публичные методы

public void clear ()

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

public V retrieve (String... strings)

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

public String toString ()