RegexTrie
public class RegexTrie
extends Object
java.lang.Object | |
↳ | com.android.tradefed.util.RegexTrie<V> |
RegexTrie는 각각의 트리입니다.ERROR(/Pattern)
입니다. 따라서, 전체List<Pattern>
List<String>
표준 트라이에서처럼. 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) 제공된 |
V | retrieve ( captures, String... strings) retrieve ( captures, String... strings) 제공된 |
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 |