RegexTrie

public class RegexTrie
extends Object

RegexTrie הוא משולש שבו כל פלח מאוחסן של המפתח הוא ביטוי רגולרי (regex) 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 ()