JavaScript数据结构与算法——字典

3次阅读

共计 722 个字符,预计需要花费 2 分钟才能阅读完成。

1. 字典数据结构
在字典中,存储的是【键,值】对,其中键名是用来查询特定元素的。字典和集合很相似,集合以【值,值】的形式存储,字典则是用【键,值】对的形式存储。字典也称作映射。
2. 创建字典
function Dictionary() {
let items = {};
// 1.has(如果某个键值存在于字典中,返回 true, 否则返回 false)和 set(向字典中添加元素)方法
this.has = function(key) {
return items.hasOwnProperty(key);
}
this.set = function(key, value) {
items[key] = value;
}
// 2.delete 根据传来的 key 删除某个元素
this.delete = function(key) {
if(this.has(key)) {
delete.items[key];
return true;
}
return false;
}
// 3.get 和 values 方法
this.get = function(key) {
return this.has(key) ? items[key] : undefined;
}
this.values = function() {
let values = [];
for(let k in items) {
if(this.has(key)) {
values.push(items[k]);
}
}
return values;
}
// 4. clear,size,keys 和 getItems 方法
// clear 和 size 方法同集合类中的一样
this.keys = function() {
return Object.keys[items];
}
this.getItems = function() {
return items;
}
}

正文完
 0