1.使用 Set
Set 是 ES6 引入的一种数据结构,它只存储唯一值。你可以利用 Set 来去除数组中的重复元素,然后将 Set 转换回数组。
const array = [1, 2, 2, 3, 4, 4, 5];
const uniqueArray = [...new Set(array)];
console.log(uniqueArray); // 输出 [1, 2, 3, 4, 5]
2.使用 filter 和 indexOf 或 includes
利用 Array 的 filter 方法结合 indexOf 或 includes 方法,遍历数组并筛选出不重复的元素。
const array = [1, 2, 2, 3, 4, 4, 5];
const uniqueArray = array.filter((item, index) => {
// indexOf 和 includes 都是用来检查元素是否在数组中存在的方法
// 如果当前元素第一次出现的索引与当前索引相等,则保留该元素
return array.indexOf(item) === index;
// 或者使用 includes 方法
// return array.includes(item, index);
});
console.log(uniqueArray); // 输出 [1, 2, 3, 4, 5]
请注意,虽然这种方法能够去重,但在大型数组上可能会影响性能,因为在每次迭代时都要执行数组的搜索操作。对于大型数据集,可能需要考虑其他更高效的去重方法。
3.使用 reduce
利用 Array 的 reduce 方法,创建一个新数组并逐个检查元素是否已存在于新数组中,如果不存在就添加进去。
const array = [1, 2, 2, 3, 4, 4, 5];
const uniqueArray = array.reduce((acc, currentValue) => {
if (!acc.includes(currentValue)) {
acc.push(currentValue);
}
return acc;
}, []);
console.log(uniqueArray); // 输出 [1, 2, 3, 4, 5]
4.使用 for
const array = [1, 2, 2, 3, 4, 4, 5];
const uniqueArray = [];
for (let i = 0; i < array.length; i++) {
if (uniqueArray.indexOf(array[i]) === -1) {
uniqueArray.push(array[i]);
}
}
console.log(uniqueArray); // 输出 [1, 2, 3, 4, 5]
在这个例子中,我们使用了 for
循环遍历原始数组 array
,并通过 indexOf
方法检查元素是否已经存在于 uniqueArray
中。如果不存在,则将该元素添加到 uniqueArray
中。
这种方法可以实现数组去重,但需要注意的是,indexOf
方法在每次迭代时都要执行数组搜索,对于大型数据集可能性能较差。如果性能是一个考量因素,可以考虑使用其他更高效的方法,比如利用哈希表或 Map 进行去重。
对于大型数据集,可能需要考虑更高效的去重方法,以提高性能。以下是一些改进性能的方法
1.哈希表
使用哈希表可以提高去重的效率。遍历数组,将元素作为哈希表的键,确保键的唯一性,然后从哈希表中获取不重复的键值对。这种方法具有很好的性能,因为哈希表的查询速度非常快。
const array = [1, 2, 2, 3, 4, 4, 5];
const uniqueArray = Array.from(new Set(array)); // 利用 Set 去重
console.log(uniqueArray); // 输出 [1, 2, 3, 4, 5]
2.Map 或 Object
可以使用 Map 或 Object 作为额外的存储空间,遍历数组并将元素作为键存储在 Map 或 Object 中,然后从 Map 或 Object 中获取不重复的键。
const array = [1, 2, 2, 3, 4, 4, 5];
const map = new Map();
const uniqueArray = array.filter((item) => !map.has(item) && map.set(item, 1));
console.log(uniqueArray); // 输出 [1, 2, 3, 4, 5]
这种方法中,利用 Map 的键的唯一性,通过 has
方法检查键是否存在,然后使用 set
方法将键存储在 Map 中。