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;
};
}

希望本文所述对大家的javascript程序设计有所帮助。

您可能感兴趣的文章:

• js取两个数组的交集|差集|并集|补集|去重示例代码
• JavaScript获取两个数组交集的方法
• JavaScript获取多个数组的交集简单实例
• JS数组交集、并集、差集的示例代码
• javascript 实现map集合
• Backbone.js中的集合详解
• jsp页面循环集合操作整理
• js数组去重的三种常用方法总结
• JS实现数组去重方法总结(六种方法)
• JS实现的集合去重，交集，并集，差集功能示例