JavaScript数组去重技巧全解析

在IT行业这个发展更新速度很快的行业，只有不停止的学习，才不会被行业所淘汰。如果你是文章学习者，那么本文《JavaScript数组去重方法大全》就很适合你！本篇内容主要包括##content_title##，希望对大家的知识积累有所帮助，助力实战开发！

JavaScript数组去重的核心答案是：1. 使用Set可高效去重基本类型，但无法处理对象引用；2. indexOf/includes适合小数组但性能差；3. Map性能优于indexOf，适合大数据量；4. 对象数组需基于唯一键或自定义比较规则去重；5. NaN在Set中被视为相同，而indexOf无法识别；6. null和undefined可正常去重；7. 多属性或深比较需构造唯一标识或使用深比较逻辑；选择方法应综合考虑数据类型、性能需求和数组规模。

JavaScript数组去重，简单来说，就是把数组里重复的元素都干掉，只留下独一份。方法挺多的，各有优劣，选择哪个取决于你的具体需求，比如性能要求、数据类型等等。

解决方案

1. 利用Set数据结构

Set是ES6引入的新数据结构，它最大的特点就是不允许重复的值。所以，我们可以先把数组转成Set，然后再把Set转回数组。

const arr = [1, 2, 2, 3, 4, 4, 5];
const uniqueArr = [...new Set(arr)]; // 或者 Array.from(new Set(arr))
console.log(uniqueArr); // [1, 2, 3, 4, 5]

这种方法简洁高效，尤其适合处理基本数据类型的数组。但需要注意的是，Set认为NaN是相等的，只会保留一个。另外，对于对象类型的数组，Set无法直接去重，因为对象是引用类型，即使属性值相同，它们在内存中的地址也不同。

2. 使用indexOf或includes

遍历数组，如果当前元素不在新数组中，就把它push进去。

const arr = [1, 2, 2, 3, 4, 4, 5];
const uniqueArr = [];
for (let i = 0; i < arr.length; i++) {
  if (uniqueArr.indexOf(arr[i]) === -1) { // 或者 !uniqueArr.includes(arr[i])
    uniqueArr.push(arr[i]);
  }
}
console.log(uniqueArr); // [1, 2, 3, 4, 5]

这种方法兼容性好，但性能相对较差，特别是对于大型数组。indexOf和includes都需要遍历已去重的数组，时间复杂度是O(n)。

3. 使用filter和indexOf

结合filter方法，可以更简洁地实现去重。

const arr = [1, 2, 2, 3, 4, 4, 5];
const uniqueArr = arr.filter((item, index) => {
  return arr.indexOf(item) === index;
});
console.log(uniqueArr); // [1, 2, 3, 4, 5]

这种方法本质上还是基于indexOf，所以性能瓶颈依然存在。

4. 使用Map数据结构

Map对象保存键值对，任何值(对象或者原始值) 都可以作为一个键或一个值。我们可以利用Map的键的唯一性来实现去重。

const arr = [1, 2, 2, 3, 4, 4, 5];
const map = new Map();
const uniqueArr = [];
for (let i = 0; i < arr.length; i++) {
  if (!map.has(arr[i])) {
    map.set(arr[i], true);
    uniqueArr.push(arr[i]);
  }
}
console.log(uniqueArr); // [1, 2, 3, 4, 5]

Map的has方法查找效率比indexOf高，所以这种方法在处理大型数组时性能更好。

5. 针对对象数组的去重

如果数组中的元素是对象，那么简单的Set或者indexOf就不管用了。我们需要自定义比较函数。

const arr = [{id: 1, name: 'a'}, {id: 2, name: 'b'}, {id: 1, name: 'a'}];

function uniqueObjectArray(arr, key) {
  const seen = new Set();
  return arr.filter(item => {
    const k = item[key];
    return seen.has(k) ? false : seen.add(k);
  });
}

const uniqueArr = uniqueObjectArray(arr, 'id');
console.log(uniqueArr); // [{id: 1, name: 'a'}, {id: 2, name: 'b'}]

这个例子中，我们根据对象的id属性来判断是否重复。如果需要根据多个属性来判断，可以修改比较函数。

JavaScript数组去重有哪些性能优化的技巧？

1. 避免重复遍历： 尽量减少循环次数。例如，使用Set或Map可以在一次遍历中完成去重。

2. 选择合适的数据结构： Set和Map的查找效率比indexOf高，适合处理大型数组。

3. 避免不必要的类型转换： 如果数组元素类型已知，避免在比较过程中进行类型转换，可以提高性能。

4. 利用缓存： 对于复杂的比较逻辑，可以利用缓存来避免重复计算。

5. 考虑数组规模： 对于小型数组，简单的indexOf可能足够快。对于大型数组，更高效的算法更重要。

如何处理包含null、undefined和NaN的数组去重？

1. null和undefined： 可以直接使用Set或indexOf进行去重。它们会被视为普通的值。

2. NaN： NaN与任何值都不相等，包括它自身。indexOf无法找到NaN。Set认为NaN是相等的，只会保留一个。如果需要区分多个NaN，需要自定义比较逻辑。

3. 混合类型： 如果数组包含多种类型的值，需要注意类型转换问题。可以使用typeof运算符来判断类型，并进行相应的处理。

对象数组去重时，如何定义比较规则？

1. 单属性比较： 如果只需要根据一个属性来判断对象是否重复，可以直接比较该属性的值。

2. 多属性比较： 如果需要根据多个属性来判断，可以将这些属性的值组合成一个字符串或对象，然后进行比较。

3. 自定义比较函数： 可以编写自定义的比较函数，根据复杂的业务逻辑来判断对象是否重复。

4. 考虑深比较： 如果对象包含嵌套的对象或数组，需要进行深比较，确保所有属性都相同才认为对象重复。可以使用递归或第三方库来实现深比较。

本篇关于《JavaScript数组去重技巧全解析》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于文章的相关知识，请关注golang学习网公众号！