JavaScript 版数据结构与算法基础（二）

2024-02-08 04:47:50

集合

集合是一种数据结构，由一组不重复的元素组成，元素之间没有特定的顺序。集合通常用于存储和处理一组独特的元素，例如，学生名单、水果种类或动物名称。在 JavaScript 中，集合可以使用 Set 对象来创建和操作。

交集

交集是两个集合中共有元素的集合。换句话说，交集是两个集合的重叠部分。在 JavaScript 中，可以使用 Set 对象的 intersection() 方法来计算两个集合的交集。

const set1 = new Set([1, 2, 3, 4, 5]);
const set2 = new Set([3, 4, 5, 6, 7]);

const intersection = set1.intersection(set2);

console.log(intersection); // Set { 3, 4, 5 }

并集

并集是两个集合中所有元素的集合。换句话说，并集是两个集合的合集。在 JavaScript 中，可以使用 Set 对象的 union() 方法来计算两个集合的并集。

const set1 = new Set([1, 2, 3, 4, 5]);
const set2 = new Set([3, 4, 5, 6, 7]);

const union = set1.union(set2);

console.log(union); // Set { 1, 2, 3, 4, 5, 6, 7 }

差集

差集是第一个集合中存在但第二个集合中不存在的元素的集合。换句话说，差集是第一个集合减去第二个集合后的结果。在 JavaScript 中，可以使用 Set 对象的 difference() 方法来计算两个集合的差集。

const set1 = new Set([1, 2, 3, 4, 5]);
const set2 = new Set([3, 4, 5, 6, 7]);

const difference = set1.difference(set2);

console.log(difference); // Set { 1, 2 }

子集

子集是指一个集合是另一个集合的子集，如果第一个集合的所有元素都包含在第二个集合中。在 JavaScript 中，可以使用 Set 对象的 isSubsetOf() 方法来验证一个集合是否是另一个集合的子集。

const set1 = new Set([1, 2, 3]);
const set2 = new Set([1, 2, 3, 4, 5]);

console.log(set1.isSubsetOf(set2)); // true
console.log(set2.isSubsetOf(set1)); // false