集合

这是一种不允许值重复的顺序数据结构

描述

• 集合是由一组无序且唯一（即不能重复）的项组成的

• 这个数据结构使用了与有限集合相同的数学概念

创建

使用对象表示集合

class Set {
    constructor() {
        this.items = {}
    }
    /**
     * @description 使用 hasOwnProperty 方法
     * @param {*} value 
     */
    has(value) {
        return this.items.hasOwnProperty(value)
    }
    add(value) {
        if (this.has(value)) {
            return false
        } else {
            this.items[value] = value
            return true
        }
    }
    remove(value) {
        if (!this.has(value)) {
            return false
        } else {
            delete this.items[value]
            return true
        }
    }
    clear() {
        this.items = {}
    }
    size() {
        let count = 0
        for (let key in this.items) {
            if (this.items.hasOwnProperty(key))
                ++count
        }
        return count
    }
    values() {
        let values = []
        
        for (let key in this.items) {
            if (this.items.hasOwnProperty(key)) {
                values.push(this.items[key])
            }
        }
        return values
    }
}

方法的实现

has(value) 方法

/**
 * @description 使用 hasOwnProperty 方法
 * @param {*} value 
 */
has(value) { 
    return this.items.hasOwnProperty(value)
}

/**
 * @description 使用 in 操作符
 * @param {*} value 
 */
has(value) { 
    return value in this.items
}

size() 方法

// 遍历对象的所有属性
size() {
    let count = 0 
    for (let key in this.items) {
        if (items.hasOwnProperty(key)) // 检查他们是否是对象自身的属性
            ++count
    } 
    return count
}

注意

• 不能简单地使用 for-in 语句遍历 items 对象的属性，并递增 count 变量的值。还需要使用 hasOwnProperty 方法（以验证 items 对象具有该属性），因为对象的原型包含了额外的属性（属性既有继承自 JavaScript 的 Object 类的，也有术语对象自身，未用于数据结构）