javaScript数据结构--集合

集合是由一组无序且唯一的项组成的：

集合可以进行 并集、交集、差集、子集操作。

集合的代码实现：

function Set() {

    var items = {};

    this.add = function(value) {

        if(!this.has(value)) {

            items[value] = value;

            return true;

        }else {

            return false;

        }

    }

    this.remove = function(value) {

        if(this.has(value)) {

            delete items[value];

            return true;

        }else {

            return false;

        }

    }

    this.has = function(value) {

        return value in items;

    }

    this.clear = function() {

        this.items = {};

    }

    this.size = function() {

        return Object.keys(items).length;

    }

    this.values = function() {

        var keys = [];

        for(let key in items) {

            keys.push(key);

        }

        return keys;

    }

    this.union = function(otherSet) {

        var unionSet = new Set();

        let values = this.values();

        for(let i=0;i

            unionSet.add(values[i]);

        }

        values = otherSet.values();

        for(let i=0; i< values.length; i++) {

            unionSet.add(values[i]);

        }

        return unionSet;

    }

    this.intersection = function(otherSet) {

        var intersection = new Set();

        let values = this.values();

        for(let i=0; i< values.length; i++) {

            if(otherSet.has(values[i])) {

                intersection.add(values[i]);

            }

        }

        return intersection;

    }

    this.difference = function(otherSet) {

        const difference = new Set();

        let values = this.values();

        for(let i=0; i< values.length; i++) {

            if(!otherSet.has(values[i])) {

                difference.add(values[i]);

            }

        }

        return difference;

    }

    this.subset = function(otherSet) {

        if(this.size() > otherSet.size()) {

            return false;

        }else{

            const values = this.values();

            for(let i=0; i< values.length; i++) {

                if(!otherSet.has(values[i])) {

                    return false;

                }

            }

            return true;

        }

    }

}

const set = new Set();

set.add("aa");

set.add("aa");

set.add("bb");

set.add("ee");

console.log(set.values()); // ['aa', 'bb',  'ee']

console.log(set.size()); // 2

console.log(set.remove('dd')); // false

set.remove("aa");

console.log(set.values()); // ['bb, 'ee']

const set1 = new Set();

set1.add("bb");

set1.add("ff");

set1.add("gg");

console.log(set.union(set1).values()); // [ 'bb', 'ee', 'ff', 'gg' ]

console.log(set.intersection(set1).values()); // [ 'bb' ]

console.log(set.difference(set1).values()); // ['ee']

console.log(set.subset(set1)); // false