Set 和 Array 的区别是什么？

推荐答案

Set 和 Array 是 JavaScript 中两种不同的数据结构，它们的主要区别如下：

1. 唯一性：

   • Set 中的元素是唯一的，不允许重复。
   • Array 中的元素可以重复。

2. 顺序：

   • Set 中的元素是无序的，插入顺序不会影响元素的遍历顺序。
   • Array 中的元素是有序的，元素的插入顺序决定了它们的索引位置。

3. 操作方法：

   • Set 提供了 add、delete、has 等方法来操作集合中的元素。
   • Array 提供了 push、pop、shift、unshift 等方法来操作数组中的元素。

4. 遍历方式：

   • Set 可以通过 for...of 循环或 forEach 方法来遍历。
   • Array 可以通过 for 循环、for...of 循环、forEach 方法等多种方式来遍历。

5. 性能：

   • Set 在查找元素是否存在时性能更好，因为它是基于哈希表实现的。
   • Array 在按索引访问元素时性能更好，因为它是基于索引的线性结构。

本题详细解读

1. 唯一性

Set 是一种集合数据结构，它的主要特点是元素唯一性。当你向 Set 中添加一个已经存在的元素时，Set 不会接受这个重复的元素。这使得 Set 非常适合用于去重操作。

const set = new Set();
set.add(1);
set.add(2);
set.add(1); // 不会添加重复元素
console.log(set); // 输出: Set { 1, 2 }

相比之下，Array 允许元素重复，你可以多次添加相同的元素到数组中。

const array = [];
array.push(1);
array.push(2);
array.push(1); // 允许重复元素
console.log(array); // 输出: [1, 2, 1]

2. 顺序

Set 中的元素是无序的，尽管你可以按照插入顺序遍历 Set，但这并不意味着 Set 内部保持了元素的顺序。Set 的遍历顺序可能与插入顺序不同。

const set = new Set();
set.add(3);
set.add(1);
set.add(2);
for (let item of set) {
  console.log(item); // 输出顺序可能是 3, 1, 2
}

Array 中的元素是有序的，元素的插入顺序决定了它们在数组中的索引位置。你可以通过索引访问数组中的元素。

const array = [];
array.push(3);
array.push(1);
array.push(2);
console.log(array); // 输出: [3, 1, 2]

3. 操作方法

Set 提供了一些特定的方法来操作集合中的元素：

• add(value)：向 Set 中添加一个元素。
• delete(value)：从 Set 中删除一个元素。
• has(value)：检查 Set 中是否包含某个元素。

const set = new Set();
set.add(1);
set.add(2);
console.log(set.has(1)); // 输出: true
set.delete(1);
console.log(set.has(1)); // 输出: false

Array 提供了更多的方法来操作数组中的元素，例如：

• push(value)：向数组末尾添加一个元素。
• pop()：从数组末尾删除一个元素。
• shift()：从数组开头删除一个元素。
• unshift(value)：向数组开头添加一个元素。

const array = [1, 2, 3];
array.push(4);
console.log(array); // 输出: [1, 2, 3, 4]
array.pop();
console.log(array); // 输出: [1, 2, 3]

4. 遍历方式

Set 可以通过 for...of 循环或 forEach 方法来遍历：

const set = new Set([1, 2, 3]);
for (let item of set) {
  console.log(item); // 输出: 1, 2, 3
}
set.forEach(item => console.log(item)); // 输出: 1, 2, 3

Array 可以通过多种方式遍历，例如 for 循环、for...of 循环、forEach 方法等：

const array = [1, 2, 3];
for (let i = 0; i < array.length; i++) {
  console.log(array[i]); // 输出: 1, 2, 3
}
for (let item of array) {
  console.log(item); // 输出: 1, 2, 3
}
array.forEach(item => console.log(item)); // 输出: 1, 2, 3

5. 性能

Set 在查找元素是否存在时性能更好，因为它是基于哈希表实现的。查找操作的时间复杂度是 O(1)。

const set = new Set([1, 2, 3]);
console.log(set.has(2)); // 输出: true，时间复杂度 O(1)

Array 在按索引访问元素时性能更好，因为它是基于索引的线性结构。按索引访问的时间复杂度是 O(1)，但查找元素是否存在的时间复杂度是 O(n)。

const array = [1, 2, 3];
console.log(array[1]); // 输出: 2，时间复杂度 O(1)
console.log(array.includes(2)); // 输出: true，时间复杂度 O(n)