रेजेक्सट्री

public class RegexTrie
extends Object

RegexTrie एक trie है, जहां कुंजी का हर संग्रहित सेगमेंट एक रेगुलर एक्सप्रेशन है ERROR(/Pattern). इसलिए, पूरी स्टोर की गई कुंजी, इसकी जगह एक List<Pattern> है के रूप में List<String> से अलग होता है. ध्यान दें कि Pattern और retrieve(String) तरीके को पॉइंट के हिसाब से मैच किया जाएगा नहीं कर सकते थे. इस वजह से, बड़े डेटासेट के लिए खराब परफ़ॉर्मेंस.

वाइल्डकार्ड के तौर पर इस्तेमाल करने के लिए, Pattern क्रम में null एंट्री का भी इस्तेमाल किया जा सकता है. अगर आपने एक 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 ()