RegexTrie

public class RegexTrie
extends Object

RegexTrie là một trie trong đó mỗi được lưu trữ đoạn của khóa là một biểu thức chính quy ERROR(/Pattern) . Như vậy, đầy đủ được lưu trữ khóa là List<Pattern> thay vì List<String> như trong một thử nghiệm tiêu chuẩn. Lưu ý rằng phương thức retrieve(String) sẽ được so khớp theo điểm với Pattern , thay vì kiểm tra sự bằng nhau theo điểm như trong trie 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 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 nó 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 nhập 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 cụ thể nào khớp hơn, kết quả khớp ký tự đại diện sẽ thêm tất cả String còn lại vào danh sách ghi lại (nếu được bật) và trả về giá trị được liên kết với ký tự đại diện.

Một mẫu 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 xây dựng công cộng

public RegexTrie ()

Phương pháp 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 ()