Heim >Web-Frontend >js-Tutorial >javascript 哈希表(hashtable)的简单实现_javascript技巧

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

WBOY
WBOYOriginal
2016-05-16 18:36:181149Durchsuche

首先简单的介绍关于属性的一些方法:
属性的枚举:
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实现代码
http://www.jb51.net/article/20372.htm
Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn