JavaScript Hashtable Implementation
I needed a hashtable implementation in JavaScript and here's what I’ve come up. It is used like this:

var ht = new Hashtable();
ht.put(“key”, “value”);
var val = ht.get(“key”); // returns null if not found


The implementation is like this:

function Hashtable(){
this.hash = new Array();
this.keys = new Array();

this.location = 0;
}

Hashtable.prototype.hash = null;
Hashtable.prototype.keys = null;
Hashtable.prototype.location = null;

Hashtable.prototype.get = function (key) {
return this.hash[key];
}

Hashtable.prototype.put = function (key, value) {
if (value == null)
return null;

if (this.hash[key] == null)
this.keys[this.keys.length] = key;

this.hash[key] = value;
}

Read the complete post at http://alexrazon.blogspot.com/2006/11/javascript-hashtable-implementation.html

Published 11-13-2006 6:21 PM by Alexis' Blog
Filed under: ,