HashMap代码(这种实现方式是错误的，错误原因：代码中_map、_length变量是HashMap的所有实例共用的)：

/**

 * HashMap

 * 2021年09月09日

 */

(function (global) {

    var _map;

    var _length;

    global.HashMap = function () {

        _map = {};

        _length = 0;

    };

    global.HashMap.prototype = {

        put: function (key, value) {

            if (!_map.hasOwnProperty(key)) {

                _length++;

            }

            _map[key] = value;

        },

        get: function (key) {

            if (_map.hasOwnProperty(key)) {

                return _map[key];

            }

            return null;

        },

        containsKey: function (key) {

            return _map.hasOwnProperty(key);

        },

        size: function () {

            return _length;

        },

        remove: function (key) {

            if (_map.hasOwnProperty(key)) {

                _length--;

                return delete _map[key];

            }

            return false;

        },

        removeAll: function () {

            _map = {};

        },

        keys: function () {

            var keys = [];

            for (var item in _map) {

                keys.push(item);

            }

            return keys;

        },

        values: function () {

            var values = [];

            for (var item in _map) {

                values.push(_map[item]);

            }

            return values;

        }

    };

    global.HashMap.prototype.constructor = global.HashMap;

})(window);

HashMap代码(正确的实现)：

/**

 * HashMap

 * 2021年09月09日

 */

HashMap = function () {

    this._length = 0;

    this._map = {};

};

HashMap.prototype = {

    put: function (key, value) {

        if (!this._map.hasOwnProperty(key)) {

            this._length++;

        }

        this._map[key] = value;

    },

    get: function (key) {

        if (this._map.hasOwnProperty(key)) {

            return this._map[key];

        }

        return null;

    },

    containsKey: function (key) {

        return this._map.hasOwnProperty(key);

    },

    size: function () {

        return this._length;

    },

    remove: function (key) {

        if (this._map.hasOwnProperty(key)) {

            this._length--;

            return delete this._map[key];

        }

        return false;

    },

    removeAll: function () {

        this._length = 0;

        this._map = {};

    },

    keys: function () {

        var keys = [];

        for (var item in this._map) {

            keys.push(item);

        }

        return keys;

    },

    values: function () {

        var values = [];

        for (var item in this._map) {

            values.push(this._map[item]);

        }

        return values;

    }

};

HashMap.prototype.constructor = HashMap;

测试代码：

<!DOCTYPE html>

<html>

<head>

    <title>HashMap测试</title>

    <meta charset="utf-8" />

    <meta http-equiv="X-UA-Compatible" content="IE=edge">

    <meta name="viewport" content="width=device-width, initial-scale=1">

    <style type="text/css">

    </style>

    <script type="text/javascript" src="jquery-1.7.1.js"></script>

    <script type="text/javascript" src="hashmap.js"></script>

</head>

<body>

    <input type="button" value="测试1" onclick="testHashMap()" />

    <input type="button" value="测试2" onclick="testArray()" />

    <div id="div" style="height:800px;"></div>

    <script type="text/javascript">

        var n = 100000;

        var div = $("#div");

        //测试数据

        debugger;

        var list = [];

        var map = new HashMap();

        for (var i = 1; i <= n; i++) {

            var val = Math.floor(Math.random() * n);

            var key = "key" + val;

            if (!map.containsKey(key)) {

                map.put(key, val);

                list.push({ key: key, value: val });

            }

        }

        div.append("测试数据初始化完成，数据量：Array " + list.length + "，HashMap " + map.size() + "<br />");

        //测试HashMap

        function testHashMap() {

            var t1 = new Date().getTime();

            var sum = 0;

            var count = 0;

            for (var i = 20000; i <= 21000; i++) {

                var key = "key" + i;

                if (map.containsKey(key)) {

                    var num = map.get(key);

                    count++;

                    sum += num;

                }

            }

            var t2 = new Date().getTime();

            div.append("完成，结果：sum=" + sum + "，count=" + count + "耗时" + (t2 - t1).toString() + "毫秒<br />");

        }

        //测试Array

        function testArray() {

            var t1 = new Date().getTime();

            var sum = 0;

            var count = 0;

            for (var i = 20000; i <= 21000; i++) {

                for (var k = 0; k < list.length; k++) {

                    var key = "key" + i;

                    var item = list[k];

                    if (item.key == key) {

                        count++;

                        sum += item.value;

                    }

                }

            }

            var t2 = new Date().getTime();

            div.append("完成，结果：sum=" + sum + "，count=" + count + "耗时" + (t2 - t1).toString() + "毫秒<br />");

        }

    </script>

</body>

</html>

