根据java中map的属性,实现key----value保存
1、使用数组方式存储数据,(使用闭包)
function Map() { var struct = function (key, value) { this.key = key; this.value = value; } var put = function (key, value) { for (var i = 0; i < this.arr.length; i++) { if (this.arr[i].key === key) { this.arr[i].value = value; return; } } this.arr[this.arr.length] = new struct(key, value); } var get = function (key) { for (var i = 0; i < this.arr.length; i++) { if (this.arr[i].key === key) { return this.arr[i].value; } } return null; } var remove = function (key) { var v; for (var i = 0; i < this.arr.length; i++) { v = this.arr.pop(); if (v.key === key) { continue; } this.arr.unshift(v); } } var size = function () { return this.arr.length; } var isEmpty = function () { return this.arr.length <= 0; } this.arr = new Array(); this.get = get; this.put = put; this.remove = remove; this.size = size; this.isEmpty = isEmpty; }
2使用JSON方式存储数据(使用原型方式拓展方法)
function Map() { this.obj = {}; this.count = 0; } Map.prototype.put = function (key, value) { var oldValue = this.obj[key]; if (oldValue == undefined) { this.count++; } this.obj[key] = value; } Map.prototype.get = function (key) { return this.obj[key]; } Map.prototype.remove = function (key) { var oldValue = this.obj[key]; if (oldValue != undefined) { this.count--; delete this.obj[key]; } } Map.prototype.size = function () { return this.count; } var map = new Map(); map.put("key","map"); map.put("key","map1"); alert(map.get("key"));//map1 map.remove("key"); alert(map.get("key"));//undefined
3在js中创建Map对象
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.remove = 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; }; //获取指定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 null; } }; //获取指定索引的元素(使用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的数组(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中所有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; }; } //////////////////////////// //检测是重复 function checkRepeatNo(data){ var queNo; var obj = new Object(); //组织数据 for (var i = 0; i < data.length; i++) { quesNo = data[i].questionNo; if(quesNo != ""){ if(quesNo.indexOf(",") == -1) {//无逗号 if(obj.hasOwnProperty(""+ quesNo)){ obj[""+ quesNo].put(""+data[i]._index,data[i]); }else{ var tempMap = new Map(); tempMap.put(""+data[i]._index,data[i]); obj[""+ quesNo] = tempMap; } } else {//有逗号 var arrays = new Array(); arrays = data[i].questionNo.split(","); for (var j=0;j //替换题号 if(obj.hasOwnProperty(""+ arrays[j])){ obj[""+ arrays[j]].put(""+data[i]._index,data[i]); }else{ var tempMap = new Map(); tempMap.put(""+data[i]._index,data[i]); obj[""+ arrays[j]] = tempMap; } } } } } //校验重复题号 var resultData = obj; for(var ele in resultData){ if(resultData[ele].size() > 1){ var items = resultData[ele].values(); for(var i = 0;i for(var j = i+1;j var item1 = items[i]; var item2 = items[j]; } } } } }