利用hasOwnProperty实现的高效的javascript hashtable

最新推荐文章于 2025-01-15 16:37:38 发布

High_Mount

最新推荐文章于 2025-01-15 16:37:38 发布

阅读量1.9k

点赞数

分类专栏： javascript/DHTML 文章标签： javascript function output object date html

javascript/DHTML 专栏收录该内容

29 篇文章

订阅专栏

本文介绍如何使用 JavaScript 的 Object 实现 HashTable 数据结构，并通过原型方法扩展其功能，包括添加、删除、查找等操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

javascript中,object的实现就是hash表,因此只要在object上封装点方法,再利用原生的hasOwnProperty方法就可以实现简单高效的hashtable

测试如下:

<!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. 很快的速度了,可以用来做程序的优化.
注意: 字符串和数字相加会有糟糕的效率,导致时间多花了一倍,影响测试.