RegexTrie

public class RegexTrie
extends Object

ה-RegexTrie הוא ניסיון שבו כל אחד מְאוּחסָן קטע המפתח הוא ERROR(/Pattern) . לפיכך, המלא מְאוּחסָן המפתח הוא List<Pattern> במקום List<String> כמו בניסיון רגיל. שים לב ששיטת retrieve(String) תהיה מותאמת נקודתית מול ה- Pattern s, במקום לבדוק שוויון נקודתי כמו בניסיון סטנדרטי. בגלל זה, הוא עשוי לבצע ביצועים גרועים עבור מערכי נתונים גדולים.

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