मुझे जावा हैश मैप में डुप्लिकेट कुंजी क्यों मिल रही हैं?

Question

मुझे लगता है कि मानक जावा हैश मैप में डुप्लिकेट कुंजी मिल रही है। "डुप्लिकेट" से, मेरा मतलब है कि चाबियाँ उनके equals() विधि के बराबर होती हैं।

import java.util.Map; 
import java.util.HashMap; 

public class User { 
    private String userId; 
    public User(String userId) { 
     this.userId = userId; 
    } 
    public boolean equals(User other) { 
     return userId.equals(other.getUserId()); 
    } 
    public int hashCode() { 
     return userId.hashCode(); 
    } 
    public String toString() { 
     return userId; 
    } 

    public static void main(String[] args) { 
     User arvo1 = new User("Arvo-Part"); 
     User arvo2 = new User("Arvo-Part"); 
     Map<User,Integer> map = new HashMap<User,Integer>(); 
     map.put(arvo1,1); 
     map.put(arvo2,2); 

     System.out.println("arvo1.equals(arvo2): " + arvo1.equals(arvo2)); 
     System.out.println("map: " + map.toString()); 
     System.out.println("arvo1 hash: " + arvo1.hashCode()); 
     System.out.println("arvo2 hash: " + arvo2.hashCode()); 
     System.out.println("map.get(arvo1): " + map.get(arvo1)); 
     System.out.println("map.get(arvo2): " + map.get(arvo2)); 
     System.out.println("map.get(arvo2): " + map.get(arvo2)); 
     System.out.println("map.get(arvo1): " + map.get(arvo1)); 
    } 
} 

यहाँ और जिसके परिणामस्वरूप उत्पादन होता है:: यहाँ समस्याग्रस्त कोड है

arvo1.equals(arvo2): true 
map: {Arvo-Part=1, Arvo-Part=2} 
arvo1 hash: 164585782 
arvo2 hash: 164585782 
map.get(arvo1): 1 
map.get(arvo2): 2 
map.get(arvo2): 2 
map.get(arvo1): 1 

आप देख सकते हैं, दो User वस्तुओं पर equals() विधि true लौटा रहा है और उनके हैश कोड एक ही हैं , फिर भी वे map में एक अलग key बनाते हैं। इसके अलावा, map पिछले चार get() कॉल में दो User कुंजी के बीच अंतर करना जारी रखता है।

यह सीधे विपरीत है documentation:

अधिक औपचारिक रूप से, इस नक्शे को एक मूल्य v ऐसा है कि (कुंजी == बातिल कश्मीर == बातिल के लिए एक महत्वपूर्ण कश्मीर से एक मानचित्रण शामिल है: key.equals (के)), तो यह विधि v देता है; अन्यथा यह शून्य हो जाता है। (इस तरह के एक मैपिंग में हो सकता है।)

क्या यह एक बग है? क्या मुझसे कोई चूक हो रही है? मैं जावा संस्करण 1.8.0_92 चला रहा हूं, जिसे मैंने होमब्रू के माध्यम से स्थापित किया है।

संपादित करें: यह प्रश्न इस other question का डुप्लिकेट के रूप में चिह्नित किया गया है, लेकिन जबकि अन्य प्रश्न मान लिया गया त्रुटि hashCode() के साथ निहित है मैं इस सवाल छोड़ देंगे के रूप में है, क्योंकि यह equals() के साथ एक प्रतीयमान विसंगति पहचान करता है,। उम्मीद है कि इस प्रश्न की उपस्थिति इस मुद्दे को अधिक आसानी से खोजने योग्य बना देगी।

Answer 1

मुद्दा अपने equals() विधि में निहित है। Object.equals() का हस्ताक्षर equals(OBJECT) है, लेकिन आपके मामले में यह equals(USER) है, इसलिए ये दो पूरी तरह से अलग-अलग विधियां हैं और हैशैप Object पैरामीटर के साथ कॉल कर रहा है। आप यह सत्यापित कर सकते हैं कि आपके बराबर पर @Override एनोटेशन डालने से - यह एक कंपाइलर त्रुटि उत्पन्न करेगा।

के बराबर होती है विधि होना चाहिए:

@Override 
    public boolean equals(Object other) { 
    if(other instanceof User){ 
     User user = (User) other; 
     return userId.equals(user.userId); 
    } 

    return false; 
} 

