RegexTrie

public class RegexTrie
extends Object

RegexTrie là một trie trong đó mỗi lưu trữ đoạn của khóa là một regex ERROR(/Pattern) . Như vậy, đầy đủ lưu trữ khóa là List<Pattern> thay vì List<String> như trong một lần thử tiêu chuẩn. Lưu ý rằng phương thức retrieve(String) sẽ được đối sánh theo điểm với Pattern s, thay vì được kiểm tra sự bằng nhau theo điểm như trong một bộ ba tiêu chuẩn. Do đó, nó có thể hoạt động kém đối với các tập dữ liệu lớn.

Người ta cũng có thể sử dụng mục nhập null trong chuỗi Pattern để dùng làm ký tự đại diện. Nếu gặp phải null , tất cả các mục tiếp theo trong chuỗi sẽ bị bỏ qua. Khi mã truy xuất gặp Pattern null , trước tiên, mã sẽ chờ xem liệu mục nhập cụ thể hơn có khớp với chuỗi hay không. Nếu có, mục cụ thể hơn đó sẽ tiếp tục, ngay cả khi sau đó nó không khớp.

Nếu không có mục nhập nào cụ thể hơn phù hợp, thì đối sánh ký tự đại diện sẽ thêm tất cả String s còn lại vào danh sách chụp (nếu được bật) và trả về giá trị được liên kết với ký tự đại diện.

Một ví dụ ngắn về chức năng ký tự đại diện:

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

Bản tóm tắt

nhà thầu công cộng

public RegexTrie ()

Phương thức công khai

public void clear ()

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

public V retrieve (String... strings)

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

public String toString ()