जावा नौकरी के लिए साक्षात्कार। संग्रह

हाल ही में, मैंने लगातार सोचा है कि व्यावसायिक विकास बहुत धीमा हो गया है और मैं किसी भी तरह इसे ठीक करना चाहता हूं। हां, मैं किताबें पढ़ता हूं, मैं पाठ्यक्रम सुनता हूं, लेकिन साथ ही, एक समझ आती है कि शायद नौकरी बदलने का समय आ गया है, ऐसा लगता है जैसे यहां सब कुछ अध्ययन किया गया है, हम धीरे-धीरे एक दिनचर्या में बदल रहे हैं। इस विचार ने मुझे कई कंपनियों - बाजार के नेताओं को अपना रिज्यूम भेजने के लिए प्रोत्साहित किया। उनमें से 3 में साक्षात्कार पूरा करने के बाद, मैंने निर्णय लिया कि साक्षात्कार के व्यापक विषय के कवरेज में अपने 5 kopecks को कैसे लाया जाए, अर्थात् जावा संग्रहों पर तकनीकी मुद्दे जिनसे मुझे निपटना है। हां, मुझे पता है, पाठक कहेंगे: "संग्रह संभव के रूप में एक हैकनेक विषय है," लेकिन मैंने अपने परिचितों से नीचे के प्रश्नों का हिस्सा पूछा, जो डेवलपर्स हैं जो डेवलपर्स के पदों पर सटीक रूप से कब्जा करते हैं ("मजबूत मध्य किसान," मास्को के दूरस्थ स्थानों के मानकों से दूर नहीं हैं) वे व्यवहार में अपने काम का सामना करते हैं, लेकिन सिद्धांत रूप में, ऐसा कहते हैं, अंतराल हैं, क्योंकि काम को कुछ गैर-तुच्छ कार्यों को हल करने की आवश्यकता नहीं है, और क्योंकि सभी को यह अध्ययन करने में दिलचस्पी नहीं है कि डेटा संरचना कैसे काम करती है), इससे भ्रम पैदा हुआ। मुझे लगता है कि चर्चा की गई सामग्री जूनियर स्तर से ऊपर के डेवलपर्स के लिए बहुत दिलचस्प नहीं होगी (मैं उन्हें यहां प्रस्तुत सामग्री के बारे में टिप्पणी करने, पूरक करने और आलोचना करने के लिए कहूंगा), लेकिन जूनियर का यकीन इस लेख में खुद के लिए दिलचस्प लगेगा।

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

लेख में, मैं न केवल उन प्रश्नों पर विचार करूंगा, जिनसे मुझे पिछले साक्षात्कार में मुश्किलें आईं, बल्कि उन सवालों के बारे में भी पूछा गया जो मुझे साक्षात्कार के अपने सभी अभ्यास के लिए पूछे गए थे। खैर, मुझे लगता है कि प्रश्नों पर आगे बढ़ने का समय है:

1. ArrayList और LinkedList में क्या अंतर है?

मेरी रैंकिंग में, यह संग्रह के बारे में दो सबसे लोकप्रिय सवालों में से एक है, वे 90% मामलों में पूछते हैं। इससे मुझे जूनियर डेवलपर में मेरे पहले साक्षात्कार में समस्या हुई। संक्षेप में, इस प्रश्न का उत्तर निम्नलिखित पर उबलता है: ArrayList एक सरणी-आधारित सूची है, और LinkedList एक क्लासिक लिंक्ड सूची है जो उन दोनों के बीच की लिंक वाली वस्तुओं पर आधारित है।

