hashCode() और बराबरी() विधि

Question

तो मैं hashCode() और बराबरी() विधि पर एक सवाल है

चलो कहते हैं कि मैं सिर्फ overridng एक बहुत ही बुनियादी प्रोग्राम लिखने दोनों ही methodes

import java.util.*; 

class Employee 
{ 
    private String name; 
    private int empid; 


    public Employee(String name,int empid) 
    { 
     this.name=name; 
     this.empid=empid; 
    } 


    public int getEmpid() 
    { 
     return empid; 
    } 


    public String getName() 
    { 
     return name; 
    } 


    public boolean equals(Object obj) 
    { 
     System.out.println("equals has just been called..."); 
     Employee e1=(Employee)obj; 
     return ((name.equals(e1.name)) && (empid==e1.empid)); 
    } 


    public int hashCode() 
    { 
     System.out.println("hashcode called..."); 
     return empid; 
    } 

} 

फिर , मान लीजिए कि मैं HashSet

class Five 
{ 
    public static void main(String args[]) 
    { 
     HashSet hs1=new HashSet(); 
     hs1.add(new Employee("Alex",25)); 
     hs1.add(new Employee("Peter",25)); 
     hs1.add(new Employee("Martin",25)); 
     hs1.add(new Employee("Alex",25)); 


     Iterator itr=hs1.iterator(); 

     while(itr.hasNext()) 
     { 
      Employee e=(Employee)itr.next(); 
      System.out.println(e.getEmpid()+"\t"+e.getName()); 
     } 


    } 

} 

में जोड़ सकते हैं और तत्वों पुनरावृत्ति करने के लिए एक और वर्ग बारे में अब सवाल है जब मैं एलेक्स फिर से जोड़ने के लिए के साथ एक ही बराबर empid (कोशिश) कैलोरी जाने हमेशा तुमको बार

नेतृत्व के रूप में वहाँ कोई सूचकांक n hashmap मामले में अगर यह पहले जाँच की जानी तो साथ पहले से यह सच वापस आ जाएगी और अन्य दो तत्वों (पीटर और मार्टिन) का आह्वान नहीं किया जाना चाहिए, लेकिन हमेशा कहा जाता बराबर एलेक्स जोड़ा है 3 बार

क्यों .. ??

एक ही बाल्टी के भीतर वस्तुओं को इंडेक्स भी है .. ??

Answer 1

Equals हमेशा जावा जोड़ने के संग्रह में hashCode विधि के बाद तत्वों को जोड़ने और हटाने के दौरान कहा जाता है। कारण यह है कि यदि निर्दिष्ट बाल्टी पर पहले से कोई तत्व है, तो JVM जांचता है कि यह वही तत्व है जिसे वह डालने का प्रयास कर रहा है। यदि बराबर बराबर लौटाता है तो तत्व को एक ही बाल्टी में जोड़ा जाता है लेकिन बाल्टी पर सूची के अंत में। तो अब आपके पास एक ही बाल्टी पर तत्वों की एक सूची नहीं है।

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

hashCode का आदर्श कार्यान्वयन सुनिश्चित करेगा कि प्रत्येक बाल्टी में सूची का आकार 1 है। और इसलिए तत्वों की पुनर्प्राप्ति ओ (1) जटिलता का उपयोग करके की जाती है। लेकिन यदि एक बाल्टी में सूची में संग्रहीत मल्टीप्ल तत्व हैं, तो तत्व का पुनरुत्थान ओ (एन) कॉम्प्लेक्स द्वारा किया जाएगा, जहां एन सूची का आकार है।

हैशसेट के मामले में बीटीडब्ल्यू बाल्टी पर कोई सूची नहीं बनाई गई है, बल्कि ऑब्जेक्ट को बस बदल दिया गया है यदि हैशकोड और बराबर समान हैं। आईएसटी निर्माण व्यवहार हैशप में है।

Answer 2

एक ही हैश वाले एकाधिक ऑब्जेक्ट्स LinkedList के रूप में संग्रहीत हैं और नए तत्व HEAD पर जोड़े गए हैं। तो आपके मामले में सभी के पास एक ही हैश है, लिंक्डलिस्ट निम्नलिखित क्रम में है:

मार्टिन-> पीटर-> एलेक्स।

जब आप एक और "एलेक्स" जोड़ते हैं तो सूची हेड से निकलती है।

परीक्षण करने के लिए:

public boolean equals(Object obj) 
    { 
     Employee e1=(Employee)obj; 
     System.out.println(this.name + "'s equals has just been called against " + e1.name); 
     return ((name.equals(e1.name)) && (empid==e1.empid)); 
    } 

Answer 3

डालने के दौरान HashSet पहले कॉल hashCode और लग रहा है जो बाल्टी में नया मान के अंतर्गत आता है। यह देखता है कि पहले से ही तीन प्रविष्टियां हैं (सभी hashCode()25 के साथ)।

तो यह equals() का उपयोग करके तुलना करता है।और क्योंकि 3 प्रविष्टियां हैं, उन्हें equals() 3 बार कॉल करने के कारण सभी प्रविष्टियों की जांच करनी है।

Answer 4

एक java.util.HashSet एक java.util.HashMap इसके भंडारण के रूप में उपयोग करता है। मानचित्र में बाल्टी का प्रतिनिधित्व करने के लिए java.util.HashMap एक लिंक किए गए Entry ऑब्जेक्ट का उपयोग करता है।

Entry(int h, K k, V v, Entry<K,V> n) 
{ 
    value = v; 
    next = n; 
    key = k; 
    hash = h; 
} 

इस से

आप देख सकते हैं कि नए आइटम बाल्टी की शुरुआत (Entry n बाल्टी के पहले Entry पेश करता है) से जुड़ जाते हैं: यदि आप स्रोत कोड के माध्यम से पालन करें, तो आप java.util.HashMap.Entry की contructor को मिलेगा इसलिए जब एलेक्स दूसरी बार जोड़ने प्रत्येक मान

Martin -> Peter -> Alex 

,:, बकेट में आइटम (वहाँ केवल एक ही बाल्टी क्योंकि प्रत्येक Employee के लिए हैश कोड एक ही है) के क्रम में हो जाएगा तो अपने मामले में एलेक्स पहुंचने से पहले समानता के लिए जाँच की जाती है।