इसकी कुंजी

Question

का उपयोग करके LinkedHashMap में कुंजी/मान की स्थिति कैसे प्राप्त करें हाय मेरे पास एक LinkedHashMap (जानकारी कहा जाता है) जिसमें नाम/आयु (स्ट्रिंग/int) जोड़े शामिल हैं। मैं जानना चाहता हूं, अगर मैं कुंजी इनपुट करता हूं तो मुझे कुंजी/मूल्य की स्थिति कैसे प्राप्त हो सकती है। उदाहरण के लिए, यदि मेरा लिंक्ड हैशैप इस तरह दिखता है {bob = 12, jeremy = 42, carly = 21} और मैं जेरेमी खोजना चाहता था, तो इसे 1 स्थिति में 1 के रूप में वापस करना चाहिए। मुझे उम्मीद थी कि मैं info.getIndex जैसे कुछ का उपयोग कर सकता हूं ("जेरेमी")

Answer 1

HashMap सामान्य रूप से कार्यान्वयन Iteration के लिए अनुक्रमित नहीं हैं।

LinkedHashMappredictablelyIteration (प्रविष्टि आदेश में) के लिए आदेश दिया है, लेकिन List इंटरफेस और एक LinkedList (जो क्या कुंजी सेट प्रविष्टि आदेश में दर्पण है) का खुलासा नहीं करता सूचकांक स्थिति में ही ट्रैक नहीं करता है या तो, यह बहुत in- है सूचकांक को खोजने के लिए भी कुशल। LinkedHashMap आंतरिक LinkedList के संदर्भ का खुलासा नहीं करता है।

वास्तविक "लिंक किए गए सूची" व्यवहार कार्यान्वयन विशिष्ट है। कुछ वास्तव में LinkedList के उदाहरण का उपयोग कर सकते हैं कुछ लोगों के पास Entry पिछले और अगले Entry ट्रैक करें और इसका उपयोग कार्यान्वयन के रूप में करें। स्रोत को देखे बिना कुछ भी न मानें।

KeySet कि चाबी क्योंकि हैशिंग विरासत में मिला HashMap के समर्थन डेटा संरचना में प्लेसमेंट के लिए इस्तेमाल किया एल्गोरिदम के आदेश की गारंटी नहीं है और साथ ही होता है। तो आप इसका उपयोग नहीं कर सकते।

अपना खुद का कार्यान्वयन लिखने के बिना ऐसा करने का एकमात्र तरीका Iterator पर चलना है जो LinkedList मिररिंग का उपयोग करता है और जहां आप हैं, वहां एक गिनती रखें, यह बड़े डेटा सेट के साथ बहुत ही कुशल होगा।

समाधान

यह लग रहा है क्या की तरह आप चाहते हैं मूल प्रविष्टि आदेश में सूचकांक पदों है, तो आप एक ArrayList की तरह कुछ में KeySet में कुंजी को प्रतिबिंबित करने के लिए होता है करने के लिए अद्यतन के साथ समन्वयन में रखें HashMap और स्थिति खोजने के लिए इसका इस्तेमाल करें। HashMap का उप-वर्ग बनाना, IndexedHashMap कहें और ArrayList आंतरिक रूप से जोड़कर .getKeyIndex(<K> key) जोड़ना जो आंतरिक ArrayList.indexOf() पर प्रतिनिधि शायद इस बारे में जाने का सबसे अच्छा तरीका है।

यह LinkedHashMap है, लेकिन LinkedListArrayList के बजाय KeySet प्रतिबिंबित करता है।

Answer 2

लिंक्ड हैशैप में "अनुमानित पुनरावृत्ति आदेश" (javadoc) है। आइटम उनके स्थान को नहीं जानते हैं, हालांकि, आपको इसे प्राप्त करने के लिए संग्रह को फिर से शुरू करना होगा। यदि आप एक बड़ा नक्शा बनाए रखते हैं तो आप भंडारण के लिए एक अलग संरचना का उपयोग करना चाह सकते हैं।

संपादित करें: स्पष्ट किया यात्रा

Answer 3

आप गूगल अमरूद पुस्तकालय से com.google.common.collect.LinkedListMultimap उपयोग कर सकते हैं।आपको इस कक्षा के बहुमूल्य व्यवहार की आवश्यकता नहीं है जो आप चाहते हैं कि keys() विधि गारंटी देता है कि वे सम्मिलन आदेश में वापस लौटाए जाते हैं और फिर सूची बनाने के लिए उपयोग किया जा सकता है, आप आवश्यक सूचकांक स्थिति

Answer 4

खोजने के लिए indexOf() का उपयोग कर सकते हैं

int pos = new ArrayList<String>(info.keySet()).indexOf("jeremy")