js map类型实现

map是面向对象程序语言中比较常使用的一种数据类型，主要是因为比较好用的键值对形式，javascript由于是脚本语言，原生的类型中没有map中类型，但是可以通过构造自己创建map数据类型：

map类型：

function UtilMap() {
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 getKey = function (index) {
if (index > -1 && index < this.arr.length) {
return this.arr[index].key;
}
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.getKey = getKey;
this.put = put;
this.remove = remove;
this.size = size;
this.isEmpty = isEmpty;
}

通过这中方式创建出来的map类型，可以使用new 关键字，

例如：

var map = new UtilMap();

并且可以拓展自己需要的方法，这就实现了比较简单的map 类型。