zoukankan      html  css  js  c++  java
  • JS Map 简单实现

    /*
      * MAP对象,实现MAP功能
      *
      * 接口:
      * size()     获取MAP元素个数
      * isEmpty()    判断MAP是否为空
      * clear()     删除MAP所有元素
      * put(key, value)   向MAP中增加元素(key, value) 
      * remove(key)    删除指定KEY的元素,成功返回True,失败返回False
      * get(key)    获取指定KEY的元素值VALUE,失败返回NULL
      * element(index)   获取指定索引的元素(使用element.key,element.value获取KEY和VALUE),失败返回NULL
      * containsKey(key)  判断MAP中是否含有指定KEY的元素
      * containsValue(value) 判断MAP中是否含有指定VALUE的元素
      * values()    获取MAP中所有VALUE的数组(ARRAY)
      * keys()     获取MAP中所有KEY的数组(ARRAY)
      *
      * 例子:
      * var map = new Map();
      *
      * map.put("key", "value");
      * var val = map.get("key")
      * ……
      *
      */
     function Map() {
         this.elements = new Array();
     
         //获取MAP元素个数
         this.size = function() {
             return this.elements.length;
         };
     
         //判断MAP是否为空
         this.isEmpty = function() {
             return (this.elements.length < 1);
         };
     
         //删除MAP所有元素
         this.clear = function() {
             this.elements = new Array();
         };
     
         //向MAP中增加元素(key, value) 
         this.put = function(_key, _value) {
             this.elements.push( {
                 key : _key,
                 value : _value
             });
         };
     
         //删除指定KEY的元素,成功返回True,失败返回False
         this.removeByKey = function(_key) {
             var bln = false;
             try {
                 for (i = 0; i < this.elements.length; i++) {
                     if (this.elements[i].key == _key) {
                         this.elements.splice(i, 1);
                         return true;
                     }
                 }
             } catch (e) {
                 bln = false;
             }
             return bln;
         };
         
         //删除指定VALUE的元素,成功返回True,失败返回False
         this.removeByValue = function(_value) {//removeByValueAndKey
             var bln = false;
             try {
                 for (i = 0; i < this.elements.length; i++) {
                     if (this.elements[i].value == _value) {
                         this.elements.splice(i, 1);
                         return true;
                     }
                 }
             } catch (e) {
                 bln = false;
             }
             return bln;
         };
         
         //删除指定VALUE的元素,成功返回True,失败返回False
         this.removeByValueAndKey = function(_key,_value) {
             var bln = false;
             try {
                 for (i = 0; i < this.elements.length; i++) {
                     if (this.elements[i].value == _value && this.elements[i].key == _key) {
                         this.elements.splice(i, 1);
                         return true;
                     }
                 }
             } catch (e) {
                 bln = false;
             }
             return bln;
         };
     
         //获取指定KEY的元素值VALUE,失败返回NULL
         this.get = function(_key) {
             try {
                 for (i = 0; i < this.elements.length; i++) {
                     if (this.elements[i].key == _key) {
                         return this.elements[i].value;
                     }
                 }
             } catch (e) {
                 return false;
             }
             return false;
         };
     
         //获取指定索引的元素(使用element.key,element.value获取KEY和VALUE),失败返回NULL
         this.element = function(_index) {
             if (_index < 0 || _index >= this.elements.length) {
                 return null;
             }
             return this.elements[_index];
         };
     
         //判断MAP中是否含有指定KEY的元素
         this.containsKey = function(_key) {
             var bln = false;
             try {
                 for (i = 0; i < this.elements.length; i++) {
                     if (this.elements[i].key == _key) {
                         bln = true;
                     }
                 }
             } catch (e) {
                 bln = false;
             }
             return bln;
         };
     
         //判断MAP中是否含有指定VALUE的元素
         this.containsValue = function(_value) {
             var bln = false;
             try {
                 for (i = 0; i < this.elements.length; i++) {
                     if (this.elements[i].value == _value) {
                         bln = true;
                     }
                 }
             } catch (e) {
                 bln = false;
             }
             return bln;
         };
         
         //判断MAP中是否含有指定VALUE的元素
         this.containsObj = function(_key,_value) {
             var bln = false;
             try {
                 for (i = 0; i < this.elements.length; i++) {
                     if (this.elements[i].value == _value && this.elements[i].key == _key) {
                         bln = true;
                     }
                 }
             } catch (e) {
                 bln = false;
             }
             return bln;
         };
     
         //获取MAP中所有VALUE的数组(ARRAY)
         this.values = function() {
             var arr = new Array();
             for (i = 0; i < this.elements.length; i++) {
                 arr.push(this.elements[i].value);
             }
             return arr;
         };
         
         //获取MAP中所有VALUE的数组(ARRAY)
         this.valuesByKey = function(_key) {
             var arr = new Array();
             for (i = 0; i < this.elements.length; i++) {
                 if (this.elements[i].key == _key) {
                     arr.push(this.elements[i].value);
                 }
             }
             return arr;
         };
     
         //获取MAP中所有KEY的数组(ARRAY)
         this.keys = function() {
             var arr = new Array();
             for (i = 0; i < this.elements.length; i++) {
                 arr.push(this.elements[i].key);
             }
             return arr;
         };
         
         //获取key通过value
         this.keysByValue = function(_value) {
             var arr = new Array();
             for (i = 0; i < this.elements.length; i++) {
                 if(_value == this.elements[i].value){
                     arr.push(this.elements[i].key);
                 }
             }
             return arr;
         };
         
         //获取MAP中所有KEY的数组(ARRAY)
         this.keysRemoveDuplicate = function() {
             var arr = new Array();
             for (i = 0; i < this.elements.length; i++) {
                 var flag = true;
                 for(var j=0;j<arr.length;j++){
                     if(arr[j] == this.elements[i].key){
                         flag = false;
                         break;
                     } 
                 }
                 if(flag){
                     arr.push(this.elements[i].key);
                 }
             }
             return arr;
         };
     }
    
  • 相关阅读:
    ASP.NET MVC 3: Razor中的@:和语法
    如何设置VS的代码智能提示
    七次
    不知不觉
    一切一切
    什么是喜欢
    Oracle的substr函数简单用法与substring区别
    前端必读:浏览器内部工作原理(转载)
    sublime text 插件安装 Mac版的
    一个随机上翻的小效果
  • 原文地址:https://www.cnblogs.com/RanNing/p/3161787.html
Copyright © 2011-2022 走看看