RegexTrie

public class RegexTrie
extends Object

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

يمكن للمرء أيضًا استخدام إدخال 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 ()