इंडेक्स और हैश एक्सेस के साथ संग्रह

Question

मुझे एक संग्रह कक्षा की आवश्यकता है जिसमें दोनों हैं: त्वरित अनुक्रमणिका और हैश एक्सेस। अब मेरे पास ArrayList है। इसमें अच्छी इंडेक्स acces है, लेकिन उसकी contains विधि निष्पादक नहीं है। हैशसेट में contains कार्यान्वयन अच्छा है लेकिन कोई अनुक्रमित acces नहीं है। कौन सा संग्रह दोनों में है? शायद अपाचे से कुछ? या मुझे अपनी खुद की संग्रह कक्षा बनाना चाहिए जिसमें दोनों हैं: contains के लिए अनुक्रमित acces और हैशसेट के लिए ArrayList जांचें?

बस स्पष्टीकरण के लिए: मैं दोनों get(int index) और contains(Object o)

Answer 1

जरूरत है आप शुरू से आखिर तक सूचकांक traversing रहे हैं, तो मुझे लगता है कि यह आपकी आवश्यकताओं को पूरा कर सकता है: आप के माध्यम से बेतरतीब ढंग से उपयोग करने की जरूरत है LinkedHashSet

इंडेक्स, साथ ही हैश एक्सेस, अगर किसी और के पास कोई बेहतर सुझाव नहीं है तो मुझे लगता है कि आप अपना खुद का संग्रह कर सकते हैं जो दोनों करता है।

Answer 2

तो अनुक्रमित पहुँच प्रदर्शन एक समस्या करीबी मिलान LinkedHashSet जिसका एपीआई कहना है कि वह

हैश तालिका और सेट इंटरफेस के लिंक्ड सूची कार्यान्वयन है कि, उम्मीद के मुताबिक यात्रा आदेश के साथ नहीं है।

कम से कम मुझे नहीं लगता कि प्रदर्शन LinkedListPerformance की तुलना में खराब होगा। अन्यथा मुझे कोई विकल्प नहीं दिख रहा है लेकिन आपके ऐरेलिस्ट + हैशटेबल समाधान

Answer 3

ऐसा करना; दोनों दुनिया :)

class DataStructure<Integer>{ 
    Hash<Integer,Integer> hash = new HashMap<Integer, Integer>(); 
    List<Integer> list = new ArrayList<Integer>(); 

    public void add(Integer i){ 
     hash.add(i,i); 
     list.add(i); 
    } 
    public Integer get(int index){ 
     return list.get(index); 
    } 
    ... 
} //used Integers to make it simpler 

का सबसे अच्छा पाने के लिए हैश तकनीक के संयोजन के साथ ही सूची का उपयोग तो आपत्ति; आप हैश मैप/हैशसेट के साथ-साथ ArrayList में रखें।

तो तुम बस सुनिश्चित करें कि आप सिंक में दोनों इन संग्रहों कर

contains method : call hashed contains method. 

get an object with index: use array to return the value 

उपयोग करना चाहते हैं। और दोनों डेटा संरचनाओं में अद्यतन/हटाना का ख्याल रखना।

Answer 4

मुझे सटीक लुकअप के समय नहीं पता, लेकिन शायद आप Map interface के कुछ कार्यान्वयन का उपयोग कर सकते हैं। आप वस्तुओं को map.put(objectHash, obj) के साथ स्टोर कर सकते हैं।

तो फिर तुम सत्यापित कर सकता आप के साथ एक निश्चित वस्तु है:

boolean contained = map.containsValue(obj); 

और आप नक्शे में एक वस्तु देखने के लिए हैश का उपयोग कर सकते हैं:

MyObject object = map.get(objectHash); 

हालांकि, केवल पतन होता कि आपको इस लुकअप कॉल पर अपने हैंश को जानना होगा जो शायद आपके कार्यान्वयन में नहीं हो सकता है।