JS數據結構初識(五)-字典、散列表

1、定義

集合、字典和散列表能夠存儲不重複的值。在集合中，咱們感興趣的是每一個值自己，並把它 看成主要元素。在字典中，咱們用[鍵，值]的形式來存儲數據。在散列表中也是同樣(也是以[鍵， 值]對的形式來存儲數據)

1. 字典

function Dictionary() {
        const items = {};
        this.has = (key) => items.hasOwnProperty(key);
        this.set = (key, value) => items[key] = value;
        this.get = (key) => items[key];
        this.remove = function(key) {
            return this.has(key) ? delete items[key] : undefined;
        }
        this.clear = () => items = {};
        this.size = () => Object.keys(items).length;
        this.values = () => Object.values(items);
    }

複製代碼