ArrayList के लाभ: लगातार समय के लिए अनुक्रमणिका द्वारा एक मनमाना तत्व तक पहुंचने की क्षमता में (क्योंकि यह एक सरणी है), इस तरह की सूची को संग्रहीत करते समय ओवरहेड की एक न्यूनतम, सूची के अंत में सम्मिलन एक निरंतर समय के लिए औसतन भी किया जाता है। औसतन , क्योंकि सरणी में एक निश्चित प्रारंभिक आकार n (कोड में, यह क्षमता पैरामीटर है), डिफ़ॉल्ट n = 10 द्वारा, n + 1 तत्व लिखते समय, आकार का एक नया सरणी (n * 3) / 2 + 1 बनाया जाएगा, इसमें समाहित होगा पुराने सरणी से सभी तत्व + नए, जोड़े गए तत्व रखे गए हैं। नतीजतन, हमें यह पता चलता है कि किसी तत्व को जोड़ते समय यदि सरणी का विस्तार करना आवश्यक है, तो एक खाली खाली कक्ष में एक तत्व लिखते समय जोड़ने की अवधि बहुत अधिक होगी। हालांकि, औसतन, सूची के अंत में एक आइटम का सम्मिलन समय स्थिर है। अंतिम आइटम को निकालना निरंतर समय में होता है। सूची के बीच में किसी तत्व को सम्मिलित / हटाते समय ArrayList के नुकसान दिखाई देते हैं - यह सूची में "सही से" सभी तत्वों को अधिलेखित करने का कारण बनता है, सूची में बाईं ओर एक स्थिति, इसके अलावा, तत्वों को हटाते समय, सरणी का आकार तब तक नहीं घटता है जब तक कि ट्रिमटाइज़ () विधि स्पष्ट रूप से नहीं कहा जाता है।

लिंक्डलिस्ट, इसके विपरीत, लगातार समय के लिए सूची में तत्वों को सम्मिलित / हटा सकता है (अर्थात्, सम्मिलित करें और हटाएं, सम्मिलित की स्थिति की खोज करें और हटाएं यहां शामिल नहीं है)। एक अनियंत्रित तत्व की पहुंच रैखिक समय में की जाती है (लेकिन सूची के पहले और अंतिम तत्व तक पहुंच हमेशा निरंतर समय में की जाती है - लिंक लगातार पहले और अंतिम तक संग्रहीत होते हैं, इसलिए सूची के अंत में एक तत्व जोड़ने का मतलब यह नहीं है कि आपको अंतिम सूची की तलाश में पूरी सूची में पुनरावृत्त करना होगा तत्व)। सामान्य तौर पर, लिंक्डलिस्ट पूर्ण रूप से मेमोरी की खपत और संचालन की गति में एरेलेस्ट को खो देता है। लिंक्डलिस्ट का अधिमानतः उपयोग किया जाता है जब सूची के बीच में या उन मामलों में सक्रिय कार्य (प्रविष्टि / विलोपन) होता है जहां सूची में आइटम जोड़ने के लिए एक गारंटीकृत समय की आवश्यकता होती है।

गहराई से और एक ही समय में प्रशिक्षण के लिए, मैं अत्यधिक ArrayList और LinkedList के बारे में tarzan82 द्वारा अद्भुत लेख पढ़ने की सलाह देता हूं। मैं भी संग्रह द्वारा स्मृति खपत पर lany से एक लेख की सिफारिश - बहुत जानकारीपूर्ण ।

2. आप आमतौर पर क्या उपयोग करते हैं (ArrayList या LinkedList)? क्यों?

यह प्रश्न पिछले एक का थोड़ा प्रच्छन्न संस्करण है, क्योंकि इस प्रश्न का उत्तर पिछले प्रश्न के उत्तर की क्रमिक प्रस्तुति को जन्म देगा। 90% मामलों में, ArrayList LinkedList की तुलना में अधिक तेज़ और अधिक किफायती होगा, इसलिए वे आमतौर पर ArrayList का उपयोग करते हैं, लेकिन फिर भी LinkedList के लिए हमेशा 10% मामले होते हैं। मैं कहता हूं कि मैं आमतौर पर ArrayList का उपयोग करता हूं, पिछले प्रश्न से परीक्षणों और अंतिम पैराग्राफ का जिक्र करता हूं, लेकिन मैं लिंक्डलिस्ट (किन मामलों में? पिछले प्रश्न के अंतिम पैराग्राफ से भी मदद मिलती है) के बारे में नहीं भूलता।

3. ArrayList या LinkedList से तेज क्या है?

पहले सवाल का एक और प्रच्छन्न संस्करण। यह उपरोक्त विकल्पों की तुलना में पेचीदा है, एक प्रश्न पूछना प्रस्तावित विकल्पों में से एक के विकल्प के साथ एक मोनोसैलेबिक उत्तर देता है, जो कि जैसा कि मैं समझता हूं, उसे संग्रह में उथले ज्ञान वाले व्यक्ति की तुरंत पहचान करनी चाहिए। सही कार्रवाई संरचना पर क्या कार्रवाई की जाएगी का काउंटर सवाल होगा। परिणामस्वरूप, पहले प्रश्न का उत्तर देने के लिए संवाद सुचारू रूप से आगे बढ़ता है।

