哈希表(hashtable)的javascript简单实现
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>
from:http://www.cnblogs.com/hyl8218/archive/2010/01/18/1650589.html
转载于:https://www.cnblogs.com/SFAN/p/3669886.html
哈希表(hashtable)的javascript简单实现相关推荐
- hash table html,javascript 哈希表(hashtable)的简单实现
首先简单的介绍关于属性的一些方法: 属性的枚举: for/in循环是遍历对象属性的方法.如 var obj = { name : 'obj1', age : 20, height : '176cm' ...
- 在C#中应用哈希表(Hashtable)
一,哈希表(Hashtable)简述 在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key/value的键值对,其 ...
- C#中哈希表(HashTable)的用法详解
1. 哈希表(HashTable)简述 在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似keyvalue的键值对, ...
- 哈希表 Hashtable c# 1613537346
哈希表 Hashtable c# 1613537346 使用命名空间 using System.Collections; 实例化得到对象 Hashtable 对象 = new Hashtable(); ...
- 哈希表 HashTable对象 c#
导入命名空间 using System.Collections; 生成哈希表对象 Hashtable ht = new Hashtable(); ht是变量名 哈希表特点 以键值对形式存值 模型是驿站 ...
- OpenAirInterface中的哈希表hashtable实现
目录 项目名称 源代码 hashtable.h.obj_hashtable.h hashtable.c.obj_hashtable.c demos 项目名称 OpenAirInterface 源代码 ...
- Python数据结构实战——哈希表(HashTable)
文章目录 1.定义哈希转换函数 2.定义哈希表类 2.1.不使用__setitem__ 2.2.使用__setitem__ 1.定义哈希转换函数 def get_hash(key):hash = 0f ...
- 哈希表 HashTable
(1)哈希表底层存储结构也是线性表 (2)哈希表的核心在于哈希函数,哈希函数用于获取index值,决定了将元素放在哪个位置 (3)hash表的增删查时间复杂度都是O(1) 可以根据hash函数直接定位 ...
- JavaScript数据结构之 —— 08哈希表
散列算法(也就是哈希)的作用是尽可能快地在数据结构中找到一个值.在之前如果要在数据结构中获得一个值(使用get方法),需要遍历整个数据结构来找到它. 所有元素根据和该元素对应的键,保存在数组的特定位置 ...
最新文章
- ATOM中MARKDOWN的使用小结
- P3916 图的遍历
- hdu1166 线段树
- 使用内置的Gallery应用程序选择图形
- Linux下安装compsoer ,并使用composer安装laravel
- 黑客专用Linux发行版Kali Linux发布滚动更新版2016.1
- Serverless 实战 —— 从 DevOps 到 Serverless
- 报表工具之JasperReports+iReport(1)
- 逆向工程的使用(逆向工程的压缩包下载分享)
- 基于STM32F103RCT6的AD9833驱动开发(代码可以免费发邮箱)
- sparking Streaming version 2.3.2+kafka接收实时流数据找不到hive创建的数据库问题
- 云片网短信服务使用Java
- Natbib 参考文献样式
- 2022年Java应届生面试之Spring框架基础知识
- 【历史上的今天】6 月 23 日:图灵诞生日;互联网奠基人出生;Reddit 上线
- 咬文嚼字的有趣例子_十个你可能没听过的成语,藏着十个有趣的故事
- HTML5 Flex布局简介
- java线程倒计时_Java程序如何实现多线程倒计时牌
- Arduino驱动oled
- 时域反射计(TDR)原理与应用