admin 管理员组文章数量: 887629
2024年1月12日发(作者：android驱动开发入门)
JS数组去重的三种方法
在JavaScript中，我们经常需要对数组进行去重操作，即删除数组中的重复元素。这个操作可以有多种不同的实现方法。本文将介绍三种常见的数组去重方法，并分析它们的优缺点。
方法一：使用Set
ES6中引入了Set数据结构，它类似于数组，但成员的值都是唯一的，没有重复的值。我们可以利用Set的特性来去重数组。
```javascript
const arr = [1, 2, 3, 2, 1];
const uniqueArr = [...new Set(arr)];
(uniqueArr); // [1, 2, 3]
```
上述代码首先使用`new Set(arr)`创建了一个Set实例，`Set`构造函数可以接受一个可迭代对象（如数组）作为参数。之后使用扩展运算符`...`将Set转换为数组，由此得到了去重后的数组。
优点：
1.简洁易懂，一行代码就可以完成去重操作。
2. Set数据结构底层使用散列表实现，具有较好的性能，适用于大型数据集。
缺点：
1. 使用Set会改变数组的原始顺序，即得到的去重数组可能与原数组的顺序不同。
2. Set的去重逻辑比较简单，只能去除基本数据类型的重复元素，对于引用类型的对象，需要进一步处理。
方法二：使用indexOf
另一种常见的数组去重方法是使用数组的indexOf方法来判断元素是否重复。
```javascript
function unique(arr)
const result = [];
for (let i = 0; i < ; i++)
if (f(arr[i]) === -1)
(arr[i]);
}
}
return result;
const arr = [1, 2, 3, 2, 1];
const uniqueArr = unique(arr);
(uniqueArr); // [1, 2, 3]
```
上述代码中，我们通过遍历原数组，使用`f(arr[i])`判断元素在`result`数组中的位置，如果返回-1，说明该元素未重复，我们将其添加到`result`数组中。
优点：
1.可以保持原有数组的顺序。
2.可以去重引用类型的对象，因为比较的是对象的引用。
缺点：
1.需要遍历原数组，时间复杂度较高。
2.无法去除NaN的重复元素，因为NaN与自身不相等。
方法三：使用reduce
还可以使用reduce方法结合includes方法来实现数组的去重。
```javascript
function unique(arr)
return ((result, current) =>
if (!es(current))
(current);
}
return result;
},[]);
const arr = [1, 2, 3, 2, 1];
const uniqueArr = unique(arr);
(uniqueArr); // [1, 2, 3]
```
上述代码中，我们使用reduce方法遍历数组，并使用includes方法判断当前元素是否在结果数组中存在，如果不存在，则将其添加到结果数组中。
优点：
1.可以保持原有数组的顺序。
2.可以去重引用类型的对象。
缺点：
1.依然需要遍历原数组，时间复杂度较高。
2.无法去除NaN的重复元素。
总结：
上述介绍了三种常见的数组去重方法，它们分别是使用Set、indexOf和reduce方法。这三种方法各有优缺点，适用于不同的场景。如果出于性能考虑，且不需要保持原数组顺序，可以使用Set；如果需要保持原数组顺序，可以使用indexOf或reduce方法。无论使用哪种方法，都需要考虑到是否能够去重引用类型的对象和NaN。根据实际需求选择合适的方法来进行数组去重操作。
版权声明：本文标题：JS数组去重的三种方法 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/free/1705003376h469317.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论