Javascript HashTable use Object key

Question

I want to create a hash table with Object keys that are not converted into String.

Some thing like this:

var object1 = new Object(); var object2 = new Object();  var myHash = new HashTable();  myHash.put(object1, "value1"); myHash.put(object2, "value2");  alert(myHash.get(object1), myHash.get(object2)); // I wish that it will print value1 value2 

EDIT: See my answer for full solution

Answer 1

Here is a simple Map implementation that will work with any type of key, including object references, and it will not mutate the key in any way:

function Map() {     var keys = [], values = [];      return {         put: function (key, value) {             var index = keys.indexOf(key);             if(index == -1) {                 keys.push(key);                 values.push(value);             }             else {                 values[index] = value;             }         },         get: function (key) {             return values[keys.indexOf(key)];         }     }; } 

While this yields the same functionality as a hash table, it's not actually implemented using a hash function since it iterates over arrays and has a worst case performance of O(n). However, for the vast majority of sensible use cases this shouldn't be a problem at all. The indexOf function is implemented by the JavaScript engine and is highly optimized.