javascript实现HashTable（完整版）

最新推荐文章于 2026-06-01 09:38:02 发布

原创最新推荐文章于 2026-06-01 09:38:02 发布 · 622 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

javascript

本文提供了一个使用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]);
//}