js模拟hashtable的简单实例
复制代码 代码如下: function Hashtable()//自定义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]; } } } 复制代码 代码如下: // js哈希表 function HashTable() { this.ObjArr = {}; this.Count = 0; //添加 //是否包含某项 //取某一项 其实等价于this.ObjArr[key] //移除 //清空 function test() { var ht = new HashTable(); } 您可能感兴趣的文章:
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |