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 类型。