RegexTrie

public class RegexTrie
extends Object

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

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

إذا لم تتطابق أي إدخالات أكثر تحديدًا، ستؤدي مطابقة العنصر النائب إلى إضافة كل Strings المتبقية إلى قائمة عمليات الالتقاط (إذا كانت مفعّلة) وعرض القيمة المرتبطة بالعنصر النائب.

إليك نموذج قصير لوظيفة أحرف البدل:

 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 ()