RegexTrie

public class RegexTrie
extends Object

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

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

Nếu không có mục nhập nào khớp cụ thể hơn, thì kiểu khớp ký tự đại diện sẽ thêm tất cả String còn lại vào danh sách các mục đã chụp (nếu được bật) và trả về giá trị 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, 
                Pattern... patterns)

public V retrieve (String... strings)

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

public String toString ()