数据结构 - 字典

字典

数据结构 - 字典，可重复。

// 字典实现
// ES5
var Dictionary = function() {
var items = {};

// 检查键是否存在
this.has = function(key) {
// return items.hasOwnProperty(key);
return key in items;
};

// 添加元素
this.set = function(key, value) {
items[key] = value;
};

// 删除元素
this.delete = function(key) {
if (this.has(key)) {
delete items[key];
return true;
}
return false;
};

// 获取值
this.get = function(key) {
if (this.has(key)) {
return items[key];
}
return undefined;
};

// 获取全部键
this.keys = function() {
return Object.keys(items);
};

// 清除字典
this.clear = function() {
items = {};
};

// 获取字典长度
this.size = function() {
return Object.keys(items).length;
};

// 检查items
this.getItem = function() {
return items;
};
};