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

复制代码