RegexTrie

public class RegexTrie
extends Object

RegexTrie একটি trie যেখানে প্রতিটি সংরক্ষিত কীটির সেগমেন্ট হল একটি রেজেক্স 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 ()