利用hasOwnProperty实现的高效的javascript hashtable

最新推荐文章于 2022-11-21 14:46:34 发布
最新推荐文章于 2022-11-21 14:46:34 发布
阅读量1.8k 收藏
点赞数
分类专栏： javascript/DHTML 文章标签： javascript function output object date html
javascript中,object的实现就是hash表,因此只要在object上封装点方法,再利用原生的hasOwnProperty方法就可以实现简单高效的hashtable

var  HashTable  =  Class.create();
HashTable.prototype =
{
    initialize: function ()
    {
         this ._content  = {};
    },
    Count: function ()
    {
         var  count  =   0 ;
         for ( var  i  in   this ._content) count ++ ;
         return  count;
    },
    Items: function (key)
    {
         if ( this .Contains(key))
        {
             return   this ._content[key];
        }
    },
    Add: function (key,value)
    {
         if ( this ._content.hasOwnProperty(key)) 
        {
             return   false ;
        }
         else
        {
             this ._content[key]  =  value;
             return   true ;
        }
    },
    Clear: function ()
    {
         this ._content   =  {};
    },
    Contains: function (key)
    {
         return   this ._content.hasOwnProperty(key);
    },
    Remove: function (key)
    {
         delete   this ._content[key];
    }
}

测试如下:
<!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>Untitled Page</title>

    <script src="../O.cn_My/js/prototype.js" type="text/javascript"></script>

    <script src="hashtable.js" type="text/javascript"></script>
   
</head>
<body>
        <div id="output"></div>
</body>
 <script type="text/javascript">
        var hashtable = new HashTable();
        for(var i = 0 ;i<100000;i++)
        {
            hashtable.Add(i*1.2,i);
        }
        var now = (new Date()).getTime();
        var temp ="";
        for(var i=0;i<1000;i++)
        {
             if(hashtable.Contains(1+i*2.8))
             {  
                hashtable.Remove(i*2.8);
             }
        }
        hashtable.Clear();
        $("output").innerHTML = " time pass:"+((new Date()).getTime()-now)+"ms";
        //alert(hashtable.Count());
        
    </script>
</html>

得出的结果是,100000大的hash表,进行1000次的判断,才花费15ms. 很快的速度了,可以用来做程序的优化.
注意: 字符串和数字相加会有糟糕的效率,导致时间多花了一倍,影响测试.
 