4. आपको 1 मिलियन जोड़ने की आवश्यकता है। तत्व, आप किस संरचना का उपयोग कर रहे हैं?

पहले प्रश्न का एक बहुत लोकप्रिय छिपा संस्करण। इसके अलावा, बयान में प्रस्तावित विकल्पों में से एक का चयन शामिल है, हालांकि वास्तव में एक अस्पष्ट विकल्प के लिए कोई जानकारी नहीं है। अतिरिक्त प्रश्न पूछे जाने की आवश्यकता है: सूची के किस भाग में आइटम जोड़े गए हैं? क्या सूची आइटम के आगे क्या होगा इसके बारे में कोई जानकारी है? स्मृति या निष्पादन की गति पर कोई प्रतिबंध? सामान्य तौर पर, यह एक ही पहला सवाल है, लेकिन थोड़ा अलग पक्ष पर: अतिरिक्त प्रश्नों के माध्यम से, आप ऐरे और लिंक्ड सूची के काम की समझ की गहराई दिखाते हैं।
एक बार जब मैंने खुद इस हुक पर "पेक" किया, तो अपने आप को यह सोचकर कि क्या जोड़ना है सूची के अंत में "सम्मिलित करें" और ArrayList का गहन प्रचार किया, हालांकि मुझे इस सूची के संभावित कार्यों और संभावित प्रतिबंधों के बारे में पता नहीं था (और पता लगाने की कोशिश नहीं की थी)।

5. एक ArrayList से तत्व कैसे निकाले जाते हैं? इस मामले में ArrayList का आकार कैसे बदलता है?

फिर, प्रश्न 1 के उत्तर में इस प्रश्न का उत्तर है। जब आप सूची से एक मनमाना तत्व निकालते हैं, तो "दाईं ओर" स्थित सभी तत्व एक सेल को बाईं ओर स्थानांतरित कर दिया जाता है और सरणी का वास्तविक आकार (इसकी क्षमता, क्षमता) किसी भी तरह से नहीं बदलता है। सरणी के स्वचालित "विस्तार" के लिए एक तंत्र है, लेकिन कोई स्वचालित "संपीड़न" नहीं है, आप केवल ट्रिमोटाइज़ () कमांड के साथ स्पष्ट रूप से "संपीड़न" कर सकते हैं।

6. ArrayList द्वारा कार्यान्वित सूची के मध्य से कई आसन्न तत्वों को हटाने के लिए एक प्रभावी एल्गोरिदम का सुझाव दें।

एक अखंड, मेरे मानकों से, सवाल मैं केवल एक बार मिला था, जब मुझे एक ArrayList से तत्वों को निकालने के लिए तंत्र नहीं पता था। नतीजतन, यह मुझे गंभीर कठिनाइयों का कारण बना। वास्तव में, सब कुछ काफी सरल और स्पष्ट है जब आप जानते हैं कि एक तत्व कैसे हटाया जाता है। मान लीजिए कि आप सूची में n m से n तत्वों को हटाना चाहते हैं। एक तत्व n बार (1 बार सूची में "सही करने के लिए" तत्वों को स्थानांतरित करके) को हटाने के बजाय, आपको सूची के शीर्ष पर बाईं ओर n तत्वों द्वारा n + m स्थिति के "दाईं ओर" सभी तत्वों को स्थानांतरित करने की आवश्यकता है। इस प्रकार, चलती सूची वस्तुओं के n पुनरावृत्तियों को करने के बजाय, सब कुछ 1 पास में किया जाता है।

7. हाशप की व्यवस्था कैसे की जाती है?

यह सबसे लोकप्रिय संग्रह प्रश्नों की सूची से दूसरा है। मुझे यह भी याद नहीं है कि क्या कोई ऐसा मामला था जब मुझसे यह सवाल नहीं पूछा गया था।

