JS 数组去重

// 定义两个数组 arr1,arr2
const arr1 = Array.from(new Array(100000), (x, index) => {
  return index
})

const arr2 = Array.from(new Array(50000), (x, index) => {
  return index + index
})

const start = new Date().getTime()
console.log('start.....')

// 方法一
console.log('======Array.filter()+indexOf=====')
function distinct1(a, b) {
  const arr = a.concat(b)
  return arr.filter((item, index) => {
    return arr.indexOf(item) === index
  })
}
distinct1(arr1, arr2)
// console.log("去重后长度",distinct1(arr1,arr2))
const end = new Date().getTime()
console.log('time:', end - start)


// 方法二
console.log('=======双重for循环========')
start = new Date().getTime()
function distinct2(a, b) {
  const arr = a.concat(b)
  for (let i = 0, len = arr.length; i < len; i++) {
    for (let j = i + 1; j < len; j++) {
      if (arr[i] === arr[j]) {
        arr.splice(j, 1)
        // splice 会改变数组长度，所以要将数组长度 len 和下标 j 减一
        len--
        j--
      }
    }
  }
  return arr
}
distinct2(arr1, arr2)
// console.log("去重后长度",distinct2(arr1,arr2))
console.log('time', new Date().getTime() - start)


// 方法三
console.log('=======for...of + includes()========')
start = new Date().getTime()
function distinct3(a, b) {
  const arr = a.concat(b)
  const result = []
  for (const i of arr) {
    !result.includes(i) && result.push(i)
  }
  return result
}
distinct3(arr1, arr2)
// console.log("去重后长度",distinct3(arr1,arr2))
console.log('time', new Date().getTime() - start)


// 方法四
console.log('========Array.sort()========')
start = new Date().getTime()
function distinct4(a, b) {
  let arr = a.concat(b)
  arr = arr.sort()
  const result = [arr[0]]

  for (let i = 1, len = arr.length; i < len; i++) {
    arr[i] !== arr[i - 1] && result.push(arr[i])
  }
  return result
}
distinct4(arr1, arr2)
// console.log("去重后长度",distinct4(arr1,arr2))
console.log('time', new Date().getTime() - start)


// 方法五
console.log('=======new Set()========')
start = new Date().getTime()
function distinct5(a, b) {
  return Array.from(new Set([...a, ...b]))
}
distinct5(arr1, arr2)
// console.log("去重后长度",distinct5(arr1,arr2))
console.log('time', new Date().getTime() - start)


 // 方法六
console.log('=======for...of + Object========')
start = new Date().getTime()
function distinct6(a, b) {
  const arr = a.concat(b)
  const result = []
  const obj = {}

  for (const i of arr) {
    if (!obj[i]) {
      result.push(i)
      obj[i] = 1
    }
  }

  return result
}
distinct6(arr1, arr2)
// console.log("去重后长度",distinct6(arr1,arr2))
console.log('time', new Date().getTime() - start)

运行结果如下图

图片上数据可见，使用for...of +object 使用时间仅仅57ms(此数据与电脑性能也有关系，仅供参考）