JavaScript 数组去重方法:快速高效的解决方案
JavaScript 数组去重方法有很多种,以下介绍几种常用的方法:
- 使用 Set
可以使用 ES6 中的 Set 数据结构来去重,因为 Set 中不允许有重复的值。
let arr = [1, 2, 2, 3, 4, 4, 5];
let uniqueArr = [...new Set(arr)];
console.log(uniqueArr); // [1, 2, 3, 4, 5]
- 使用 indexOf
可以使用数组的 indexOf 方法来判断元素是否已经存在于新数组中,如果不存在就添加到新数组中。
let arr = [1, 2, 2, 3, 4, 4, 5];
let uniqueArr = [];
for (let i = 0; i < arr.length; i++) {
if (uniqueArr.indexOf(arr[i]) === -1) {
uniqueArr.push(arr[i]);
}
}
console.log(uniqueArr); // [1, 2, 3, 4, 5]
- 使用 includes
可以使用数组的 includes 方法来判断元素是否已经存在于新数组中,如果不存在就添加到新数组中。
let arr = [1, 2, 2, 3, 4, 4, 5];
let uniqueArr = [];
for (let i = 0; i < arr.length; i++) {
if (!uniqueArr.includes(arr[i])) {
uniqueArr.push(arr[i]);
}
}
console.log(uniqueArr); // [1, 2, 3, 4, 5]
最简单速度最快的方法是使用 Set。 因为 Set 是 ES6 中的数据结构,底层实现使用哈希表,可以快速判断元素是否已经存在于 Set 中,时间复杂度为 O(1)。而使用 indexOf 或 includes 方法需要遍历数组,时间复杂度为 O(n),所以速度较慢。
原文地址: https://www.cveoy.top/t/topic/mlrX 著作权归作者所有。请勿转载和采集!