JS 实现 HashMap的更多相关文章

  1. JS实现HashMap

    /** * ********* 操作实例 ************** * var map = new HashMap(); * map.put("key1","Valu ...

  2. 学习Redis你必须了解的数据结构——HashMap实现

    本文版权归博客园和作者吴双本人共同所有,转载和爬虫请注明原文链接博客园蜗牛 cnblogs.com\tdws . 首先提供一种获取hashCode的方法,是一种比较受欢迎的方式,该方法参照了一位园友的 ...

  3. JavaScript——HashMap实现

    本文版权归博客园和作者吴双本人共同所有,转载和爬虫请注明原文链接博客园蜗牛 cnblogs.com\tdws . 首先提供一种获取hashCode的方法,是一种比较受欢迎的方式,该方法参照了一位园友的 ...

  4. 信息系统实践手记6-JS调用Flex的性能问题一例

    说明:信息系统实践手记系列是系笔者在平时研发中先后遇到的大小的问题,也许朴实和细微,但往往却是经常遇到的问题.笔者对其中比较典型的加以收集,描述,归纳和分享. 摘要:此文描述了笔者接触过的部分信息系统 ...

  5. vue-cli +echarts-amap集成echarts和高德地图TypeError: Cannot read property 'dataToPoint' of null解决方案

    由于项目的需求,需要做一种迁徙效果, 最后我们采用了组件化开发,可以说这个坑自己一个人踩,有点累,但也收获不少. vue-cli +echarts-amap集成echarts和高德地图,出现报错,错误 ...

  6. getparameter的使用

    在做项目的过程中,会遇到跳转的页面,直接打开到里面的子项,这个时候,看了UI给我设计了四个页面,如果做四个页面,肯定是可以实现的.但是这个不符合前端的设计.就在想通过点击传值进去,肯定是能够获取到的. ...

  7. 2016-04-25-信息系统实践手记6-JS调用Flex的性能问题一例

    layout: post title: 2016-04-25-信息系统实践手记6-JS调用Flex的性能问题一例 key: 20160425 tags: GIS JS FLEX 技术选型 性能 API ...

  8. JS hashMap实例详解

    链接:http://www.jb51.net/article/85111.htm JS hashMap实例详解 作者:囧侠 字体:[增加 减小] 类型:转载 时间:2016-05-26我要评论 这篇文 ...

  9. js数组，数字函数，字符串函数，表单验证，hashMap，堆栈，日期函数，call函数

    1.javascript的数组API Js代码 收藏代码 //定义数组 var pageIds = new Array(); pageIds.push('A'); 数组长度 pageIds.lengt ...

  10. js hashMap

    /** * MAP对象,实现MAP功能 * * 接口: * size() 获取MAP元素个数 * isEmpty() 判断MAP是否为空 * clear() 删除MAP所有元素 * put(key, ...

随机推荐

  1. 低代码平台解密：探秘MQTT协议的应用之道

    前言 低代码平台作为当今快速发展的技术之一,为开发人员提供了更高效.更简便的工具和方法,以快速构建和部署应用程序.而MQTT协议作为物联网领域的重要通信协议,在低代码平台上的应用也日益受到关注,今天小 ...

  2. OpenAI宫斗反转反转再反转，到底是资本任性还是人性扭曲？

    最近OpenAI发生了一件大事,创始人山姆·奥特曼被董事会开除了,这在AI界引起了轩然大波. 事件经过 我们先来捋一下事件经过,时间以美国旧金山当地时间为准. 11月17日 11月17日12点(北京时 ...

  3. 掌握这些，轻松管理BusyBox：如何交叉编译和集成BusyBox

    在嵌入式系统中,由于设备的资源限制,需要开发人员寻找一种轻量.小型且使用广泛的工具集.而 BusyBox 就是这样一个在嵌入式系统中非常实用的工具集.本文将介绍如何在 Ubuntu 22.04 平台上 ...

  4. js剪贴板应用clipboardData

    clipboardData 对象 提供了对剪贴板的访问. 三个方法 1.clearData(sDataFormat) 删除剪贴板中指定格式的数据. 2.getData(sDataFormat) 从剪贴 ...

  5. 【纯手工打造】时间戳转换工具（python）

    1.背景 最近发现一个事情,如果日志中的时间戳,需要我们转换成时间,增加可读性.或者将时间转换成时间戳,来配置时间.相信大多人和我一样,都是打开网页,搜索在线时间戳转换工具,然后复制粘贴进去.个人认为 ...

  6. 使用jvm工具排查系统问题

    java-jvm-tool Jstatd 远程连接(推荐) 不用重启项目 远程机配置 [demo@localhost jvmtest]$ vi jstatd.all.policy# 内容grant c ...

  7. Transformer在量化投资的应用

    导语 RNN.LSTM和GRU网络已在序列模型.语言模型.机器翻译等应用中取得不错的效果.循环结构(recurrent)的语言模型和编码器-解码器体系结构取得了不错的进展. 但是,RNN固有的顺序属性 ...

  8. Python 中 key 参数的含义及用法

    哈喽大家好,我是咸鱼 我们在使用 sorted() 或 map() 函数的时候,都会看到里面有一个 key 参数 其实这个 key 参数也存在于其他内置函数中(例如 min().max() 等),那么 ...

  9. 香橙派5plus从ssd启动Ubuntu

    官方接口图 我实际会用到的就几个接口,背面的话就一个M.2固态的位置: 其中WIFI模块的接口应该也可以插2230的固态,不过是pcie2.0的速度,背面的接口则是pcie3.0*4的速度,差距还是挺 ...

  10. C#如何对List中的Object进行排序

    首先定义一个List类,这个类里面包含了Name和Total两个属性变量,下面就是针对这两个变量进行排序. public class Player { public string Name { get ...