如何在不调用 API new Set() 的情况下设计和实现 ES6 Set

Question

有人问我如何在 javascript 中实现 Set，特别是如何设计一个模拟 ES6 中的 Set 的类。底层数据结构应该是什么？

Answer 1

最简单的方法是使用Map:

class Set {
    constructor(items) {
        this._map = new Map(Array.from(items, [v, true]));
    }

    get size() { 
        return this._map.size;
    }

    has(v) {
        this._map.has(v);
    }
    add(v) {
        this._map.set(v, true);
    }
    delete(v) {
        this._map.delete(v);
    }
    clear() {
        this._map.clear();
    }

    *entries() {
        for (const k of this._map.keys()) {
            yield [k, k];
        }
    }

    keys() {
        return this._map.keys();
    }
    values() {
        return this._map.keys();
    }
    forEach(cb, context) {
        for (const k of this._map.keys()) {
            cb.apply(context, k, k);
        }
    }

    [Symbol.iterator]() {
        return this.values();
    }
}