本文详细讲解 JavaScript 中哈希表的简单实现原理。通过 for/in 循环、in 运算符及 delete 操作符，演示如何对对象属性进行枚举、存在性检查与删除。随后提供完整的 HashTable 构造函数代码，涵盖 add、getValue、remove、getKeys 等核心方法，并附带基于 jQuery 的测试示例，帮助开发者理解基于对象模拟键值对存储的具体操作。
JavaScript 对象属性基础操作
首先简要介绍与对象属性相关的一些基础操作方法。
关于属性的枚举操作：
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 运算符可以删除对象的属性。被删除的属性将不再被 for/in 循环枚举，同时 in 运算符也无法检测到该属性。
delete entry[key];
delete obj.name;
哈希表(HashTable)完整实现代码
以下是使用 JavaScript 实现哈希表(HashTable)的具体方法：
参考代码如下：
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实现代码
https://www.jb51.net/article/20372.htm