RegexTrie

public class RegexTrie
extends Object

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