High_Mount
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
JavaScript中hasOwnProperty和in属性操作
yangyang的专栏
03-31 496
1.in操作符： 用来检查对象中是否存在某个属性(不区分实例属性和原型属性) <script> //01 提供一个构造函数 function Person(name) { this.name = name; } //02 设置构造函数的原型对象的属性 Person.prototype.sayHello = function (...
Js hashTable(哈希表)
04-10
JS版的哈希表,仿C#版,但有些功能更好用
hasOwnProperty指出一个对象是否具有指定名称的属性
weixin_43992788的博客
06-27 185
javaScript中hasOwnProperty函数方法是返回一个布尔值，指出一个对象是否具有指定名称的属性。此方法无法检查该对象的原型链中是否具有该属性；该属性必须是对象本身的一个成员。 let object={name:"张三"}; object.hasOwnProperty('name') console.log(object.hasOwnProperty('name')) //true ...
理解hasOwnProperty（）的作用
jquery教程
01-17 995
hasOwnProperty：是用来判断一个对象是否有你给出名称的属性或对象。不过需要注意的是，此方法无法检查该对象的原型链中是否具有该属性，该属性必须是对象本身的一个成员。格式如下：  Js代码       1. object.hasOwnProperty(proName);   object.hasOwnProperty(proName);    判断pro
JavaScript hasOwnProperty() 函数实例详解
10-19
JavaScript中的`hasOwnProperty()`函数是用于检测对象是否在其自身的属性列表中包含某个特定的属性，而不考虑该属性是否存在于原型链上。这个方法是Object对象的一个内置方法，因此所有JavaScript对象（除了null）都...
javascript中hasOwnProperty() 方法使用指南
10-24
主要详细介绍了javascript中hasOwnProperty() 方法使用指南，非常的全面，推荐给有需要的小伙伴参考下。
理解JAVASCRIPT中hasOwnProperty()的作用
12-09
JavaScript中hasOwnProperty函数方法是返回一个布尔值，指出一个对象是否具有指定名称的属性。 hasOwnProperty()使用方法： object.hasOwnProperty(proName)其中参数object是必选项。一个对象的实例。proName是必...
Javascript hasOwnProperty 方法 & in 关键字
10-30
hasOwnProperty :如果 object 具有指定名称的属性，那么方法返回 true；反之则返回 false。
利用hasOwnProperty给数组去重的面试题分享
10-17
obj.hasOwnProperty(attr) 判断是否是原型中的属性，false就是原型中的属性，下面这篇文章主要给大家介绍了一道利用hasOwnProperty给数组去重的面试题，文中通过示例代码介绍的非常详细，需要的朋友可以参考下
hasOwnProperty实现数组去重
夏尔的小酒馆
08-23 1917
var array = [1, 2, 3, 5, 1, 5, 9, 1, 2, 8]; Array.from(new Set(array)); // [1, 2, 3, 5, 9, 8] // ES5 Implementation var
hasOwnProperty() 方法详解
热门推荐
a791226606的博客
12-05 7万+
hasOwnProperty(propertyName)方法 是用来检测属性是否为对象的自有属性，如果是，返回true，否者false; 参数propertyName指要检测的属性名； 用法：object.hasOwnProperty(propertyName) // true/false hasOwnProperty() 方法是 Object 的原型方法（也称实例方法），它定义在 Object.prototype 对象之上，所有 Object 的实例对象都会继承 hasOwnProperty() 方法
高级js 对象详解hasOwnProperty 、Object.defineProperty及其作用、数据劫持代理、proxy的运用、深拷贝与浅拷贝
qq_56756602的博客
09-13 1438
高级js 对象详解hasOwnProperty 、Object.defineProperty及其作用、数据劫持代理、proxy的运用、深拷贝与浅拷贝
e.target.dataset和e.currentTarget.dataset
苍山负雪_Stacking
05-15 1万+
e.target.dataset和e.currentTarget.dataset
hasOwnProperty方法用法简介
m0_49515138的博客
11-21 2526
hasOwnProperty表示是否有自己的属性。这个方法会查找一个对象是否有某个属性，但是不会去查找它的原型链。
【Js-Javascript】 关于hasOwnProperty和IndexOf的性能对比
小辣抓
03-27 1911
【Js-Javascript】 关于hasOwnProperty和IndexOf的性能对比 （ps：不要吐槽我的标题，js-JavaScript 只是为了方便搜索而已，如果你能看到这篇文章，那么它的作用就体现了，:) ） 今天做了一个小测试（测试环境node），测试了js的hasOwnProperty和indexOf的性能对比。先来看一下简单的测试demo let arr = []; for...
JavaScript的for in循环中hasOwnProperty()的作用
liulanba的博客
01-19 5745
//hasOwnProperty()函数用于指示一个对象自身(不包括原型链)是否具有指定名称的属性。如果有，返回true，否则返回false。 //它能帮你指向你当前循环的对象，而过滤掉原型链上其它对象，因为在工作中我们很难保证其他人是否会修改原型链，这样做会更为保险。 //说简单点，它能帮你指向你当前循环的对象，而过滤掉原型链上其它对象，因为在工作中我们很难保证其他人是否会修改原型链，这样做会更为保险。 //因为 for in 循环总是遍历整个原型链，所以当遍历多继承的对象时效率较低。 //为了检查某个对
理解JAVASCRIPT 中hasOwnProperty()的作用
tenfyguo的技术专栏
02-01 2万+
<br />【转载】http://hj149.javaeye.com/blog/505237<br />     hasOwnProperty：是用来判断一个对象是否有你给出名称的属性或对象。不过需要注意的是，此方法无法检查该对象的原型链中是否具有该属性，该属性必须是对象本身的一个成员。格式如下：<br />    Js代码 <br />    1. object.hasOwnProperty(proName);  <br />       判断proName的名称是不是object对象的一个属性或对象。
JavaScript删除数据怎么实现
最新发布
06-11
如果数组实现了 `clear()` 方法（如某些库中的自定义数组），可以直接调用该方法。 ```javascript let customArray = new CustomArray([...]); customArray.clear(); // 清除自定义数组的所有元素 ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值