一区二区久久-一区二区三区www-一区二区三区久久-一区二区三区久久精品-麻豆国产一区二区在线观看-麻豆国产视频

javascript 哈希表(hashtable)的簡單實現(xiàn)

首先簡單的介紹關于屬性的一些方法:
屬性的枚舉:
for/in循環(huán)是遍歷對象屬性的方法。如
復制代碼 代碼如下:
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的實現(xiàn)方法:
復制代碼 代碼如下:
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();
}
}

測試:
代碼
復制代碼 代碼如下:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>HashTable</title>
<script type="text/Javascript" src="/js/jquery.js"></script>
<script type="text/Javascript" src="/js/HashTable.js"></script>
<script type="text/Javascript">
function MyObject(name)
{
this.name = name;
this.toString = function(){
return this.name;
}
}
$(function(){
var map = new HashTable();
map.add("A","1");
map.add("B","2");
map.add("A","5");
map.add("C","3");
map.add("A","4");
var arrayKey = new Array("1","2","3","4");
var arrayValue = new Array("A","B","C","D");
map.add(arrayKey,arrayValue);
var value = map.getValue(arrayKey);
var object1 = new MyObject("小4");
var object2 = new MyObject("小5");
map.add(object1,"小4");
map.add(object2,"小5");
$('#console').html(map.getKeys().join('|') + '<br>');
})
</script>
</head>
<body>
<div id="console"></div>
</body>
</html>

Javascript hashtable實現(xiàn)代碼
http://www.jb51.NET/article/20372.htm

JavaScript技術javascript 哈希表(hashtable)的簡單實現(xiàn),轉載需保留來源!

鄭重聲明:本文版權歸原作者所有,轉載文章僅為傳播更多信息之目的,如作者信息標記有誤,請第一時間聯(lián)系我們修改或刪除,多謝。

主站蜘蛛池模板: 四虎网站最新 | 视频一区二区中文字幕 | 国产精品视频牛仔裤一区 | 免费国产一区二区三区 | 亚洲精品久 | 成人精品免费网站 | 丁香花五月婷婷开心 | 偷偷狠狠的日日2020 | 影音先锋国产系列精品 | 日本精品1在线区 | 成人午夜视频免费观看 | 999人在线精品播放视频 | 色中色污 | 在线观看一二三区 | 高清一区高清二区视频 | 久久久久久88色愉愉 | 九九热亚洲精品综合视频 | 成人在线视频免费看 | 9re视频这里只有精品 | 国产精品成人观看视频免费 | 伊人久久大香 | 欧美激情区 | 亚洲综合伊人 | 激情五月婷婷网 | 小说区图片区综合视频区 | 2021国产精品一区二区在线 | 婷婷激情四射网 | 亚洲第一性网站 | 欧美日韩亚洲精品国产色 | 国产 欧美 日产中文 | 六月丁香在线播放 | 国产91精品一区二区 | 欧美图片在线观看 | 国产精品久久久久亚洲 | 精品久久久久久久久久久久久久久 | 久久精品日本免费线 | 97久久精品国产精品青草 | 日本加勒比中文字幕 | 拍真实国产伦偷精品 | 亚洲五月综合 | 超级香蕉97视频在线观看一区 |