ओ (1)

Question

HashSet<T> में HashSet से बराबर ऑब्जेक्ट प्राप्त करें O (1) में निर्धारित किया जा सकता है कि इसमें एक निश्चित आइटम है या नहीं। अगर मैं अपने कस्टम वर्ग पर Equals() और GetHashCode() ओवरराइड, मैं एक वस्तु एक और एक अन्य वस्तु ए 'कि नहीं बराबर पहचान द्वारा रहे हैं, लेकिन हो सकता है Equals() रिटर्न true और GetHashCode() रिटर्न ही हैश कोड, जिसके लिए।

अब, ए हैश सेट में है, मैं ए में ओ (1) दिया ए '(जो हैश सेट के परिप्रेक्ष्य से ए के बराबर है) को पुनः प्राप्त करना चाहता हूं।

var a = new MyClass("A"); 
var a_prime = new MyClass("A"); 
Debug.Assert(a.Equals(a_prime)); 
Debug.Assert(a.GetHashCode() == a_prime.GetHashCode()); 

var set = new HashSet<MyClass>(); 
set.Add(a); 
Debug.Assert(set.Contains(a_prime)); 

// This:  
var retrieved_a = set.Get(a_prime); 

यह कैसे करें?

(ध्यान दें कि this जवाब मैं तलाश कर रहा हूँ नहीं है, और this सभी में कोई जवाब नहीं है।)

---

कुछ पृष्ठभूमि जानकारी: मैं प्रशिक्षु अपने ही करने के लिए सेट का उपयोग करना चाहते वही तरीके से सी # इंटर्न स्ट्रिंग्स: समान वस्तुओं को केवल एक उदाहरण की आवश्यकता होती है। इस तरह से मैं इस तरह के ऑब्जेक्ट में मेटाडेटा जोड़ सकता हूं और सुनिश्चित कर सकता हूं कि मेटाडेटा के बिना कहीं भी कोई अन्य समान उदाहरण नहीं है।

Answer 1

HashSet पर कोई विधि नहीं है जो आप चाहते हैं।

आप एक Dictionary बजाय का उपयोग कर सकते हैं:

var dict = new Dictionary<MyClass, MyClass>(); 
dict[a] = a; 
Debug.Assert(dict.ContainsKey(a_prime)); 
var retrieved_a = dict[a_prime]; 

Answer 2

अगर मैं सही ढंग से याद है, Dictionary, बुनियादी सेट के संचालन के लगातार समय कार्यान्वयन नहीं है, जबकि HashSet है। हैशसेट से अन्य जटिलताओं को बढ़ाए बिना निरंतर समय के बराबर लुकअप के साथ इसे लागू करने का एक तरीका यहां दिया गया है। यदि आपको कई यादृच्छिक तत्वों को पकड़ने की आवश्यकता है तो इस दृष्टिकोण का उपयोग करना महत्वपूर्ण है। मैं नीचे जो लिखता हूं वह जावा सिंटैक्स है, क्योंकि मुझे सी # नहीं पता है, लेकिन विचार भाषा-स्वतंत्र है।

class MySet<A> { 
    ArrayList<A> contents = new ArrayList(); 
    HashMap<A,Integer> indices = new HashMap<A,Integer>(); 

    //selects equal element in constant time 
    A equalElement(A input) { 
     return contents.get(indices.get(input)); 
    } 

    //adds new element in constant time 
    void add(A a) { 
     indices.put(a,contents.size()); 
     contents.add(a); 
    } 

    //removes element in constant time 
    void remove(A a) { 
     int index = indices.get(a); 
     contents.set(index,contents.get(contents.size()-1)); 
     contents.remove(contents.size()-1); 
     indices.set(contents.get(contents.size()-1),index); 
     indices.remove(a); 
    } 

    //all other operations (contains(), ...) are those from indices.keySet() 
}