javascript实现HashTable（完整版）

www.u8686.com-信息发布平台

javascript实现HashTable（完整版）

function Hashtable()
{
    this._hash        = new Object();
    this.add        = function(key,value){
                        if(typeof(key)!="undefined"){
                            if(this.contains(key)==false){
                                this._hash[key]=typeof(value)=="undefined"?

null:value;
                                return true;
                            } else {
                                return false;
                            }
                        } else {
                            return false;
                        }
                    }
    this.remove        = function(key){delete this._hash[key];}
    this.count        = function(){var i=0;for(var k in this._hash){i++;}

return i;}
    this.items        = function(key){return this._hash[key];}
    this.contains    = function(key){ return typeof(this._hash[key])!

="undefined";}
    this.clear        = function(){for(var k in this._hash){delete

this._hash[k];}}
 this.keys    =function(){
         var keys = new Array();
         for (var i in this._hash) {
             if (this._hash[i] != null) 
                keys.push(i);
        }
        return keys;
}
}

//var a = new Hashtable();

//a.add("aa");
//a.add("bb",2342);
//a.add("bb",2342);
//alert("sf");
//var k = new Array();
//alert("sf");
//k = a.keys();
//alert("sf");
//for(var i=0;i<k.length;i++){
  // alert(k[i]);
//}