欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時間:2010年01月20日 01:10:12   作者:  
javascript中沒有像c#,java那樣的哈希表(hashtable)的實現(xiàn)。在js中,object屬性的實現(xiàn)就是hash表,因此只要在object上封裝點方法,簡單的使用obejct管理屬性的方法就可以實現(xiàn)簡單高效的hashtable。
首先簡單的介紹關于屬性的一些方法:
屬性的枚舉:
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.dbjr.com.cn/article/20372.htm

相關文章

  • javascript中 try catch用法

    javascript中 try catch用法

    JS try catch語句一般在什么情況下使用?是必須使用的嗎?下面就讓小編來給大家介紹一下試用心得。
    2015-08-08
  • 常見的JS字符串屬性與方法集錦

    常見的JS字符串屬性與方法集錦

    字符串的操作在js中非常頻繁,也非常重要,下面這篇文章主要給大家介紹了關于JS字符串屬性與方法的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下
    2022-01-01
  • JS 頁面計時器示例代碼

    JS 頁面計時器示例代碼

    計時器效果想必大家都見到過吧,其實使用js可以很輕松的實現(xiàn),下面有個不錯的示例,感興趣的朋友可以參考下
    2013-10-10
  • js倒計時簡單實現(xiàn)方法

    js倒計時簡單實現(xiàn)方法

    這篇文章主要介紹了js倒計時簡單實現(xiàn)方法,方便一些提示重要日期的來臨,感興趣的小伙伴們可以參考一下
    2015-12-12
  • js+html+css實現(xiàn)手動輪播和自動輪播

    js+html+css實現(xiàn)手動輪播和自動輪播

    這篇文章主要為大家詳細介紹了js+html+css實現(xiàn)手動輪播和自動輪播效果,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-12-12
  • 獲取DOM對象的幾種擴展及簡寫

    獲取DOM對象的幾種擴展及簡寫

    獲取DOM對象的幾種擴展及簡寫...
    2006-10-10
  • javascript使用appendChild追加節(jié)點實例

    javascript使用appendChild追加節(jié)點實例

    這篇文章主要介紹了javascript使用appendChild追加節(jié)點的方法,實例分析了appendChild()函數(shù)增加結點的使用技巧,需要的朋友可以參考下
    2015-01-01
  • JavaScript中的對象和原型(一)

    JavaScript中的對象和原型(一)

    大家都知道在js中沒有類的概念,因此它的對象也與基于類的語言中的對象有所不同。所以大家要了解面向?qū)ο?,首先要了解js中的對象和原型,下面本文給大家介紹JavaScript中的對象和原型(一)知識,一起看下吧
    2016-08-08
  • 微信小程序點餐系統(tǒng)開發(fā)常見問題匯總

    微信小程序點餐系統(tǒng)開發(fā)常見問題匯總

    這篇文章主要介紹了微信小程序點餐系統(tǒng)開發(fā)常見問題匯總,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2019-08-08
  • JavaScript用JSONP跨域請求數(shù)據(jù)實例詳解

    JavaScript用JSONP跨域請求數(shù)據(jù)實例詳解

    Javascript跨域訪問是web開發(fā)者經(jīng)常遇到的問題,什么是跨域,就是一個域上加載的腳本獲取或操作另一個域上的文檔屬性。下面這篇文章主要介紹了JavaScript用JSONP跨域請求數(shù)據(jù)的方法,需要的朋友可以參考借鑒,下面來一起看看吧。
    2017-01-01

最新評論