संक्षेप में, एक HashMap में "बास्केट" होते हैं। तकनीकी दृष्टिकोण से, "बास्केट" सरणी तत्व हैं जो तत्वों की सूची के लिंक को संग्रहीत करते हैं। जब एक नया कुंजी-मूल्य जोड़ा जाता है, तो यह कुंजी के हैश कोड की गणना करता है, जिसके आधार पर टोकरी संख्या (सरणी का सेल नंबर), जिसमें नया तत्व प्राप्त होता है, की गणना की जाती है। यदि टोकरी खाली है, तो इसमें नए जोड़े गए तत्व का लिंक सहेजा गया है, अगर वहां पहले से ही कोई तत्व मौजूद है, तो श्रृंखला में तत्वों के बीच क्रमिक रूप से अनुसरण किया जाता है, अंतिम तत्व की तलाश में, जहां से नए तत्व के लिंक को रखा गया है। यदि सूची में उसी कुंजी के साथ कोई आइटम पाया गया था, तो उसे बदल दिया जाता है। तत्वों को जोड़ना, खोजना और हटाना निरंतर समय में किया जाता है। सब कुछ ठीक लग रहा है, एक चेतावनी के साथ, हैश फ़ंक्शन समान रूप से बास्केट के तत्वों को वितरित करना चाहिए, इस मामले में इन 3 संचालन के लिए समय जटिलता लॉग एन से कम नहीं होगी, और औसत मामले में यह सिर्फ निरंतर समय होगा।

सामान्य तौर पर, यह जवाब प्रश्न के लिए काफी पर्याप्त है, फिर सबसे अधिक संभावना है कि हाशपैप संवाद शुरू हो जाएगा, जिसमें प्रक्रियाओं और सूक्ष्मताओं की गहराई से समझ होगी।

फिर से, मैं टार्ज़न 82 के हशपैप लेख को पढ़ने की सलाह देता हूं।

8. हशप में बास्केट की प्रारंभिक संख्या क्या है?

एक अप्रत्याशित सवाल, फिर से, उन्होंने एक बार मुझे डिफ़ॉल्ट कंस्ट्रक्टर का उपयोग करते समय टोकरियों की संख्या का अनुमान लगाया।

यहाँ उत्तर 16 है। उत्तर देते हुए, यह ध्यान देने योग्य है कि मापदंडों के साथ निर्माणकर्ताओं का उपयोग करना संभव है: क्षमता पैरामीटर के माध्यम से, अपनी शुरुआती संख्या को टोकरियाँ सेट करें।

9. हैशपॉइंट से किसी आइटम का चयन करने की समय जटिलता का अनुमान क्या है? क्या HashMap एक तत्व लाने की निर्दिष्ट जटिलता की गारंटी देता है?

प्रश्न के पहले भाग का उत्तर प्रश्न 7 के उत्तर में पाया जा सकता है - एक तत्व का चयन करने के लिए निरंतर समय आवश्यक है। यहाँ प्रश्न के दूसरे भाग पर, मैं हाल ही में भ्रमित हो गया। और हाशप डिवाइस जानता था और हैश फ़ंक्शन के बारे में भी जानता था, लेकिन वह इस तरह के प्रश्न के लिए तैयार नहीं था, सामान्य रूप से दूसरी दिशा में चला गया और हैशपॉप की संरचना पर ध्यान केंद्रित किया, हैश कोड की समस्या को दूर कर दिया, जो मेरे सिर में हमेशा एक समान कोड के साथ हैश कोड पर विचार करने के लिए उपयोग किया जाता था। वितरण। वास्तव में, उत्तर काफी सरल है और प्रश्न 7 के उत्तर से अनुसरण करता है।

यदि आप एक हैश फ़ंक्शन लेते हैं जो लगातार समान मान लौटाता है, तो हैशपप घृणित प्रदर्शन के साथ एक लिंक की गई सूची में बदल जाएगा। फिर, भले ही आप समान वितरण के साथ एक हैश फ़ंक्शन का उपयोग करते हैं, चरम मामले में केवल लॉग एन की जटिलता की गारंटी होगी। इसलिए, प्रश्न के दूसरे भाग का उत्तर नहीं है, यह गारंटी नहीं है।

10. हैशपॉप में बराबरी और हैशकोड की भूमिका?

इस प्रश्न का उत्तर प्रश्न 7 के उत्तर से आता है, हालांकि यह स्पष्ट रूप से वहाँ नहीं है। हैशकोड आपको एक तत्व की खोज करने के लिए एक टोकरी को परिभाषित करने की अनुमति देता है, और टोकरी के अंदर सूची में तत्वों की कुंजी और खोजने की कुंजी की तुलना करने के लिए बराबर का उपयोग किया जाता है।

11. हैशकोड () मानों की अधिकतम संख्या?

यहां, सब कुछ काफी सरल है, बस विधि के हस्ताक्षर को याद रखें: int हैशकोड ()। यही है, मानों की संख्या प्रकार की श्रेणी int - 2 ^ 32 के बराबर है (सटीक सीमा कभी नहीं पूछी गई थी, ऐसा उत्तर पर्याप्त था)।

