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

哈希表(hashtable)的javascript简单实现的更多相关文章

  1. C++ 哈希表 (hashtable) 用于保存简单的数据，及数据查找，数据删除

    /*hashtable.h*/ #include<iostream> #include <string> #include<vector> using namesp ...

  2. C# 哈希表HashTable的简单使用

    本人C#程序菜鸟级别的存在,写博客一方面是为了知识的共享,另一方面也是为了督促自己:大神,可以忽略这篇文文的.废话到此...... 哈希表是可以直接进行访问的数据结构,在形式上是类似字典的.不同的是, ...

  3. 哈希表(Hashtable)简述

    一,哈希表(Hashtable)简述 在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似keyvalue的键值对,其中 ...

  4. c/c++ 哈希表 hashtable

    c/c++ 哈希表 hashtable 概念:用key去查找value 实现hash函数有很多方法,本文用除留余数法. 除留余数法的概念: 取一个固定的基数的余数,注意不能用偶数,用偶数的话,分布会不 ...

  5. C#中哈希表(HashTable)的用法详解以及和Dictionary比较

    1.  哈希表(HashTable)简述 在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似keyvalue的键值对, ...

  6. Java中哈希表(Hashtable)是如何实现的

    Java中哈希表(Hashtable)是如何实现的 Hashtable中有一个内部类Entry,用来保存单元数据,我们用来构建哈希表的每一个数据是Entry的一个实例.假设我们保存下面一组数据,第一列 ...

  7. 转 C#中哈希表(HashTable)的用法详解

    看了一遍有关哈希表的文字,作者总结的真是不错 .收藏起来 1.  哈希表(HashTable)简述 在.NET Framework中,Hashtable是System.Collections命名空间提 ...

  8. [PHP] PHP数组的实现哈希表(HashTable)结构

    PHP中使用最为频繁的数据类型非字符串和数组莫属,使用哈希表实现的PHP数组.1.数据结构:保存哈希表容器,保存数据的容器2.哈希函数实现:需要尽可能的将不同的key映射到不同的槽(bucket)中, ...

  9. 哈希表 HashTable(又名散列表)

    简介 其实通过标题上哈希表的英文名HashTable,我们就可以看出这是一个组合的数据结构Hash+Table. Hash是什么?它是一个函数,作用可以通过一个公式来表示: index = HashF ...

随机推荐

  1. android设备连接不上电脑的解决方法

    先检查手机usb调试是否开启,已经开启还是连不上按照以下步骤操作: 1. 打开cmd,输入adb devices  查看设备是否连接 2.服务未启动,先杀掉服务:adb kill-server 3.启 ...

  2. request&response笔记

    一.HttpServletResponse 1.代表了一个响应 2.应用: 2.1输出中文 字节流输出中文 //拿到输出字节流对象 ServletOutputStream oos = response ...

  3. Spring技术内幕——深入解析Spring架构与设计原理（一）IOC实现原理

    IOC的基础 下面我们从IOC/AOP开始,它们是Spring平台实现的核心部分:虽然,我们一开始大多只是在这个层面上,做一些配置和外部特性的使用工作,但对这两个核心模块工作原理和运作机制的理解,对深 ...

  4. 在C#中用Linq从属性文件中读取键值对Key-Value Pair

    博客搬到了fresky.github.io - Dawei XU,请各位看官挪步.最新的一篇是:在C#中用Linq从属性文件中读取键值对Key-Value Pair.

  5. Struts标签<s:iterator>遍历访问复杂Map对象

    <s:iterator value="resultType" id="geneUi"> //拿到要遍历的Map对象 <s:iterator v ...

  6. 用JAX-WS在Tomcat中公布WebService

    JDK中已经内置了Webservice公布,只是要用Tomcat等Webserver公布WebService,还须要用第三方Webservice框架. Axis2和CXF是眼下最流行的Webservi ...

  7. 在Eclipse上搭建Cocos2d-x的Android开发环境

    很多其它相关内容请查看本人博客:http://www.bokeyi.com/ll/category/cocos2d-x/ 本文的搭建方法是最新最正确的方法,好多朋友反映搭建eclipse交叉编译环境非 ...

  8. iOS开发大神必备的Xcode插件

    写在前面 工欲善其事,必先利其器,iOS开发中不仅要学会Xcode的基本操作,而且还得学会一些Xcode的使用技巧,如掌握常用的快捷键等,还有就是今天要说到的Xcode插件,下面我就为大家介绍几款开发 ...

  9. WSDL阅读方法

    我们以天气预报WebService服务为例,来看看怎么阅读一个wsdl文档. 打开一个wsdl文档后,先看底部. binding在这里: portType在这里: 好了,看了上面的,我们来说说wsdl ...

  10. WebService学习笔记系列（三）

    网上有一些提供webservice服务的网站,我们要怎么调用呢? 今天来看个如何调用手机归属地查询服务.这个网站上提供了许多webservice服务,其中包括手机归属地查询服务,我们今天就用wsimp ...