एक सबसे अच्छा अभ्यास तुम हमेशा @Override तरीकों आप ओवरराइड पर रखना चाहिए के रूप में - यह आप मुसीबत का एक बहुत कुछ बचा सकता है।

Answer 2

आपका बराबरी विधि equals ओवरराइड नहीं करता, और Map में प्रकार कार्यावधि में मिट जाता है, ताकि वास्तविक बराबर होती विधि कहा जाता equals(Object) है। आपका बराबरी अधिक इस तरह दिखना चाहिए:

@Override 
public boolean equals(Object other) { 
    if (!(other instanceof User)) 
     return false; 
    User u = (User)other; 
    return userId.equals(u.userId); 
} 

Answer 3

ठीक है, तो सबसे पहले, कोड संकलित नहीं होता है। इस विधि लापता:

other.getUserId() 

लेकिन उस के अलावा, आप @Override equals विधि के लिए, ग्रहण की तरह आईडीई भी btw equals और hashCode पैदा करने में मदद कर सकते की आवश्यकता होगी।

@Override 
public boolean equals(Object obj) 
{ 
    if(this == obj) 
    return true; 
    if(obj == null) 
    return false; 
    if(getClass() != obj.getClass()) 
    return false; 
    User other = (User) obj; 
    if(userId == null) 
    { 
    if(other.userId != null) 
     return false; 
    } 
    else if(!userId.equals(other.userId)) 
    return false; 
    return true; 
} 

Answer 4

रूप Chrylis का सुझाव दिया, दोनों hashCode करने के लिए @Override और जोड़कर equals आप एक संकलन त्रुटि क्योंकि equals विधि के हस्ताक्षर public boolean equals(Object other) है, मिल जाएगा ताकि आप वास्तव में डिफ़ॉल्ट अधिभावी नहीं कर रहे हैं (वस्तु वर्ग से) विधि बराबर है। यह स्थिति की ओर जाता है कि दोनों उपयोगकर्ता hashMap (हैशकोड ओवरराइडन के अंदर एक ही बाल्टी में समाप्त होते हैं और दोनों उपयोगकर्ताओं के पास एक ही हैश कोड होता है), लेकिन जब समानता के लिए चेक किया जाता है तो वे डिफ़ॉल्ट बराबर विधि के रूप में अलग होते हैं जिसका अर्थ है कि स्मृति पते की तुलना की जाती है।

अपेक्षित परिणाम प्राप्त करने के लिए निम्नलिखित के साथ equals विधि बदलें:

@Override 
public boolean equals(Object other) { 
    return getUserId().equals(((User)other).getUserId()); 
} 

Answer 5

अन्य लोगों की तरह जवाब आप equals विधि हस्ताक्षर के साथ एक समस्या थी। जावा के अनुसार सबसे अच्छा अभ्यास के बराबर आप को लागू करना चाहिए निम्नलिखित की तरह बराबर है:

@Override 
    public boolean equals(Object o) { 
    if (this == o) return true; 
    if (o == null || getClass() != o.getClass()) return false; 

    User user = (User) o; 

    return userId.equals(user.userId); 
    } 

यही बात hashCode() विधि के लिए लागू होता है।

map: {Arvo-Part=2} 

इसका कारण यह है है: देखने Overriding equals() and hashCode() method in Java

दूसरी समस्या

आप डुप्लिकेट की जरूरत नहीं है अब और अब, लेकिन आप एक नई समस्या है, तो अपने HashMap केवल एक ही तत्व शामिल User ऑब्जेक्ट्स एक ही स्ट्रिंग (JVM String Interning) का संदर्भ दे रहे हैं, और HashMap परिप्रेक्ष्य से आपकी दो वस्तुएं समान हैं, क्योंकि दोनों ऑब्जेक्ट्स eq हैं हैशकोड में uivalent और तरीकों के बराबर है। इसलिए जब आप अपना दूसरा ऑब्जेक्ट HashMap पर जोड़ते हैं तो आप अपना पहला ओवरराइड करते हैं। इस समस्या से बचने के लिए, आप प्रत्येक उपयोगकर्ता

अपने उपयोगकर्ताओं पर एक साधारण प्रदर्शन के लिए एक अद्वितीय ID का उपयोग सुनिश्चित करें: