javascript 雜湊表(hashtable)的簡單實現

最後更新：2018-07-30 來源：互聯網

上載者：User

創建阿里雲帳戶，並獲得超過 40 款產品的免費試用版；而企業帳戶則可以享有總值 $1200 的免費試用版。立即註冊！

javascript中沒有像c#,java那樣的雜湊表(hashtable)的實現。在js中,object屬性的實現就是hash表,因此只要在object上封裝點方法,簡單的使用obejct管理屬性的方法就可以實現簡單高效的hashtable。

首先簡單的介紹關於屬性的一些方法：
屬性的枚舉:
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();
}
}

測試：
代碼
複製代碼代碼如下:
<!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>

本文章原先以中文撰寫並發佈於 aliyun.com，亦設英文版本，僅作資訊用途。本網站不對文章的準確性，完整性或可靠性或其任何翻譯作出任何明示或暗示的陳述或保證。如對該文章有任何疑慮或投訴，請傳送電郵至 info-contact@alibabacloud.com 並提供相關疑慮或投訴的詳細說明。職員會於 5 個工作天內與您聯絡，一經驗證之後，即會刪除該侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

Get Started for Free

Sales Support

1 on 1 presale consultation

Chat Contact Sales
After-Sales Support

24/7 Technical Support 6 Free Tickets per Quarter Faster Response

Open a Ticket
Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.

Learn More