JS模拟的Map类实现方法

这篇文章主要介绍了JS模拟的Map类实现方法,可实现模拟java中map属性按照键值对保存的功能,提供了采用数组和json两种实现方式,需要的朋友可以参考下

本文实例讲述了JS模拟的Map类。分享给大家供大家参考，具体如下：

根据java中map的属性，实现key----value保存

1、使用数组方式存储数据，（使用闭包）

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45

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方式存储数据（使用原型方式拓展方法）

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

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