जावा: संग्रह और 'डेटा संरचना' के बीच अंतर

Question

जावा में, मुझे संग्रह 'डेटा संरचना' बनाते हुए संग्रह नहीं समझा जाता है। ऐसा लगता है कि संग्रह सूची, सेट, मानचित्र, कतार, और 'डेटा संरचना' को संदर्भित करता है, संग्रह को लागू करने के लिए उपयोग की जाने वाली डेटा संरचना को संदर्भित करता है जैसे कि सरणी, लिंक्ड सूची या पेड़। उदाहरण के लिए ArrayList और LinkedList दोनों संग्रह हैं, लेकिन उनकी डेटा संरचना क्रमशः एक सरणी है, और एक लिंक की गई सूची है। क्या मैं सही हूं, या मैं उलझन में हूँ?

Answer 1

एक डेटा संरचना यह है कि स्मृति में भंडारण के अंदर डेटा का प्रतिनिधित्व कैसे किया जाता है। एक संग्रह यह है कि इसे कैसे पहुंचा जा सकता है। मैं "कर" शब्द पर जोर देता हूं।

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

आप संग्रह प्रतिनिधित्व का उपयोग करके इसे "एक्सेस" कर सकते हैं, तो आप डेटा तक पहुंचने के लिए "अनुक्रमणिका" का भी उपयोग कर सकते हैं। आप "जाओ" भी जा सकते हैं सबसे पहले, getNext, getPrev।

आपका भ्रम आंतरिक संग्रहण और संग्रहण तक पहुंच के बीच है। 2.

Answer 2

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

Answer 3

एक डेटा संरचना में किसी प्रकार की स्कीमा की धारणा है, उदा। एक घर का प्रतिनिधित्व स्क्वायर फुटेज, बेडरूम इत्यादि जैसी चीजों को सूचीबद्ध करेगा। आमतौर पर इसका अर्थ यह है कि: डोमेन की संरचना डेटा के रूप में कैसे प्रदर्शित होती है?

एक संग्रह है, जैसा कि जेफ कहते हैं, बस वस्तुओं का एक सेट। संग्रह में संरचना होती है, लेकिन उनकी संरचना पूरी तरह संगठनात्मक है, उदा। एक पेड़, या एक सूची या एक लिंक्डलिस्ट।