您的位置:首页 > 理论基础 > 数据结构算法

javascript字典数据结构常用功能实现

2016-08-28 23:06 411 查看
必知必会啊。

function Dictionary(){
var items = {};

this.has = function (key) {
return key in items;
};

this.set = function(key, value){
items[key] = value;
};

this.remove = function(key){
if (this.has(key)){
delete items[key];
return true;
}
return false;
};

this.get = function(key){
return this.has(key) ? items[key] : undefined;
};

this.values = function(){
var values = [];
for(var k in items){
if (this.has(k)) {
values.push(items[k]);
}
}
return values;
};

this.clear = function(){
items = {};
};

this.size = function(){
var count = 0;
for (var prop in items){
if(items.hasOwnProperty(prop)){
++count;
}
}
return count;
};

this.getItems = function(){
return items;
};
}

var dictionary = new Dictionary();
dictionary.set('Gandalf', 'gandalf@email.com');
dictionary.set('John', 'johnsnow@email.com');
dictionary.set('Tyrion', 'tyrion@email.com');

console.log(dictionary.has('Gandalf'));
console.log(dictionary.size());

//console.log(dictionary.keys());
console.log(dictionary.values());
console.log(dictionary.get('Tyrion'));

dictionary.remove('John');

console.log(dictionary.values());
console.log(dictionary.get('Tyrion'));


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: