javascript 字典(dictionary)算法与说明

字典的介绍

字典算法实例

var dictionary = new Dictionary();
dictionary.set('Gandalf', 'gandalf@email.com');
dictionary.set('John', 'johnsnow@email.com');
dictionary.set('Tyrion', 'tyrion@email.com');//{'Gandalf':'gandalf@email.com','John', 'johnsnow@email.com','Tyrion', 'tyrion@email.com'}
dictionary.has('Gandalf');   //true
dictionary.size();   //3
dictionary.keys(); //["Gandalf", "John", "Tyrion"]
dictionary.values(); //["gandalf@email.com", "johnsnow@email.com", "tyrion@email.com"]
dictionary.get('Tyrion'); //outputs tyrion@email.com
dictionary.delete('John');//{'Gandalf':'gandalf@email.com','Tyrion', 'tyrion@email.com'}

let Dictionary = (function() {
const items = {};
class Dictionary {
constructor() {
}
set(key, value) {//向字典中添加新的元素
items[key] = value;
}
delete(key) {//删除字典中某个指定元素
if(this.has(key)) {
delete items[key];
return true;
}
return false;
}
has(key) {//如果某个键值存在于这个字典中，则返回true，否则返回false
return items.hasOwnProperty(key);
}
get(key) {//通过键值查找特定的数值并返回。
return this.has(key) ? items[key] : undefined;
};
clear() {//将这个字典中的所有元素全部删除。
items = {};
}
size() {//返回字典所包含元素的数量。
return Object.keys(items).length;
}
keys() {//将字典所包含的所有键名以数组形式返回。
return Object.keys(items);
}
values() {//将字典所包含的所有数值以数组形式返回。
var values = [];
for(var k in items) {
if(this.has(k)) {
values.push(items[k]);
}
}
return values;
}
each(fn) {//遍历每个元素并且执行方法
for(var k in items) {
if(this.has(k)) {
fn(k, items[k]);
}
}
}
getItems() {//返回字典
return items;
}
}
return Dictionary;
})();