RegexTrie

public class RegexTrie
extends Object

RegexTrie คือไตรซึ่งแต่ละส่วนของคีย์ที่จัดเก็บไว้คือนิพจน์ทั่วไป ERROR(/Pattern) ดังนั้น คีย์ที่จัดเก็บไว้ทั้งหมดจึงเป็น List<Pattern> ไม่ใช่ List<String> ดังเช่นในไทรีมาตรฐาน โปรดทราบว่าวิธี retrieve(String) จะจับคู่แบบจุดต่อจุดกับ Pattern แทนที่จะตรวจสอบความเท่าเทียมแบบจุดต่อจุดเหมือนในไทรีมาตรฐาน ด้วยเหตุนี้ จึงอาจทํางานได้ไม่ดีกับชุดข้อมูลขนาดใหญ่

นอกจากนี้ คุณยังใช้รายการ null ในลําดับ Pattern เป็นไวลด์การ์ดได้ด้วย หากพบ 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 [[], []]
 

สรุป

ตัวสร้างแบบสาธารณะ

public RegexTrie ()

เมธอดสาธารณะ

public void clear ()

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

public V retrieve (String... strings)

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

public String toString ()