文档章节

JS实现的HashMap功能

孟飞阳
 孟飞阳
发布于 2016/06/14 15:41
字数 313
阅读 204
收藏 0
/**
* *********  操作实例  **************
*    var map = new HashMap();
*    map.put("key1","Value1");
*    map.put("key2","Value2");
*    map.put("key3","Value3");
*    map.put("key4","Value4");
*    map.put("key5","Value5");
*    alert("size:"+map.size()+" key1:"+map.get("key1"));
*    map.remove("key1");
*    map.put("key3","newValue");
*    var values = map.values();
*    for(var i in values){
*        document.write(i+":"+values[i]+"   ");
*    }
*    document.write("<br>");
*    var keySet = map.keySet();
*    for(var i in keySet){
*        document.write(i+":"+keySet[i]+"  ");
*    }
*    alert(map.isEmpty());
*/

function HashMap(){
    //定义长度
    var length = 0;
    //创建一个对象
    var obj = new Object();

    /**
    * 判断Map是否为空
    */
    this.isEmpty = function(){
        return length == 0;
    };

    /**
    * 判断对象中是否包含给定Key
    */
    this.containsKey=function(key){
        return (key in obj);
    };

    /**
    * 判断对象中是否包含给定的Value
    */
    this.containsValue=function(value){
        for(var key in obj){
            if(obj[key] == value){
                return true;
            }
        }
        return false;
    };

    /**
    *向map中添加数据
    */
    this.put=function(key,value){
        if(!this.containsKey(key)){
            length++;
        }
        obj[key] = value;
    };

    /**
    * 根据给定的Key获得Value
    */
    this.get=function(key){
        return this.containsKey(key)?obj[key]:null;
    };

    /**
    * 根据给定的Key删除一个值
    */
    this.remove=function(key){
        if(this.containsKey(key)&&(delete obj[key])){
            length--;
        }
    };

    /**
    * 获得Map中的所有Value
    */
    this.values=function(){
        var _values= new Array();
        for(var key in obj){
            _values.push(obj[key]);
        }
        return _values;
    };

    /**
    * 获得Map中的所有Key
    */
    this.keySet=function(){
        var _keys = new Array();
        for(var key in obj){
            _keys.push(key);
        }
        return _keys;
    };
    /**
    * 获得Map中的Key进行排序
    */
        this.keySort=function(sortType){
          return this.keySet().sort(function(v1,v2){
            let cal = v1-v2;
            let res = cal==0?0:cal>0?1:-1;
            return sortType==="asc"?res:-res;//默认降序
          });
        }
    /**
    * 获得Map的长度
    */
    this.size = function(){
        return length;
    };

    /**
    * 清空Map
    */
    this.clear = function(){
        length = 0;
        obj = new Object();
    };
}

 

© 著作权归作者所有

共有 人打赏支持
孟飞阳
粉丝 207
博文 973
码字总数 544644
作品 5
朝阳
个人站长
私信 提问
以 JavaScript 判定 Web App 太慢是否合理?

此文由Adobe Web Platform团队的工程师Vincent Hardy发表于Adobe博客上。Adobe Web Platform 团队在为 Web 标准 (CSS、FX Task force、SVG)、开源项目 (WebKit、 Chromium Embedded Framewor...

oschina
2013/08/09
3.4K
10
Java_脚本引擎_01_用法入门

一、前言 最近有个需求,需要在js中调用java,这样能避免更新java,从而实现代码的热更新。 于是想到用 Nashorn JavaScript 引擎。 二、概述 通过 JDK 8 的 Nashorn JavaScript 引擎 ,可以很...

shirayner
08/01
0
0
用JavaScript实现JavaScript文件的版本管理和加载

受《大公司怎样开发和部署前端代码?》这篇文章的启发,结合自己的项目实践,创建了一套JavaScript文件的版本管理和加载的机制,虽然比较粗糙,但是解决了不少实际的问题。 使用到的主要工具...

zero2hero
2015/04/14
0
0
PhoneGap 在 Android 上的插件开发方法介绍

简介: 移动应用开发已经成为软件开发的一个重要方向,但是移动开发面临的一个重要问题就是跨平台的问题。 PhoneGap 作为一个多平台的软件开发框架,提供了一次编写多个平台的运行。目前已经...

IBMdW
2012/04/27
2.9K
0
JavaScript 中的继承:ES3、ES5 和 ES6

选择一种继承方式 JavaScript 是一门动态语言,动态意味着高灵活性,而这尤其可以体现在继承上面。JavaScript 中的继承有很多种实现方式,可以分成下面四类: Mixin 模式,即属性混入,从一个...

天方夜
10/30
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Iris框架

1、安装iris: $ go get -u github.com/kataras/iris 2、golang iris web项目热重启 # 安装rizla包 $ go get -u github.com/kataras/rizla # 热重启方式启动iris项目 $ rizla main.go......

Liens
13分钟前
2
0
初探sentinel实践思考

简单说下, sentinel的优势: 友好的控制面板,支持实时监控 多种限流。支持QPS限流,线程数限流,多种限流策略,如:直接拒绝,匀速模式(漏斗),冷启动(如设置限制1000,延迟10秒,那第一...

爱吃大肉包
15分钟前
2
0
转:MongDB分页查询

找到了一篇关于MongDB分页查询的博客 https://www.cnblogs.com/wslook/p/9275861.html

_liucui_
16分钟前
0
0
《边缘云计算技术及标准化白皮书》

12月12日,第八届中国云计算标准和应用大会在北京隆重召开,工业和信息化部党组成员,总工程师张峰先生,中国工程院副院长陈左宁女士,中国工程院院士沈昌祥先生,中国电子技术标准化研究院院...

阿里云官方博客
21分钟前
0
0
网站安全公司对于网站逻辑漏洞的修复方案分享

在网站安全的日常安全检测当中,我们SINE安全公司发现网站的逻辑漏洞占比也是很高的,前段时间某酒店网站被爆出存在高危的逻辑漏洞,该漏洞导致酒店的几亿客户的信息遭泄露,包括手机号,姓名...

网站安全
25分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部