JavaScript 数组对象去重：高效算法及应用示例

数组对象去重指的是在一个包含多个对象的数组中，去除重复的对象。这个过程通常需要根据对象的某个属性进行比较，如果属性值相同，则认为这两个对象相同。

使用 Map 数据结构进行去重

以下是一种去重的实现方式，利用 Map 数据结构来记录已遍历过的属性值，提高效率：

function unique(arr, key) {
  let result = [];
  let map = new Map();
  for (let i = 0; i < arr.length; i++) {
    let item = arr[i];
    if (!map.has(item[key])) {
      map.set(item[key], true);
      result.push(item);
    }
  }
  return result;
}

这个函数接受两个参数：要去重的数组 arr 和用于比较的属性名 key。它通过 Map 来记录已经遍历过的属性值，如果当前对象的这个属性值没有出现过，则把它加入到结果数组中，并在 Map 中记录这个属性值。如果这个属性值已经出现过，则不把这个对象加入到结果数组中。

使用示例

let arr = [
  { id: 1, name: 'foo' },
  { id: 2, name: 'bar' },
  { id: 1, name: 'baz' },
  { id: 3, name: 'qux' },
  { id: 2, name: 'quux' },
];

let result = unique(arr, 'id');
console.log(result);
// [{ id: 1, name: 'foo' }, { id: 2, name: 'bar' }, { id: 3, name: 'qux' }]

在这个例子中，我们根据 id 属性来比较对象，去除了 id 重复的对象。

总结

本文介绍了 JavaScript 中数组对象去重的原理和实现方法，并提供使用 Map 数据结构进行去重的代码示例，以及应用场景和实际操作。您可以根据实际需求选择合适的方法进行去重操作。