这是一种不允许值重复的顺序数据结构
描述
集合是由一组无序且唯一（即不能重复）的项组成的
这个数据结构使用了与有限集合相同的数学概念
创建
使用对象表示集合
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 类的，也有术语对象自身，未用于数据结构）
