자바스 크립트 해쉬테이블(Hashtables in javascript)

 

1. function naiveHashing()

2. {

3.     var keys = [];

4.     var values = [];

5.     this.save = function (key, value) {

6.         var existingIndex = ko.utils.arrayIndexOf(keys, key);

7.         if (existingIndex >= 0) values[existingIndex] = value;

8.         else {

9.             keys.push(key);

10.             values.push(value);

11.         }

12.     };

13.     this.get = function (key) {

14.         var existingIndex = ko.utils.arrayIndexOf(keys, key);

15.         return (existingIndex >= 0) ? values[existingIndex] : undefined;

16.     };

17. }

 

1. function libHashing()

2. {

3.     var ht = new Hashtable();

4.    

5.     this.save = function(key, value) {

6.         ht.put(key, value);

7.     };

8.  

9.     this.get = function(key) {

10.         return ht.get(key);

11.     };

12. }

 

1. function jsonHashing()

2. {

3.     var obj = {};

4.  

5.     this.save = function(key, value) {

6.         obj[JSON.stringify(key)] = value;

7.     };

8.  

9.     this.get = function(key) {

10.         return obj[JSON.stringify(key)];

11.     };

12. }