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

数据结构 - 字典

BradyCC 2019-06-15 09:49 197 查看 https://blog.csdn.net/bradycc/

字典

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

// 字典实现
// 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;
};
};
标签: