RegexTrie

public class RegexTrie
extends Object

وRegexTrie هو محاولة حيث كل مخزن جزء المفتاح هو regex ERROR(/Pattern) . وهكذا كامل مخزن المفتاح هو List<Pattern> بدلاً من List<String> كما هو الحال في المحاولة القياسية. لاحظ أن طريقة retrieve(String) ستتم مطابقتها بشكل نقطي مع Pattern ، بدلاً من التحقق من المساواة النقطية كما هو الحال في المحاولة القياسية. ولهذا السبب، قد يكون أداؤها سيئًا بالنسبة لمجموعات البيانات الكبيرة.

يمكن للمرء أيضًا استخدام إدخال null في تسلسل Pattern ليكون بمثابة حرف بدل. إذا تمت مصادفة null ، فسيتم تجاهل كافة الإدخالات اللاحقة في التسلسل. عندما يواجه رمز الاسترجاع Pattern null ، فسوف ينتظر أولاً لمعرفة ما إذا كان الإدخال الأكثر تحديدًا يطابق التسلسل. إذا حدث ذلك، فسيتم متابعة هذا الإدخال الأكثر تحديدًا، حتى لو فشل في مطابقته لاحقًا.

إذا لم يتطابق أي إدخال أكثر تحديدًا، فستضيف مطابقة حرف البدل جميع 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 ()