首页 / JAVASCRIPT / javascript哈希表(hashtable)的简单实现_javascript技巧

javascript哈希表(hashtable)的简单实现_javascript技巧

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了javascript哈希表(hashtable)的简单实现_javascript技巧，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1816字，纯文字阅读大概需要3分钟。

内容图文

首先简单的介绍关于属性的一些方法：
属性的枚举:
for/in循环是遍历对象属性的方法。如
代码如下:

var obj = {
name : 'obj1',
age : 20,
height : '176cm'
}
var str = '';
for(var name in obj)
{
str += name + ':' + obj[name] + '\n';
}
alert(str);

输出为：name:obj1
　　age:20
　　height:176cm
检查属性是否存在:
in运算符可以用来测试一个属性是否存在。
代码如下:

this.containsKey = function ( key )
{
return (key in entry);
}

删除属性
使用delete运算符来删除一个对象的属性。使用delete删除的属性，for/in将不会枚举该属性，并且in运算符也不会检测到该属性。
delete entry[key];
delete obj.name;
下面是哈希表(hashtable)的js的实现方法：
代码如下:

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) ? entry[key] : null;
}
this.remove = function ( key )
{
if( this.containsKey(key) && ( delete entry[key] ) )
{
size --;
}
}
this.containsKey = function ( key )
{
return (key in entry);
}
this.containsValue = function ( value )
{
for(var prop in entry)
{
if(entry[prop] == value)
{
return true;
}
}
return false;
}
this.getValues = function ()
{
var values = new Array();
for(var prop in entry)
{
values.push(entry[prop]);
}
return values;
}
this.getKeys = function ()
{
var keys = new Array();
for(var prop in entry)
{
keys.push(prop);
}
return keys;
}
this.getSize = function ()
{
return size;
}
this.clear = function ()
{
size = 0;
entry = new Object();
}
}

测试：
代码
代码如下:




HashTable

内容总结

以上是互联网集市为您收集整理的javascript哈希表(hashtable)的简单实现_javascript技巧全部内容，希望文章能够帮你解决javascript哈希表(hashtable)的简单实现_javascript技巧所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/309946.html

来源：【匿名】