क्या जावास्क्रिप्ट सरणी वास्तव में सूचियों से जुड़ी हैं?

Question

मैं जावास्क्रिप्ट में नया हूं, और ध्यान दें कि आपको सरणी के आकार को निर्दिष्ट करने की आवश्यकता नहीं है और अक्सर लोग गतिशील रूप से समय पर एक तत्व बनाने के लिए देखते हैं। यह अन्य भाषाओं में एक बड़ी प्रदर्शन समस्या होगी क्योंकि आपको सरणी के लिए मेमोरी को फिर से आवंटित करने की आवश्यकता होगी क्योंकि यह आकार में बढ़ता है।

क्या यह जावास्क्रिप्ट में कोई समस्या नहीं है? यदि हां, तो क्या एक सूची संरचना उपलब्ध है?

Answer 1

यह संभवतः आपके द्वारा उपयोग किए जाने वाले जावास्क्रिप्ट इंजन पर निर्भर करता है।

इंटरनेट एक्सप्लोरर उस काम को करने के लिए स्पैर सरणी और घने सरणी के मिश्रण का उपयोग करता है। कुछ और गोरियों के विवरण यहां समझाए गए हैं: http://blogs.msdn.com/b/jscript/archive/2008/04/08/performance-optimization-of-arrays-part-ii.aspx।

Answer 2

वे वास्तव में कस्टम ऑब्जेक्ट्स की तरह अधिक हैं जो गुणों को इंडेक्स के रूप में उपयोग करते हैं। उदाहरण:

var a = { "1": 1, "2": 2}; 
a.length = 2; 
for(var i=0;i<a.length;i++) 
    console.log(a[i]); 

a लगभग एक सरणी की तरह व्यवहार करेगा, और आप भी उस पर Array.prototype से कार्यों कॉल कर सकते हैं।

Answer 3

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

Answer 4

गतिशील भाषाओं के बारे में बात यह है कि वे गतिशील हैं। जावा में ऐरेलिस्ट की तरह, या पर्ल, PHP और पायथन में सरणी, जावास्क्रिप्ट में एक ऐरे एक निश्चित मात्रा में स्मृति आवंटित करेगा और जब यह बहुत बड़ा हो जाएगा, तो भाषा स्वचालित रूप से ऑब्जेक्ट में संलग्न होती है। क्या यह सी ++ या जावा के रूप में भी कुशल है? नहीं (सी ++ जेएस के सर्वोत्तम कार्यान्वयन के आसपास सर्किल चला सकता है), लेकिन लोग जेएस में अभी भी क्वैक नहीं बना रहे हैं (अभी तक)।

वास्तव में कुछ विशेष तरीकों के साथ हैश मैप्स के रूप में उनके बारे में सोचना बेहतर है - आखिरकार, यह मान्य है: var a = []; a['cat']='meow';।

Answer 5

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

Answer 6

सं

क्या जावास्क्रिप्ट सरणियों कर रहे हैं और कर रहे हैं भाषा विनिर्देश विशेष रूप से खंड 15.4 से निर्धारित होता है नहीं। Array उन परिचालनों के संदर्भ में परिभाषित किया गया है जो किसी विशेष डेटा संरचना के मेमोरी लेआउट के कार्यान्वयन विवरण प्रदान नहीं करते हैं।

Array एक जुड़ी हुई सूची के शीर्ष पर लागू किया जा सकता है? हाँ। इससे कुछ ऑपरेशन तेजी से shift और unshift कुशल हो सकते हैं, लेकिन Array को अक्सर इंडेक्स द्वारा एक्सेस किया जाता है जो लिंक की गई सूचियों के साथ कुशल नहीं है।

लिंक किए गए सूचियों के बिना दोनों दुनिया के सर्वश्रेष्ठ प्राप्त करना भी संभव है। circular queues जैसे आकस्मिक स्मृति डेटा संरचनाएं सामने और कुशल यादृच्छिक पहुंच से कुशल सम्मिलन/निष्कासन दोनों हैं।

प्रैक्टिस में, अधिकांश दुभाषिया एक सी ++ vector या जावा ArrayList के समान आकार बदलने योग्य या पुनर्विक्रेता योग्य सरणी के आधार पर डेटा संरचना का उपयोग करके घने सरणी को अनुकूलित करते हैं।