रेगेक्सट्री

public class RegexTrie
extends Object

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

वाइल्डकार्ड के रूप में काम करने के लिए कोई व्यक्ति 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 ()