本文共 1987 字，大约阅读时间需要 6 分钟。
集合是一种数据结构，用于存储一组无序且不重复的元素。与数组不同，集合不关心元素的顺序，也不允许重复元素的存在。这使得集合在某些场景中比数组更为高效，特别是在需要确保数据唯一性的情况下。
在现实中，集合通常通过类或对象来封装，以便更方便地操作。以下是基于原型继承的集合实现示例：
function Set() { this.items = {};} 集合对象通过以下方法进行操作：
添加元素
Set.prototype.add = function(value) { if (this.has(value)) { return false; } this.items[value] = value; return true;}判断元素存在性
Set.prototype.has = function(value) { return this.items.hasOwnProperty(value);}删除元素
Set.prototype.remove = function(value) { if (!this.has(value)) { return false; } delete this.items[value]; return true;}清空集合
Set.prototype.clear = function() { this.items = {};}获取元素个数
Set.prototype.size = function() { return Object.keys(this.items).length;}获取所有元素
Set.prototype.values = function() { return Object.keys(this.items);}集合间常见的操作包括并集、交集、差集和子集操作。这些操作可以通过以下方法实现：
并集操作（Union）
Set.prototype.union = function(otherSet) { const unionSet = new Set(); const values = this.values(); for (let value of values) { unionSet.add(value); } const otherValues = otherSet.values(); for (let value of otherValues) { unionSet.add(value); } return unionSet;}交集操作（Intersection）
Set.prototype.intersection = function(otherSet) { const intersectionSet = new Set(); const values = this.values(); for (let value of values) { if (otherSet.has(value)) { intersectionSet.add(value); } } return intersectionSet;}差集操作（Difference）
Set.prototype.difference = function(otherSet) { const differenceSet = new Set(); const values = this.values(); for (let value of values) { if (!otherSet.has(value)) { differenceSet.add(value); } } return differenceSet;}子集操作（Subset）
Set.prototype.subset = function(otherSet) { for (let value of this.values()) { if (!otherSet.has(value)) { return false; } } return true;}集合是一种强大的数据结构，能够高效地存储和操作唯一的元素。通过对集合的封装和对集合间操作的实现，可以在多种场景中发挥重要作用。
转载地址：http://lhze.baihongyu.com/