JS数据结构中的集合结构详解

不管是哪一种编程语言，都有集合。虽然 es6 中提供了 Set类，我们可以直接使用，但是这里为了让大家理解集合的内部实现机制，这里我们来手动封装一个 集合类 。

什么是集合

• 集合通常是由一组无序的, 不能重复的元素构成
• 可以将它看成一种特殊的数组,特殊之处在于里面的元素没有顺序, 也不能重复
• 没有顺序意味着不能通过下标值进行访问, 不能重复意味着相同的对象在集合中只会存在一份

创建一个集合类

主要是封装一个集合的构造函数，在集合中, 添加了一个 items 属性, 用于保存之后添加到集合中的元素. 因为 Object 的 keys 本身就是一个集合。

// 封装集合的构造函数
function Set() {
    // 使用一个对象来保存集合的元素
    this.items = {}
}

集合常见方法

• add(value)：向集合添加一个新的项。
• remove(value)：从集合移除一个值。
• has(value)：如果值在集合中，返回 true，否则返回 false。
• clear()：移除集合中的所有项。
• size()：返回集合所包含元素的数量。与数组的 length 属性类似。
• all()：返回一个包含集合中所有值的数组。

add()

add()方法主要用来向集合中添加一个新的项，由于集合不重复的特点，需要在添加之前判断集合中是否已经存在该项

Set.prototype.add = function (value) {
    // 1.判断集合中是否已经包含了该元素
    if (this.items.hasOwnProperty(value)) return false
    // 2.将元素添加到集合中
    this.items[value] = value
    return true
}

remove()

remove()方法主要用来移除集合中的项，移除前需要判空处理

Set.prototype.remove = function (value) {
	if (!this.items.hasOwnProperty(value)) return false
	delete this.items[value]
	return true
}

has()

has(value)方法利用 hasOwnProperty 判断该集合是否包含某一项

Set.prototype.has= function (value) {
	return this.items.hasOwnProperty(value)
}

clear()

clear()方法移除所有，直接赋值 {} 即可

Set.prototype.clear= function () {
	this.items = {}
}

size()

size()方法获取集合长度

Set.prototype.size = function () {
    return Object.keys(this.items).length
}

all()

all()方法主要用来集合转数组

Set.prototype.all = function () {
    return Object.keys(this.items)
}