主页 / 问题 / 988026
Accepted
manking
Asked:2020-06-01 17:21:56 +0000 UTC2020-06-01 17:21:56 +0000 UTC

从数组中删除重复对象（按所有属性）的最快算法？

  • 772

从对象数组中删除重复项的最快方法是什么？我正在使用这段代码，但是对于 5000 个数组元素来说它非常慢。

const data = [{
  account: 'price003',
  category: 'FACT',
},
{
  account: 'price004',
  category: 'FACT',
},
{
  account: 'price003',
  category: 'FACT',
},
{
  account: 'price004',
  category: 'FACT',
}];

let newArr = [];
for (let i = 0; i < data.length; i++) {

  const index = newArr.findIndex(item => _.isEqual(item, data[i]));

  if (index !== -1) {
    newArr[index] = data[i];
  } else {
    newArr.push(data[i]);
  }
}
javascript

2 个回答

  1. Best Answer

    例如，此选项：

    const filterArray = (array, identify) => {
  const matches = {};
  const filtered = [];
  for (let i = 0, ii = array.length; i < ii; i++) {
    const identity = identify(array[i]);
    if (!(identity in matches)) {
      matches[identity] = true;
      filtered.push(array[i]);
    }
  }

  return filtered;
};

filterArray(data, item => item.account);

    更新。更新后的版本：

    const filterArray = (array, identify) => {
  const matches = {};
  return array.filter(item => {
    const identity = identify(item);
    const isExists = identity in matches;
    if (!isExists) {
      matches[identity] = true;
      return true
    }
    return false;
  });
};

    函数的第二个参数应该返回一个标识符。对于相同的元素，标识符也必须相同。小心字符串连接，因为它，性能下降得很好。

    • 2

  2. 我不知道这种方法有多快——它只是......不同。可能会给别人一些其他的想法。

    const data = [{
  account: 'price003',
  category: 'FACT',
},
{
  account: 'price004',
  category: 'FACT',
},
{
  account: 'price003',
  category: 'FACT',
},
{
  account: 'price004',
  category: 'FACT',
}];
const d = [];
for(let i = 0; i< 2500; i++){
 d.push(...data);
}

console.time("start")
const inter = {}
 d.forEach((item, index) => {
   inter[JSON.stringify(item)] = index;
})
const result = Object.keys(inter).map( item => JSON.parse(item))
console.timeEnd('start')
console.log(result)

    • 1

相关问题