Hash table in JavaScript

Question

I am using a hash table in JavaScript  and I want to show the values of the following in a hash table  one   - 1 10 5  two   - 2  three - 3  30  300  etc     I have found the following code  It works for the following data      one  - 1     two  - 2     three- 3    How do I assign one- 1 2  values to a hash table and how do I access it    lt script type  text javascript  gt      function Hash                 this length   0          this items   new Array            for  var i   0  i  lt  arguments length  i    2                if  typeof arguments i   1       undefined                     this items arguments i     arguments i   1                   this length                                     this removeItem   function in key                        var tmp value              if  typeof this items in key       undefined                     this length--                  var tmp value   this items in key                   delete this items in key                             return tmp value                     this getItem   function in key                return this items in key                      this setItem   function in key  in value                        if  typeof in value      undefined                     if  typeof this items in key       undefined                         this length                                       this items in key    in value                            return in value                     this hasItem   function in key                        return typeof this items in key       undefined                        var myHash   new Hash  one  1  two   2   three  3         for  var i in myHash items            alert  key is      i      value is      myHash items i           lt  script gt    How do I do it

User · Accepted Answer

Using the function above  you would do   var myHash   new Hash  one   1 10 5   two    2    three   3 30 300      Of course  the following would also work   var myHash          New object myHash  one      1 10 5   myHash  two      2   myHash  three      3  30  300     since all objects in JavaScript are hash tables  It would  however  be harder to iterate over since using foreach var item in object  would also get you all its functions  etc   but that might be enough depending on your needs

User · Answer

You could use my JavaScript hash table implementation  jshashtable  It allows any object to be used as a key  not just strings

User · Answer

You could use my JavaScript hash table implementation  jshashtable  It allows any object to be used as a key  not just strings

User · Answer

The Javascript interpreter natively stores objects in a hash table  If you re worried about contamination from the prototype chain  you can always do something like this      Simple ECMA5 hash table Hash   function oSource     for sKey in oSource  if Object prototype hasOwnProperty call oSource  sKey   this sKey    oSource sKey      Hash prototype   Object create null    var oHash   new Hash  foo   bar     oHash foo      bar      true oHash  foo        bar      true oHash  meow      another prop      true oHash hasOwnProperty     undefined     true Object keys oHash        foo    meow   oHash instanceof Hash     true

User · Answer

The Javascript interpreter natively stores objects in a hash table  If you re worried about contamination from the prototype chain  you can always do something like this      Simple ECMA5 hash table Hash   function oSource     for sKey in oSource  if Object prototype hasOwnProperty call oSource  sKey   this sKey    oSource sKey      Hash prototype   Object create null    var oHash   new Hash  foo   bar     oHash foo      bar      true oHash  foo        bar      true oHash  meow      another prop      true oHash hasOwnProperty     undefined     true Object keys oHash        foo    meow   oHash instanceof Hash     true

User · Answer

If all you want to do is store some static values in a lookup table  you can use an Object Literal  the same format used by JSON  to do it compactly   var table     one   1 10 5   two   2   three   3  30  300      And then access them using JavaScript s associative array syntax   alert table  one           Will alert with  1 10 5  alert table  one   1       Will alert with 10

User · Answer

If all you want to do is store some static values in a lookup table  you can use an Object Literal  the same format used by JSON  to do it compactly   var table     one   1 10 5   two   2   three   3  30  300      And then access them using JavaScript s associative array syntax   alert table  one           Will alert with  1 10 5  alert table  one   1       Will alert with 10

User · Answer

If all you want to do is store some static values in a lookup table  you can use an Object Literal  the same format used by JSON  to do it compactly   var table     one   1 10 5   two   2   three   3  30  300      And then access them using JavaScript s associative array syntax   alert table  one           Will alert with  1 10 5  alert table  one   1       Will alert with 10

User · Answer

If all you want to do is store some static values in a lookup table  you can use an Object Literal  the same format used by JSON  to do it compactly   var table     one   1 10 5   two   2   three   3  30  300      And then access them using JavaScript s associative array syntax   alert table  one           Will alert with  1 10 5  alert table  one   1       Will alert with 10

[javascript] Hash table in JavaScript

Examples related to javascript

Examples related to hashtable