网络编程 发布日期：2024/10/2 浏览次数：1
一、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"));
以上是本文的全部内容，希望对大家有所帮助！