Javascript实现Map集合工具类

var Map = function(){
    // 构造entry实体
    var Entry = function(key, value){
        this.key = key;
        this.value = value;
    }
    
    this.entries = new Array();
    // 构造put方法在数组中放入一个Entry
    this.put = function(key, value){
        // 数组中已存在就不放入
        for (var i = 0; i < this.size(); i++) {
            if (this.entries[i].key === key) {
                return false;
            }
        }
        this.entries.push(new Entry(key, value));
    };
    // 模拟get方法
    this.get = function(key){
        for (var i = 0; i < this.size(); i++) {
            if (this.entries[i].key === key) {
                return this.entries[i].value;
            }
        }
        return null;
    };
    
    // 查找下标值
    this.indexOf = function(key){
        var index = -1;
        for (var i = 0; i < this.size(); i++) {
            if (this.entries[i].key === key) {
                index = i;
                break;
            }
        }
        return index;
    }
    // 删除一个元素
    this.remove = function(key){
        var index = this.indexOf(key);
        if (index != -1) {
            this.entries.splice(index, 1);
        }
    }
    // 取得map长度
    this.size = function(){
        return this.entries.length;
    };
    
    // 重新设置键值对
    this.setValue = function(key, value){
        var index = this.indexOf(key);
        if (index != -1) {
            this.entries[i].value = value;
        };
    };
    
    // 是否为空map
    this.isEmpty = function(){
        return this.size() <= 0;
    };
    
    //清空map ;
    this.clear = function(){
        this.entries = [];
    };
    
    // 得到entry实体
    this.getEntry = function(index){
        if (index >= 0 && index < this.size()) {
            return this.entries[index];
        }
        return null;
    }
    
    this.toString = function(){
        var str = "[";
        for (var i = 0; i < this.size(); i++) {
            str += this.getEntry(i).key + "=" + this.getEntry(i).value + ",";
        }
        // 去除最后一个","
        str = str.substring(0, str.length - 1);
        str += "]";
        return str;
    };
}

原文出去：http://blog.csdn.net/hymer2011/article/details/6259979