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