js实现HashTable(哈希表)的实例分析

(编辑：jimmy 日期: 2024/11/19 浏览：3 次 )

一、javascript哈希表简介

javascript里面是没有哈希表的,一直在java,C#中有时候用到了这一种数据结构,javascript里面若没有,感觉非常不顺手。细细看来，其实javascript的object的属性其实与哈希表非常类似。

如:

var person = {};
person["name"] = "关羽";

我们只需要在其基础上再封装一些HashTable的函数,就能够得到一个精简版的哈希表。

加入函数如下：

函数名说明返回值 add(key,value) 添加项无 getValue(key) 根据key取值 object remove(key) 根据key删除一项无 containsKey(key) 是否包含某个key bool containsValue(value) 是否包含某个值 bool getValues() 获取所有的值的数组 array getKeys() 获取所有的key的数组 array getSize() 获取项总数 int clear() 清空哈希表无

二、代码实现

其具体的实现可以查看代码,都不算很复杂的东西。

function HashTable() {
 var size = 0;
 var entry = new Object();
 this.add = function (key, value) {
 if (!this.containsKey(key)) {
 size++;
 }
 entry[key] = value;
 }
 this.getValue = function (key) {
 return this.containsKey(key) "htmlcode">

var manHT = new HashTable();
manHT.add("p1","刘备");
manHT.add("p2","关羽");
$("#div1").text(manHT.getValue("p1"));


 
以上是本文的全部内容，希望对大家有所帮助！

上一篇：Bootstrap中定制LESS-颜色及导航条(推荐)
下一篇：详解js中call与apply关键字的作用