RegexTrie

public class RegexTrie
extends Object

java.lang.Object
com.android.tradefed.util.RegexTrie<V>


RegexTrie는 각각의 트리입니다. 저장됨 키의 세그먼트는 정규식 ERROR(/Pattern) 입니다. 따라서, 전체 저장됨 키는 List&lt;Pattern&gt; List&lt;String&gt; 표준 트라이에서처럼. 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 [[], []]
 

요약

공개 생성자

RegexTrie ()

공개 메소드

void clear ()
V put (V value, Pattern... patterns)

트라이에 항목을 추가합니다.

V retrieve (String... strings)

제공된 String 시퀀스를 트라이에 저장된 ERROR(/Pattern) 시퀀스와 일치시켜 트라이에서 값을 가져옵니다.

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

제공된 String 시퀀스를 트라이에 저장된 ERROR(/Pattern) 시퀀스와 일치시켜 트라이에서 값을 가져옵니다.

String toString ()

공개 생성자

RegexTrie

public RegexTrie ()

공개 메소드

분명한

public void clear ()

놓다

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

트라이에 항목을 추가합니다.

매개변수
value V : 설정할 값

patterns Pattern : 연관된 value 검색하기 위해 순차적으로 일치해야 하는 ERROR(/Pattern) 의 시퀀스입니다.

보고
V

검색하다

public V retrieve (String... strings)

제공된 String 시퀀스를 트라이에 저장된 ERROR(/Pattern) 시퀀스와 일치시켜 트라이에서 값을 가져옵니다.

매개변수
strings String : 일치시킬 String 의 시퀀스

보고
V 연관된 값 또는 값이 발견되지 않은 경우 null

검색하다

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

제공된 String 시퀀스를 트라이에 저장된 ERROR(/Pattern) 시퀀스와 일치시켜 트라이에서 값을 가져옵니다. 이 버전의 메서드는 일치된 각 ERROR(/Pattern) 에 대한 캡처 그룹의 ERROR(/List) 도 반환합니다.

외부 목록의 각 항목은 트리의 한 수준의 Pattern 에 해당합니다. 각 레벨마다 캡처 그룹 목록이 저장됩니다. 특정 레벨에 대한 캡처가 없으면 빈 목록이 저장됩니다.

검색이 시작되기 전에 captures ERROR(/List#clear()) 됩니다. 또한 부분 일치 시퀀스 이후 검색이 실패하는 경우에도 captures 부분 일치의 캡처 그룹을 반영합니다.

매개변수
captures : 캡처 그룹이 반환될 List<List<String>> 입니다.

strings String : 일치시킬 String 의 시퀀스

보고
V 연관된 값 또는 값이 발견되지 않은 경우 null

toString

public String toString ()

보고
String