जावा ऑर्डर किया गया मानचित्र

Question

जावा में, क्या कोई ऑब्जेक्ट है जो कुंजी/वैल्यू जोड़े को संग्रहीत करने और एक्सेस करने के लिए मानचित्र की तरह कार्य करता है, लेकिन कुंजी की ऑर्डर की गई सूची और मूल्यों की ऑर्डर की गई सूची वापस कर सकता है, जैसे कि कुंजी और मान सूचियां इसी क्रम में?

तो जैसा कि स्पष्टीकरण-दर-कोड, मैं कुछ है कि मेरे फर्जी OrderedMap तरह बर्ताव करता है के लिए देख रहा हूँ:

OrderedMap<Integer, String> om = new OrderedMap<>(); 
om.put(0, "Zero"); 
om.put(7, "Seven"); 

String o = om.get(7); // o is "Seven" 
List<Integer> keys = om.getKeys(); 
List<String> values = om.getValues(); 

for(int i = 0; i < keys.size(); i++) 
{ 
    Integer key = keys.get(i); 
    String value = values.get(i); 
    Assert(om.get(key) == value); 
} 

Answer 1

SortedMap इंटरफ़ेस अपने दोस्त होना चाहिए (कार्यान्वयन TreeMap के साथ) है।

इंटरफ़ेस तरीकों है:

• keySet() जो आरोही क्रम में कुंजियों का सेट देता है
• values() जो इसी कुंजी के आरोही क्रम में सभी मूल्यों का एक संग्रह रिटर्न

तो यह इंटरफ़ेस बिल्कुल आपकी आवश्यकताओं को पूरा करता है। हालांकि, चाबियों का अर्थपूर्ण क्रम होना चाहिए। अन्यथा आप LinkedHashMap का उपयोग कर सकते हैं जहां ऑर्डर प्रविष्टि आदेश द्वारा निर्धारित किया जाता है।

Answer 2

वहाँ एक उद्देश्य यह है कि भंडारण और कुंजी/मान पहुँचने के लिए एक मानचित्र की तरह काम करता है जोड़ों, लेकिन कुंजी की एक आदेशित सूची और मूल्यों की एक आदेशित सूची वापस कर सकते हैं, जैसे कि कुंजी और मूल्य सूचियां एक ही क्रम में हैं?

आप java.util.LinkedHashMap के लिए देख रहे हैं। आपको Map.Entry<K,V> जोड़े की एक सूची मिल जाएगी, जो हमेशा उसी क्रम में पुन: सक्रिय होती है। वह ऑर्डर वही है जैसा आपने आइटम को रखा था। वैकल्पिक रूप से, java.util.SortedMap का उपयोग करें, जहां कुंजी के पास प्राकृतिक ऑर्डरिंग हो या इसे Comparator द्वारा निर्दिष्ट किया गया हो।

Answer 3

मुझे लगता है कि सबसे करीब संग्रह आप ढांचे से मिलेगा SortedMap

Answer 4

मुझे लगता है कि सॉर्टेड मैप इंटरफ़ेस जो आप पूछता है उसे लागू करता है और TreeMap लागू करता है।

http://java.sun.com/j2se/1.5.0/docs/api/java/util/SortedMap.html http://java.sun.com/j2se/1.5.0/docs/api/java/util/TreeMap.html

Answer 5

जावा 6 के बाद से वहाँ भी गैर अवरुद्ध TreeMap को धागे की सुरक्षित विकल्प। ConcurrentSkipListMap देखें।

Answer 6

आप NavigableMap इंटरफ़ेस का लाभ उठा सकते हैं जिसे किसी भी आरोही या अवरोही कुंजी क्रम में एक्सेस किया जा सकता है और ट्रैवर्स किया जा सकता है। यह इंटरफ़ेस intended to supersede सॉर्टेड मैप इंटरफ़ेस है। नेविगेट नक्शा आमतौर पर इसकी चाबियों के प्राकृतिक क्रम, या मानचित्र निर्माण समय पर प्रदान किए गए तुलनात्मक द्वारा क्रमबद्ध किया जाता है।

इसके तीन सबसे उपयोगी कार्यान्वयन हैं: TreeMap, ImmutableSortedMap, और ConcurrentSkipListMap।

ट्री-मैप उदाहरण:

TreeMap<String, Integer> users = new TreeMap<String, Integer>(); 
users.put("Bob", 1); 
users.put("Alice", 2); 
users.put("John", 3); 

for (String key: users.keySet()) { 
    System.out.println(key + " (ID = "+ users.get(key) + ")"); 
} 

आउटपुट:

Alice (ID = 2) 
Bob (ID = 1) 
John (ID = 3) 

Answer 7

LinkedHashMap चाबियों का क्रम बनाए रखता है।

java.util.LinkedHashMap अन्यथा सामान्य हैश मैप की तरह काम करता प्रतीत होता है।