12. हाशप में बास्केट की संख्या कैसे और कब बढ़ती है?

यह एक बहुत ही सूक्ष्म सवाल है। जैसा कि मेरे मिनी-सर्वेक्षण ने दिखाया है, अगर हाशप डिवाइस का सार बहुत अधिक या कम स्पष्ट रूप से समझा जाता है, तो यह प्रश्न अक्सर वार्ताकार को भ्रमित करता है।

क्षमता के अतिरिक्त, हाशपैप में लोडफैक्टर पैरामीटर भी होता है, जिसके आधार पर व्यस्त बास्केट की अधिकतम संख्या की गणना की जाती है (क्षमता * लोडफैक्टर)। डिफ़ॉल्ट रूप से, loadFactor = 0.75। सीमा मूल्य पर पहुंचने पर, टोकरियों की संख्या 2 गुना बढ़ जाती है। सभी संग्रहीत वस्तुओं के लिए, एक नए "स्थान" की गणना टोकरियों की नई संख्या को ध्यान में रखते हुए की जाती है।

13. किस मामले में किसी तत्व को हाशप में खो दिया जा सकता है?

यह दिलचस्प प्रश्न मुझे लियोकोडर द्वारा भेजा गया था, उन्होंने मुझसे ऐसा कुछ नहीं पूछा और मैं ईमानदारी से स्वीकार करता हूं कि इसे पढ़ने के बाद मैं तत्व खोने के लिए स्क्रिप्ट के साथ नहीं आ सकता हूं। सब कुछ फिर से काफी सरल हो गया, हालांकि इतना स्पष्ट नहीं है: उदाहरण के लिए, मान लें कि कुंजी एक आदिम नहीं है, लेकिन कई क्षेत्रों के साथ एक वस्तु है। HashMap में एक तत्व जोड़ने के बाद, वह वस्तु जो प्रमुख के रूप में कार्य करती है वह एक फ़ील्ड हैश कोड की गणना में शामिल होती है। नतीजतन, जब आप स्रोत कुंजी द्वारा इस तत्व को खोजने की कोशिश करते हैं, तो सही टोकरी तक पहुंच होगी, लेकिन बराबर (सभी के बराबर और हैशकोड को समान फ़ील्ड्स के साथ काम करना होगा) तत्वों की सूची में निर्दिष्ट कुंजी नहीं मिलेगी। फिर भी, यहां तक ​​कि अगर समान को इस तरह से लागू किया जाता है कि वस्तु के दिए गए क्षेत्र को बदलना परिणाम को प्रभावित नहीं करता है, तो टोकरियों के आकार को बढ़ाने और तत्वों के हैश कोडों को पुनर्गठित करने के बाद, एक बदले हुए फ़ील्ड मान के साथ निर्दिष्ट तत्व पूरी तरह से अलग टोकरी में समाप्त हो जाएगा। और फिर वह पूरी तरह से खो जाएगा।

14. आप हाशपैप में एक कुंजी के रूप में बाइट [] का उपयोग क्यों नहीं कर सकते हैं?

