您的位置：首页 > Web前端 > JavaScript

js实现hashtable的赋值、取值、遍历操作实例详解

2016-12-25 12:05 891 查看

本文实例讲述了js实现hashtable的赋值、取值、遍历操作。分享给大家供大家参考，具体如下：

哈希表(Hashtable)这个概率应该是#c里面的概念，用来赋值、取值、遍历、排序操作提高效率。想起这个东西其实使我们以前经常遇到这样的面试题，一个很大的数组可能有100000个，如何快速知道它里面的出现最多的次数，那么这里我们可能就要用Hashtable的相关知识了。Javascript中,object的实现就是hash表,因此只要在object上封装点方法,再利用原生的hasOwnProperty方法就可以实现简单高效的hashtable。

一、什么是哈希表(Hashtable)

二、哈希表的简单操作

三、js模拟哈希表的简单操作

一、什么是哈希表(Hashtable)

Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key/value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中key/value键值对均为object类型，所以Hashtable可以支持任何类型的key/value键值对。

二、哈希表的简单操作C#

在哈希表中添加一个key/value键值对：

HashtableObject.Add(key,value);

在哈希表中去除某个key/value键值对：

HashtableObject.Remove(key);

从哈希表中移除所有元素：

HashtableObject.Clear();

判断哈希表是否包含特定键key：

HashtableObject.Contains(key);

三、js模拟哈希表的简单操作

HashTable.prototype = {
contructor:HashTable,
//初始化
initialize:function(){
this.obj = {};
},
//获取hashTable中对象唯一出现的次数
count:function(){
var count = 0;
for(var i in this.content) count++;
return count;
},
//返回hashTable中的值
items:function(key){
if(this.contains(key)){
return this.obj[key];
}
},
//增加值到hashtable
add:function(key,value){
if(this.obj.hasOwnProperty(key)){
return false;
}else{
this.obj[key] = value;
return true;
}
},
//清空hashtable中的值
clear:function(){
this.obj = {};
},
//检测hashTable对象中是否含有此属性
contains:function(key){
return this.obj.hasOwnProperty(key);
},
//移除hashTable中对象的值
remove:function(key){
delete this.obj[key];
}
}

这样我们就能像c#语言里面的那样进行操作了。

还一个简单的变体版:

// js哈希表
function HashTable() {
this.ObjArr = {};
this.Count = 0;
//添加
this.Add = function(key, value) {
if (this.ObjArr.hasOwnProperty(key)) {
return false; //如果键已经存在，不添加
}else {
this.ObjArr[key] = value;
this.Count++;
return true;
}
}
//是否包含某项
this.Contains = function(key) {
return this.ObjArr.hasOwnProperty(key);
}
//取某一项 其实等价于this.ObjArr[key]
this.GetValue = function(key){
if (this.Contains(key)) {
return this.ObjArr[key];
}else {
throw Error("Hashtable not cotains the key: " + String(key)); //脚本错误
//return;
}
}
//移除
this.Remove = function(key) {
if (this.Contains(key)) {
delete this.ObjArr[key];
this.Count--;
}
}
//清空
this.Clear = function(){
this.ObjArr = {}; this.Count = 0;
}
}
//员工
function employee(id, userName) {
this.id = id;
this.userName = userName;
}
function test() {
var ht = new HashTable();
var tmpEmployee = null;
for (var i = 1; i < 6; i++) {
tmpEmployee = new employee(i, "Employee_" + i);
ht.Add(i, tmpEmployee);
}
for (var i = 1; i <= ht.Count; i++) {
alert(ht.GetValue(i).userName); //其实等价于ht.ObjArr[i].userName
//alert(ht.ObjArr[i].userName);
}
ht.Remove(1);
alert(ht.Contains(1)); //false
alert(ht.Contains(2)); //true
//alert(ht.GetValue(1)); //异常
var result = ht.GetValue(2);
if (result != null) {
alert("Employee Id:" + result.id + ";UserName:" + result.userName);
}
ht.Add(2, "这一个key已经存在!"); //Add无效
//ht.Clear(); //清空
alert(ht.Count);
}

最后解决一下，开头说的那个问题

Array.prototype.maxNum = function(){
var arr = this,obj={};
for(var i =0, len=arr.length;i<len;i++){
var key = arr[i];
if( ! obj[key]){
obj[key] = 1;
}else{
obj[key]++;
}
}
var max = -1,maxStr;
for( key in obj){
if(obj[key]>max){
max = obj[key];
maxStr = key;
}
}
//alert(maxStr);
return [maxStr,max];
}

PS：这里再为大家提供几款hash操作相关工具供大家参考使用：

在线散列/哈希算法加密工具：
http://tools.jb51.net/password/hash_encrypt

在线MD5/hash/SHA-1/SHA-2/SHA-256/SHA-512/SHA-3/RIPEMD-160加密工具：
http://tools.jb51.net/password/hash_md5_sha

更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

希望本文所述对大家JavaScript程序设计有所帮助。

您可能感兴趣的文章:

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： js hashtable

相关文章推荐

新的分享

章节导航