在JavaScript中，Set和Array是最常用的数据结构之一。它们都可以用于存储和操作数据，但是在某些情况下，它们的性能会有所不同。本文将详细介绍Set和Array之间的性能差异以及何时应该使用它们。
Set和Array的基本概念
在了解Set和Array之间的性能差异之前，我们先来看一下它们的基本概念。
Set
Set是ES6中引入的一种新的数据结构，它是一组唯一的值的集合。它类似于数组，但是Set中的值必须是唯一的，即Set中不能包含重复的值。另外，Set内部的值是无序的。
以下是一个创建Set的示例：
const mySet = new Set(); mySet.add(1); mySet.add(2); mySet.add(3);
Array
Array是JavaScript中最常用的数据结构之一，它是一组有序的值的集合。Array中的值可以是任何数据类型，包括字符串、数字、对象等。
以下是一个创建Array的示例：
const myArray = [1, 2, 3];
Set与Array的性能比较
在大多数情况下，Set和Array的性能相当。然而，在某些特定的场景下，它们的性能会有所不同。
添加元素
当向Set或Array中添加元素时，它们的性能相差无几。然而，在Set中添加重复值时，Set会忽略该值，而在Array中添加重复值时，则会将该值添加到数组中。
以下是一个比较Set和Array添加元素性能的示例：
-- -------------------- ---- ------- ----- ----- - --- ------ ------------------------ --- ---- - - -- - - ------- ---- - ------------- - --------------------------- ----- ------- - --- -------------------------- --- ---- - - -- - - ------- ---- - ---------------- - -----------------------------
在上面的示例中，我们在Set和Array中分别添加了10万个元素，并记录了添加元素所需的时间。在我的电脑上运行这个示例，结果显示Set和Array的添加性能几乎相同。
检查元素是否存在
在检查Set或Array中是否包含某个元素时，Set的性能要优于Array。因为Set中的值是唯一的，Set可以通过哈希表等数据结构快速地找到该元素。
以下是一个比较Set和Array检查元素是否存在性能的示例：
-- -------------------- ---- ------- ----- ----- - --- ------ --- ---- - - -- - - ------- ---- - ------------- - ------------------------ ----------------- --------------------------- ----- ------- - --- --- ---- - - -- - - ------- ---- - ---------------- - -------------------------- ------------------------ -----------------------------
在上面的示例中，我们在Set和Array中分别添加了10万个元素，并检查了它们中是否包含某个元素。结果显示Set要比Array快得多。
迭代元素
在迭代Set或Array中的所有元素时，Array的性能要优于Set。因为Set内部的值是无序的，所以访问每个元素需要额外的时间来查找下一个元素。
以下是一个比较Set和Array迭代元素性能的示例：
const mySet = new Set();
for (let i = 0; i < 100000; i++) {
mySet.add(i
> 来源：[JavaScript中文网](https://www.javascriptcn.com/post/29082) ，转载请注明来源
[https://www.javascriptcn.com/post/29082](https://www.javascriptcn.com/post/29082)