JS数据结构初识(五)-字典、散列表

一、定义

集合、字典和散列表可以存储不重复的值。在集合中，我们感兴趣的是每个值本身，并把它 当作主要元素。在字典中，我们用[键，值]的形式来存储数据。在散列表中也是一样(也是以[键， 值]对的形式来存储数据)

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