लियोकार्ड से एक और सवाल। हमेशा की तरह, सब कुछ काफी सरल हो गया - सरणी का हैश कोड उसमें संग्रहीत तत्वों पर निर्भर नहीं करता है, लेकिन सरणी बनाए जाने पर असाइन किया गया है (सरणी के हैश कोड की गणना करने की विधि को ओवरराइड नहीं किया गया है और मानक Object.hashCode (सरणी के पते के आधार पर) का उपयोग करके गणना की जाती है। इसके अलावा, सरणियाँ समतुल्य को पार नहीं करती हैं और सूचक तुलना करती हैं। यह इस तथ्य की ओर जाता है कि आप सरणी कुंजी के साथ संग्रहीत तत्व का उपयोग नहीं कर सकते हैं जब एक ही आकार के एक और सरणी का उपयोग करते हुए और समान तत्वों के साथ, एक्सेस केवल एक ही मामले में किया जा सकता है - जब उसी सरणी संदर्भ का उपयोग किया जाए जिसे सहेजने के लिए उपयोग किया गया था तत्व। इस प्रश्न के उत्तर के लिए, एक विशेष धन्यवाद उपयोगकर्ता @dark_dimius को जाता है।

15. ट्रीसेट और हैशसेट के बीच अंतर क्या हैं?

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

ट्रीसेट लाल-काले पेड़ के रूप में तत्वों का क्रमिक भंडारण प्रदान करता है। TreeSet lg N. में एक बुनियादी संचालन करने की जटिलता है। HashSet, HashMap के रूप में तत्वों को संग्रहीत करने के लिए समान दृष्टिकोण का उपयोग करता है, सिवाय इसके कि तत्व स्वयं एक HashSet में कुंजी के रूप में कार्य करता है, इसके अलावा, एक HashSet (एक HashMap की तरह) तत्वों के भंडारण के आदेश का समर्थन नहीं करता HashMap जैसे संचालन की अस्थायी जटिलता प्रदान करता है।

16. ट्रीसेट डिवाइस?

यह प्रश्न प्रश्न 14 के बजाय पूछा जाता है, और यहाँ एक छोटा उत्तर है कि ट्रीसेट एक लाल-काले पेड़ पर आधारित है। एक नियम के रूप में, यह पर्याप्त है और वार्ताकार तुरंत अगले प्रश्न के लिए आगे बढ़ता है, मुझे कभी भी पेड़ या इसके कार्यान्वयन के अन्य विवरणों को संतुलित करने के तंत्र से नहीं पूछा गया है।

लाल और काले रंग की लकड़ी के गहन ज्ञान को व्यक्त करने के लिए, मैं इस लेख की सलाह देता हूं।

17. यदि आप ट्रीस्सेट में आइटम आरोही क्रम में जोड़ते हैं तो क्या होगा?

आमतौर पर, वार्ताकार इस प्रश्न को इस वाक्यांश से पहले बताता है कि ट्रीसेट एक द्विआधारी पेड़ पर आधारित है और अगर हम तत्वों को आरोही क्रम में जोड़ते हैं, तो उन्हें पूरे पेड़ में कैसे वितरित किया जाएगा।

यदि ट्रीसेट डिवाइस के बारे में कोई सटीक विचार नहीं है, लेकिन एक सामान्य समझ है कि यह एक द्विआधारी पेड़ है (जो वार्ताकार अतिरिक्त रूप से हमें आश्वस्त करता है), तो यह प्रश्न एक दिलचस्प परिणाम दे सकता है: एक नियमित बाइनरी ट्री में जोड़ने के बाद, सभी तत्व एक ही शाखा में होंगे एन तत्वों की लंबाई, जो एक पेड़ के रूप में ऐसी संरचना के सभी फायदे को नकारती है (वास्तव में, एक सूची प्राप्त की जाती है)। वास्तव में, जैसा कि ऊपर बताया गया है, ट्रीसेट का आधार एक लाल-काला पेड़ है जो खुद को संतुलित कर सकता है। नतीजतन, ट्रीसेट में कोई फर्क नहीं पड़ता है कि आप किस क्रम में उसमें तत्व जोड़ते हैं, इस डेटा संरचना के फायदे संरक्षित रहेंगे।

निष्कर्ष

मुझे उम्मीद है कि चर्चा किए गए सवाल हब्रायुज़र के लिए उपयोगी होंगे। मैं आपको कुछ संभावित भोले के लिए भी क्षमा करने के लिए कहता हूं कि उपरोक्त प्रश्नों के लिए इस तरह के विस्तृत विचार की आवश्यकता है, लेकिन समय के साथ एक समान लेख मुझे गंभीरता से मदद करेगा। मुझे यकीन है कि लेख में गलतियां हैं - मैं टिप्पणियों के लिए पूछता हूं, इसके अलावा, मुझे उम्मीद है कि टिप्पणियों में अधिक अनुभवी कॉमरेड सक्रिय रूप से अपने अभ्यास से सवाल साझा करेंगे और, यदि लेख को अनुकूलता से प्राप्त किया गया है, तो जावा साक्षात्कार के लिए तकनीकी मुद्दों की समीक्षा जारी रखना काफी संभव है।

PS थोड़ा-सा व्यापारी हित: एक नई नौकरी की तलाश जारी है और अगर कोई हैब्राउजर किसी कंपनी में जावा डेवलपर की खोज में है, जो विकास और दिलचस्प कार्यों के लिए आधुनिक दृष्टिकोण के साथ है, या किसी उपयुक्त रिक्ति के लिए बस एक करीब से देखने की सिफारिश कर सकता है - मैं आभारी रहूंगा, कृपया PM।