नमस्कार। एक वेब सेवा को डिजाइन करना जो एक लॉगिन (और अन्य क्रियाओं) का उपयोग करता है और सभी उपयोगकर्ता डेटा और पासवर्ड को मेमोरी में रखता है (किसी भी डेटाबेस का उपयोग नहीं करता है) मुझे संदेह है कि दक्षता का एक सभ्य मानक सुनिश्चित करने के लिए कब:
सबसे पहले, जानकारी संग्रहीत करने के लिए कौन सी डेटा संरचना चुनें। जबकि मुझे लगता है कि ए HashMap एक अच्छा विकल्प होगा, जहां चाबियाँ उपयोगकर्ता नाम और अन्य जानकारी (या सिर्फ पासवर्ड) मान होंगी, मुझे आश्चर्य है कि क्या अन्य डेटा संरचनाएं हैं जो बेहतर फिट होती हैं।
इसके अलावा, के मामले में HashMap, यह उपयोग करने के लिए बेहतर होगा separateChainnig या LinearProbing संघर्ष के समाधान के लिए एक रणनीति के रूप में? के मामले में separateChaining हम हशमप के "अंतराल" की सूचियों में से एक का सामना करते हैं और सबसे खराब स्थिति में लीनियर ऑर्डर पर आरोही हो जाते हैं, लेकिन LinearProbing कई rehashes हो सकता है।
आपकी क्या राय है?
आपका बहुत बहुत धन्यवाद।
उत्तर:
जवाब के लिए 0 № 1क्यों नहीं "आप कुछ स्मृति में दृढ़ता का उपयोग करते हैंRedis, H2 ..... और कई और अधिक स्टोरेज उपलब्ध हैं जो कि गैर-निरंतर भंडारण पर निर्भर होने के बजाय खुले स्रोत हैं। इनका अपना डेटा-स्ट्रक्चर सपोर्ट होता है जैसे मैप, लिस्ट आदि।
लेकिन अगर आप अभी भी एक हैशमैप का उपयोग करना चाहते हैं जो "ए" हैयदि आपके पास एक अद्वितीय कुंजी है तो बहुत अच्छा विकल्प है। लेकिन आपके अगले सवाल (अलग-अलग या रैखिकप्रदर्शन) का जवाब देना। जब आप जावा में पहले से बेहतर हैशमैप प्रदर्शन प्रदान करते हैं तो आप वास्तव में हैशमाप लागू करने की परवाह क्यों करते हैं। एक उदाहरण यहां देखें http://www.nurkiewicz.com/2014/04/hashmap-performance-improvements-in.html