js实现集合

set是集合

集合是由一组无序且唯一（即不能重复）的项组成的。该数据结构使用了与有限集合相同的数学概念，但应用在计算机科学的数据结构中

构建set

class set{
    constructor(){
        this.items = {}
    }
    has(element){
        return element in this.items
        // Object 原型有 hasOwnProperty 方法。该方法返回一个表明对象是否具有特定属性的布尔值
        // return Object.prototype.hasOwnProperty.call(this.items, element)
    }
    add(element){
        if (!this.has(element)) {
            this.items[element] = element
            return true
        }
        return false
    }
    delete(element){
        if(this.has(element)){
            delete this.items[element]
            return true
        }
        return false
    }
    clear(){
        this.items = {}
    }
    size(){
        // JavaScript 的 Object 类有一个 keys 方法，它返回一个包含给定对象所有属性的数组
        return Object.keys(this.items).length
    }
    values(){
        // Object.values()方法返回了一个包含给定对象所有属性值的数组
        return Object.values(this.items)
    }
    union(otherSet){
        // 取当前集合和新集合的并集
        const unionSet = new set()
        this.values().forEach(value => unionSet.add(value))
        otherSet.values().forEach(value => unionSet.add(value))
        return unionSet
    }
    intersection(otherSet){
        // 交集
        const intersectionSet = new set()
        const ownValue = this.values()
        const otherValue = otherSet.values()
        ownValue.forEach(value => {
            if(value in otherValue){
                intersectionSet.add(value)
            }
        })
        return intersectionSet
    }
    difference(otherSet){
        // 差集，存在于当前集合但不存在于新集合中
        const differenceSet = new set()
        const ownValue = this.values()
        const otherValue = otherSet.values()
        ownValue.forEach(value => {
            if(!(value in otherValue)){
                differenceSet.add(value)
            }
        })
        return differenceSet
    }
    isSubsetOf(otherSet){
        // 当前集合是否是其他集合的子集
        if(this.size() > otherSet.size()){
            return false
        }
        let isSubset = true     // 返回值
        const ownValue = this.values()
        const otherValue = otherSet.values()
        ownValue.forEach(value => {
            if(!(value in otherValue || this.size() === 0)){
                isSubset = false
            }
        })
        return isSubset
    }
}