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

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;
    }
}