أغنية RegexTrie

public class RegexTrie
extends Object

RegexTrie عبارة عن مثلث حيث يكون كل جزء مخزن من المفتاح تعبيرًا عاديًا. 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 ()