利用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
    评论
专栏目录
高级js 对象详解hasOwnProperty 、Object.defineProperty及其作用、数据劫持代理、proxy的运用、深拷贝与浅拷贝
qq_56756602的博客
09-13 1438
高级js 对象详解hasOwnProperty 、Object.defineProperty及其作用、数据劫持代理、proxy的运用、深拷贝与浅拷贝
JavaScript hasOwnProperty() 函数实例详解
10-19
JavaScript中的`hasOwnProperty()`函数是用于检测对象是否在其自身的属性列表中包含某个特定的属性，而不考虑该属性是否存在于原型链上。这个方法是Object对象的一个内置方法，因此所有JavaScript对象（除了null）都...
hasOwnProperty() 方法详解
热门推荐
a791226606的博客
12-05 7万+
hasOwnProperty(propertyName)方法 是用来检测属性是否为对象的自有属性，如果是，返回true，否者false; 参数propertyName指要检测的属性名； 用法：object.hasOwnProperty(propertyName) // true/false hasOwnProperty() 方法是 Object 的原型方法（也称实例方法），它定义在 Object.prototype 对象之上，所有 Object 的实例对象都会继承 hasOwnProperty() 方法
e.target.dataset和e.currentTarget.dataset
苍山负雪_Stacking
05-15 1万+
e.target.dataset和e.currentTarget.dataset
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方法用法简介
m0_49515138的博客
11-21 2526
hasOwnProperty表示是否有自己的属性。这个方法会查找一个对象是否有某个属性，但是不会去查找它的原型链。
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给数组去重的面试题，文中通过示例代码介绍的非常详细，需要的朋友可以参考下
Js hashTable(哈希表)
04-10
JS版的哈希表,仿C#版,但有些功能更好用
【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对象的一个属性或对象。
用hasOwnProperty()判断一个对象的属性是否存在
Duke的博客
05-08 4654
有时检查一个对象属性是否存在是非常有用的，我们可以用.hasOwnProperty(propname)方法来检查对象是否有该属性。如果有返回true，反之返回 false。 例子： 修改函数checkObj检查myObj是否有checkProp属性，如果属性存在，返回属性对应的值，如果不存在，返回 “Not Found”。 // 初始化变量 var myObj = { gift: "pony"...
js中的hasOwnProperty和isPrototypeOf方法使用实例
hoonr的专栏
07-07 5920
hasOwnProperty：是用来判断一个对象是否有你给出名称的属性或对象。不过需要注意的是，此方法无法检查该对象的原型链中是否具有该属性，该属性必须是对象本身的一个成员。 isPrototypeOf:是用来判断要检查其原型链的对象是否存在于指定对象实例中，是则返回true，否则返回false。 原文>>> instanceof() vs isPrototypeOf() has
hasOwnProperty()
Beyond The Sky
06-13 1085
The hasOwnProperty() method returns a boolean indicating whether the object has the specified property. Syntax obj.hasOwnProperty(prop) Parameters propThe name of the property to test.
JavaScript删除数据怎么实现
最新发布
06-11
在JavaScript中，有几种方法可以删除数据，具体取决于你要删除的数据类型和存储位置。以下是常见的几种方式： 1. **数组元素删除**: - `splice()` 方法：用于直接从数组中删除指定位置或范围的元素。 ```javascript let arr = [1, 2, 3, 4]; arr.splice(index, deleteCount); // 删除从index开始的deleteCount个元素 ``` - `pop()` 和 `shift()`：分别删除数组末尾和开头的元素，并返回被删除的元素。 ```javascript let lastItem = arr.pop(); // 删除并返回末尾元素 let firstItem = arr.shift(); // 删除并返回开头元素 ``` 2. **对象属性删除**: - 对象属性可以通过 `delete` 关键字删除。 ```javascript let obj = { name: 'John', age: 30 }; delete obj.age; // 删除age属性 ``` 3. **数组和对象清除所有属性**: - 对于数组，可以使用 `length` 属性置为 0 来“删除”所有元素，但不会释放内存。 - 对于对象，没有直接的“清空”方法，但可以遍历并删除所有属性。 ```javascript let arr = []; arr.length = 0; // 数组清空 let obj = {}; for (let prop in obj) { if (obj.hasOwnProperty(prop)) { delete obj[prop]; // 对象逐个属性删除 } } ``` 4. **数组实例的 `clear()` 方法（可选）**: 如果数组实现了 `clear()` 方法（如某些库中的自定义数组），可以直接调用该方法。 ```javascript let customArray = new CustomArray([...]); customArray.clear(); // 清除自定义数组的所有元素 ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值