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;
- };
- }
JS Map 简单实现的更多相关文章
- 在高德地图上用svg.js绘制简单图形
这段时间做的一个项目,需要在地图上绘制简单的图形.在学习高德地图JS API的过程中,发现高德地图提供的点.线等API并不能满足我的需求,还好它开放了自定义图层CustomLayer,官方说自定义图层 ...
- 原生JS封装简单动画效果
原生JS封装简单动画效果 一致使用各种插件,有时候对原生JS陌生了起来,所以决定封装一个简单动画效果,熟悉JS原生代码 function animate(obj, target,num){ if(ob ...
- angularjs中 *.min.js.map 404的问题
初次使用AngularJS,在chrom调试的时候,出现如下问题: GET http://localhost:63342/luosuo/visitor/js/lib/angular-animate.m ...
- HTML(.js) – 最简单的方式操作 DOM 的 JS 库
HTML(.js) 是一个轻量的(压缩后~2kb) JavaScript 库,简化了与 DOM 交互的方法. 这个 JavaScript 库的方法可读性很好,并具有搜索和遍历 DOM 的方法.相比 j ...
- [Javascript] Creating an Immutable Object Graph with Immutable.js Map()
Learn how to create an Immutable.Map() through plain Javascript object construction and also via arr ...
- Sea.js提供简单、极致的模块化开发体验
为什么使用 Sea.js ? Sea.js 追求简单.自然的代码书写和组织方式,具有以下核心特性: 简单友好的模块定义规范:Sea.js 遵循 CMD 规范,可以像 Node.js 一般书写模块代码. ...
- C++关联容器<map>简单总结
C++关联容器<map>简单总结 map提供大小可变的关联容器,基于关联键值高效检索元素值.当你处理键值对的数据是,都可以考虑使用map关联容器. 特点: 大小可变的关联容器,基于关联键值 ...
- [Immutable.js] Working with Subsets of an Immutable.js Map()
Immutable.js offers methods to break immutable structures into subsets much like Array--for instance ...
- [Immutable.js] Differences between the Immutable.js Map() and List()
The Immutable.js Map() is analogous to a Javascript Object or Hash since it is comprised of key-valu ...
随机推荐
- 设计模式学习--复合模式(Compound Pattern)
设计模式学习--复合模式(Compound Pattern) 概述 ——————————————————————————————————————————————————— 2013年8月4日<H ...
- 转:jQuery LigerUI 使用教程表格篇(3) 复选框、多表头、分组、汇总和明细
阅读目录 复选框 多表头 分组 汇总 明细 复选框 grid可以设置复选框模式进行多选,只需要简单的配置 checked:true 获取选中行 如果要获取选中的行,可以用getSelecteds方法: ...
- jQuery Ajax 的 load()方式
load() 方法 load() 是所有jQuery工具中最简单的,向它传入一个URL,它会异步加载URL内的内容,然后将内容插入每一个选中元素中,替换掉已经存在的任何内容. 例如 $(" ...
- POJ Farm Tour
Farm Tour 题目: 约翰有N块地,家在1号,而N号是个仓库.农场内有M条道路(双向的),道路i连接这ai号地和bi号地,长度为ci. 约翰希望依照从家里出发,经过若干地后达到仓库.然后再返回家 ...
- -bash: ulimit: open files: cannot modify limit: Operation not permitted
普通用户登录系统报错,提示: -bash: ulimit: open files: cannot modify limit: Operation not permitted. 处理方法: #vi /e ...
- Linux 机器之间建立互信
原理: 就是两台机器(web-1和web-2)经过预先设置好经过认证的key文件,双方互相访问时,进行自动认证,从而实现互信. 互信的原理了解了,我们可以把配置ssh互信的步骤进行有效的分割. 1 ...
- php 时间转换
在数据库读出的数据,都是字符类型的,所以需要转换: 时间的转换:用date ()函数来实现时间格式; date() 函数默认时间是1970/01/01/ 00:00:00; 要想得到想要的时间就还得用 ...
- ListView 水平滑动 水平和竖直滑动
效果 Activity public class MainActivity extends Activity { @Override protected void onCreate(B ...
- Error: theForm.submit is not a function !!
theForm.submit is not a function 调试了半天,才发现范了低级错误. 页面中有一个按钮ID 是 submit 而引发的错误. 引出的问题是页面上的元素命名范围不能是 wi ...
- Redhat Enterprise 5.4下安装配置Oracle 11g R2详细过程
1.Linux环境配置准备 环境:Linux:Redhat Enterprise 5.4,DB:Oracle 11g R2 X64,Oracle安装到/home/oralce_11目录下. 配置过程如 ...