RegexTrie

public class RegexTrie
extends Object

RegexTrie הוא עץ טריא (Trie) שבו כל מקטע ששמור של המפתח הוא ביטוי רגולרי ERROR(/Pattern). לכן, המפתח המלא ששמור הוא List<Pattern> ולא List<String> כמו ב-trie רגיל. שימו לב ששיטת retrieve(String) תתאים ל-Patterns לפי נקודה, במקום לבדוק אם יש שוויון לפי נקודה כמו ב-trie רגיל. לכן, יכול להיות שהביצועים שלו יהיו נמוכים במערכי נתונים גדולים.

אפשר גם להשתמש ברשומה 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 ()