정규 표현식

public class RegexTrie
extends Object

RegexTrie는 키의 저장된 세그먼트가 각각 정규식인 트리입니다. ERROR(/Pattern)입니다. 따라서 전체 저장된 키는 List<Pattern>입니다. 표준 트리에서와 같이 List<String>보다 높습니다. Note that the retrieve(String) 메서드는 Pattern를 기준으로 점별로 일치됩니다. 를 사용하는 것이 좋습니다. 이로 인해 성능이 저하됩니다

Pattern 시퀀스의 null 항목을 와일드 카드로 사용할 수도 있습니다. 만약 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 ()