RegexTrie

public class RegexTrie
extends Object

‫RegexTrie هي شجرة بحث ثلاثية حيث يكون كل جزء مخزَّن من المفتاح عبارة عن تعبير عادي 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, 
                String... regexen)

public V put (V value, 
                Pattern... patterns)

public V retrieve (String... strings)

public V retrieve (List<List<String>> captures, 
                String... strings)

public String toString ()