बिडरेक्शनल मानचित्र

Question

क्या आप एक प्रकार का नक्शा या इसी तरह की डेटा संरचना का सुझाव दे सकते हैं जहां हम एक दूसरे से मूल्य और कुंजी दोनों को समान आसानी से प्राप्त कर सकते हैं। यही कहना है कि प्रत्येक को अन्य खोजने के लिए इस्तेमाल किया जा सकता है।

Answer 1

सबसे आम समाधान दो नक्शे का उपयोग कर रहा है। AbstractMap को बढ़ाकर आप उन्हें एक दोस्ताना इंटरफेस के साथ आसानी से कक्षा में encapsulate कर सकते हैं।

कुछ भी नहीं लेकिन सरणियों और कस्टम कक्षाओं कुछ फायदे हैं का उपयोग कर एक नया डेटा संरचना बनाना (अद्यतन: दो नक्शे: यह अमरूद के HashBiMap कैसे कार्यान्वित किया जाता है) है। मानचित्र कार्यान्वयन डेटा संरचना के हल्के रैपर होते हैं जो कुंजी को अनुक्रमित करते हैं। चूंकि आपको दो इंडेक्स की आवश्यकता है, इसलिए आप दो पूर्ण मानचित्रों का भी उपयोग कर सकते हैं।

Answer 2

जावा की मानक लाइब्रेरी में एक बिडरेक्शनल मानचित्र नहीं है।

उदाहरण के लिए BiMap<K, V>Google Guava से उपयोग करें।

Answer 3

Google Guava में BiMap (बायडिरेक्शनल मानचित्र) शामिल है।

Answer 4

अपाचे कॉमन्स संग्रह 4 BidiMap पैकेज को भी आजमाएं।

Answer 5

यदि आपको लगता है कि यह कुछ तीसरी पार्टी लाइब्रेरी आयात कर रहा है। इस सरल वर्ग के बारे में कैसे।

public class BiMap<K,V> { 

    HashMap<K,V> map = new HashMap<K, V>(); 
    HashMap<V,K> inversedMap = new HashMap<V, K>(); 

    void put(K k, V v) { 
     map.put(k, v); 
     inversedMap.put(v, k); 
    } 

    V get(K k) { 
     return map.get(k); 
    } 

    K getKey(V v) { 
     return inversedMap.get(v); 
    } 

} 

सुनिश्चित करें कि के और वी कक्षा में उचित हैशकोड कार्यान्वयन है।

Answer 6

औसत उपयोग के लिए अच्छी तरह से जहां आपको एक शब्दकोश की आवश्यकता है, मुझे एक KISS समाधान के साथ कुछ भी गलत नहीं लगता है, केवल कुंजी और मूल्य इसके विपरीत, दूसरे मानचित्र के ओवरहेड को सहेजना या उसके लिए केवल लाइब्रेरी को सहेजना उद्देश्य:

myMap.put("apple", "Apfel"); 
myMap.put("Apfel", "apple");