जावास्क्रिप्ट में कुशल हैशमैप कार्यान्वयन

हालांकि जावास्क्रिप्ट ऑब्जेक्ट्स को शब्दकोशों के रूप में उपयोग किया जा सकता है, लेकिन वे वास्तविक हैशिंग कार्यक्षमता प्रदान नहीं करते हैं। परिणामस्वरूप, अलग-अलग स्ट्रिंग प्रतिनिधित्व लेकिन समकक्ष मान वाली वस्तुएं एक-दूसरे को अधिलेखित कर सकती हैं। आपकी वस्तुओं की विशिष्ट विशेषताओं के आधार पर मुख्य कार्य। परिणामी स्ट्रिंग्स को नियमित जावास्क्रिप्ट शब्दकोश में कुंजियों के रूप में उपयोग किया जा सकता है।

var key = function(obj){ // कुछ अद्वितीय वस्तु-निर्भर कुंजी वापसी obj.totallyUniqueEmployeeIdKey; //सिर्फ एक उदाहरण }; वर तानाशाही = {}; तानाशाही[कुंजी(obj1)] = obj1; dict[key(obj2)] = obj2;

var key = function(obj){
  // Some unique object-dependent key
  return obj.totallyUniqueEmployeeIdKey; // Just an example
};

var dict = {};

dict[key(obj1)] = obj1;
dict[key(obj2)] = obj2;

कोई अतिप्रवाह नहीं हैंडलिंग

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

आदेशित कुंजियाँवस्तु गणना के आसान निर्धारण के लिए आकार संपत्ति

आसान पुनरावृत्ति के लिए पुनरावर्तनीय