सूची कार्यान्वयन जो सेट एक सूची (अनुक्रम) दोनों है?

Question

मैं विस्तार LinkedList की स्थिति में हूँ और सेट को लागू है, ताकि मुझे कोई डुप्लिकेट के साथ एक सूची है। मैं सोच रहा हूं कि ऐसा कार्यान्वयन पहले से मौजूद नहीं है?

मैं जो करने की योजना बना रहा हूं वह पहले तत्व को देखने के लिए add(e) विधि को ओवरराइड करना है, और यदि वर्तमान में इसे जोड़ना नहीं है। की तरह कुछ:

add(E){ 
    if(get(E) == null) super.add(E); 
} 

Answer 1

कोई जावा कार्यान्वयन मानक संग्रह में मौजूद है।

हालांकि, आप पर पर एक नज़र डाल सकते हैं जो आप देख रहे हैं कि आप क्या देख रहे हैं।

Answer 2

शायद LinkedHashSet आप क्या चाहते हैं नहीं करता है। यह प्रविष्टि क्रम में (डिफ़ॉल्ट रूप से) तत्वों को रखता है।

यह एक ही समय (कम से कम अगर आप सूची और सेट के लिए विनिर्देशों का पालन करना चाहते हैं) में दोनों इंटरफेस को लागू करने की वजह से hashCode परिभाषाओं संघर्ष संभव नहीं है।

इस सूची के लिए हैश कोड मान देता है। एक सूची के हैश कोड निम्नलिखित गणना का परिणाम माना परिभाषित किया गया है:

hashCode = 1; 
    Iterator i = list.iterator(); 
    while (i.hasNext()) { 
     Object obj = i.next(); 
     hashCode = 31*hashCode + (obj==null ? 0 : obj.hashCode()); 
    } 

बनाम

इस सेट के लिए हैश कोड मान देता है। एक सेट के हैश कोड सेट, जहां एक अशक्त तत्व की hashCode शून्य होने के लिए परिभाषित किया गया है में तत्वों की हैश कोड का योग होने के लिए परिभाषित किया गया है। यह सुनिश्चित करता है कि s1.equals (s2) का तात्पर्य है कि s1.hashCode() == किसी भी दो सेट एस 1 और एस 2, के रूप में Object.hashCode विधि के सामान्य अनुबंध के लिए आवश्यक के लिए s2.hashCode()।