JS 字典

字典

定义：Dictionary 类的基础是Array类

抽象实现

• 一个存放数据的集合Array
• 新增 Add
• 删除 remove
• 包含 contains

代码实现

function Dictionary() {
this.dataStore = [];
this.add = add;
this.remove = remove;
this.display = display;
this.count = count;
this.contains = contains;
}

function add(key, value) {
this.dataStore[key] = value;
}

function remove(key) {
delete this.dataStore[key];
}

function count() {
var num = 0;
Object.keys(this.dataStore).forEach(function (key) {
num++;
});
return num;
}

function display() {
var data = this.dataStore
var strHtml = Object.keys(data).sort().map(function (key) {
return "key:" + key + ",value:" + data[key];
}).join("|")
return strHtml;
}

function contains(key) {
return Object.keys(this.dataStore).some(function (keyName) {
return keyName == key;
})
}