मैं वर्तमान में OpenLayers के साथ काम करता हूं और वेक्टर लेयर (100000 से अधिक वैक्टर) में खींचने के लिए डेटा का एक विशाल सेट है।
मैं अब इन सभी वैक्टरों को प्रदर्शन का विश्लेषण करने के लिए जावास्क्रिप्ट हैश मैप में डालने की कोशिश कर रहा हूं। मैं जानना चाहता हूं कि जावास्क्रिप्ट में हैश मैप कैसे लागू किया जाता है, क्या यह एक वास्तविक हैश फ़ंक्शन या केवल एक लिपटे फ़ंक्शन है जो एक साधारण डेटा संरचना और एक खोज एल्गोरिथ्म का उपयोग करता है?
जवाबों:
प्रत्येक जावास्क्रिप्ट ऑब्जेक्ट एक साधारण हैशमैप है जो एक स्ट्रिंग या सिंबल को अपनी कुंजी के रूप में स्वीकार करता है , इसलिए आप अपना कोड लिख सकते हैं:
var map = {};
// add a item
map[key1] = value1;
// or remove it
delete map[key1];
// or determine whether a key exists
key1 in map;
जावास्क्रिप्ट ऑब्जेक्ट इसके कार्यान्वयन पर एक वास्तविक हैशमैप है, इसलिए खोज पर जटिलता हे (1) है, लेकिन hashcode()जावास्क्रिप्ट स्ट्रिंग्स के लिए कोई समर्पित फ़ंक्शन नहीं है , इसे जावास्क्रिप्ट इंजन (वी 8, स्पाइडरमोंकी, JScript.dll, आदि) द्वारा आंतरिक रूप से कार्यान्वित किया जाता है। ।)
2020 अपडेट:
जावास्क्रिप्ट आज भी अन्य डेटाटाइप्स का समर्थन करता है: Mapऔर WeakMap। वे पारंपरिक वस्तुओं की तुलना में हैश मानचित्रों के रूप में अधिक बारीकी से व्यवहार करते हैं।
map[2] = 'foo'लेकिन यह आंतरिक रूप से एक स्ट्रिंग के लिए जाती है> map = { '2': 'foo' }
जावास्क्रिप्ट वस्तुओं को शुद्ध रूप से हैश मानचित्रों के शीर्ष पर लागू नहीं किया जा सकता है।
इसे अपने ब्राउज़र कंसोल में आज़माएँ:
var foo = {
a: true,
b: true,
z: true,
c: true
}
for (var i in foo) {
console.log(i);
}
... और आप उन्हें वापस सम्मिलन क्रम में प्राप्त करेंगे, जो वास्तविक मानक व्यवहार है।
हैश मानचित्र स्वाभाविक रूप से ऑर्डरिंग को बनाए नहीं रखते हैं, इसलिए जावास्क्रिप्ट कार्यान्वयन किसी भी तरह से हैश मैप का उपयोग कर सकते हैं , लेकिन यदि वे करते हैं, तो इसे सम्मिलित करने के लिए कम से कम एक अलग सूचकांक और कुछ अतिरिक्त बुक-की आवश्यकता होगी।
यहाँ लार्स बेक का एक वीडियो है जिसमें बताया गया है कि v8 वस्तुओं को लागू करने के लिए हैश मैप का उपयोग क्यों नहीं करता है ।
यहाँ जावा मैप के समान कुछ का उपयोग करने का एक आसान और सुविधाजनक तरीका है :
var map= {
'map_name_1': map_value_1,
'map_name_2': map_value_2,
'map_name_3': map_value_3,
'map_name_4': map_value_4
}
और मूल्य प्राप्त करने के लिए:
alert( map['map_name_1'] ); // fives the value of map_value_1
...... etc .....
क्या आपको यह वर्ग आजमाना चाहिए Map:
var myMap = new Map();
// setting the values
myMap.set("1", 'value1');
myMap.set("2", 'value2');
myMap.set("3", 'value3');
myMap.size; // 3
// getting the values
myMap.get("1"); // "value associated with "value1"
myMap.get("2"); // "value associated with "value1"
myMap.get("3"); // "value associated with "value3"सूचना: कुंजी और मूल्य किसी भी प्रकार का हो सकता है।
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map
जबकि सादे पुराने जावास्क्रिप्ट ऑब्जेक्ट्स को नक्शे के रूप में इस्तेमाल किया जा सकता है, वे आमतौर पर अधिकांश ब्राउज़रों के साथ संगतता के लिए सम्मिलन-आदेश को संरक्षित करने के तरीके से लागू किए जाते हैं (क्रेग बार्न्स का उत्तर देखें) और इस प्रकार सरल हैश नक्शे नहीं हैं।
ES6 उचित मानचित्र प्रस्तुत करता है ( MDN जावास्क्रिप्ट मानचित्र देखें ) जिसमें से मानक कहते हैं :
मानचित्र ऑब्जेक्ट को या तो हैश टेबल या अन्य तंत्रों का उपयोग करके लागू किया जाना चाहिए, जो औसतन, संग्रह में तत्वों की संख्या के आधार पर एक्सेस टाइम प्रदान करते हैं।
<html>
<head>
<script type="text/javascript">
function test(){
var map= {'m1': 12,'m2': 13,'m3': 14,'m4': 15}
alert(map['m3']);
}
</script>
</head>
<body>
<input type="button" value="click" onclick="test()"/>
</body>
</html>
मैं उस समस्या में भाग रहा था जहां मुझे कुछ सामान्य कुंजियों के साथ जौन था। मैं सभी मूल्यों को एक ही कुंजी के साथ समूहीकृत करना चाहता था। कुछ सर्फिंग के बाद मुझे हैशमैप पैकेज मिला । जो वास्तव में मददगार है।
तत्व को उसी कुंजी के साथ समूहित करने के लिए, मैंने उपयोग किया multi(key:*, value:*, key2:*, value2:*, ...)।
यह पैकेज कुछ हद तक Java Hashmap संग्रह के समान है, लेकिन Java Hashmap जितना शक्तिशाली नहीं है।