सबसे तेज़ डेटा संरचना यह जांचने के लिए कि ऑब्जेक्ट्स की सूची में कोई संपत्ति

Question

से मेल खाती है, मुझे एक ऐसी सूची मिली है जो कई ऑब्जेक्ट्स स्टोर करती है। प्रत्येक ऑब्जेक्ट में एक चर के रूप में एक संपत्ति होती है।

मैं यह जांचने में सक्षम होना चाहता हूं कि इस सूची में से किसी एक आइटम में एक निश्चित संपत्ति है या नहीं। शब्दकोश के ContainsKey विधि के समान। यह डेटा संरचना बहुत अधिक मात्रा में मूल्यों को पकड़ने के लिए है, संभवतः यहां तक ​​कि लाखों और मैं इस प्रकार डेटा संरचना का उपयोग करना चाहूंगा जो गुणों को जितनी जल्दी हो सके जांच सके।

क्या शब्दकोश इस नौकरी के लिए सबसे तेज़ होगा, या वहां तेजी से डेटा संरचनाएं हैं?

संपादित करें:

यहां एक त्वरित, मैं प्राप्त करने के लिए चाहते हैं, उसे के छोटे उदाहरण है:

Dictionary<string, Person> persons = new Dictionary<string, Person>(); //where string contains the Person's name 

bool isPresent = persons.ContainsKey("Matt"); 

Answer 1

ऐसा लगता है कि आप मूल रूप से सिर्फ एक HashSet<T> सभी संपत्ति मूल्यों से युक्त की जरूरत है - यह सोचते हैं आप वास्तव में सिर्फ यह जानना चाहते हैं कि इसमें निहित है या नहीं।

उदाहरण के लिए:

var allNames = new HashSet<string>(people.Select(person => person.Name)); 

Answer 2

यह निर्भर करता है। यदि आप एक बार एक शब्दकोश में डेटा लोड कर सकते हैं और फिर इसे कई बार पूछ सकते हैं, तो एक शब्दकोश स्पष्ट रूप से सबसे तेज़ संभव डेटा संरचना है। यदि कई वस्तुओं में एक ही संपत्ति मूल्य हो सकता है, तो आपको Dictionary<TKey,List<TValue>> बनाना होगा या LINQ लुकअप का उपयोग करना होगा।

हालांकि, अगर आपको प्रत्येक बार जब आप क्वेरी करते हैं तो सूची लोड करना होता है, तो शब्दकोश का उपयोग करने में कोई फायदा नहीं होता है। सूची लोड करते समय आप सही गुणों का पता लगा सकते हैं या यदि आप किसी डेटाबेस से पूछताछ कर रहे हैं, तो उचित क्लॉज का उपयोग करके केवल आवश्यक डेटा लोड करने का प्रयास करें।