RegexTrie

public class RegexTrie
extends Object

RegexTrie là một trie trong đó mỗi phân đoạn được lưu trữ của khoá là một biểu thức chính quy Pattern. Do đó, khoá được lưu trữ đầy đủ là List<Pattern> thay vì List<String> như trong một trie tiêu chuẩn. Xin lưu ý rằng phương thức retrieve(String...) sẽ được so khớp từng điểm với Patterns, thay vì được kiểm tra về sự bằng nhau từng điểm như trong một trie tiêu chuẩn. Do đó, phương thức này có thể hoạt động kém hiệu quả đối với các tập dữ liệu lớn.

Bạn cũng có thể sử dụng một mục null trong chuỗi Pattern để đóng vai trò là 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 phải null Pattern, trước tiên, mã này sẽ chờ xem liệu có mục cụ thể hơn nào 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 đó không khớp.

Nếu không có mục cụ thể hơn nào khớp, thì kết quả khớp với ký tự đại diện sẽ thêm tất cả Strings còn lại vào danh sách kết quả khớ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 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 [[], []]
 

Tóm tắt

Hàm khởi tạo công khai

public RegexTrie ()

Phương thức công khai

public void clear ()

public V put (V value, 
                String... regexen)

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

public V retrieve (String... strings)

public V retrieve (List<List<String>> captures, 
                String... strings)

public String toString ()