TS，JS数组去重（事件复杂度为O(1)）

TS，JS数组去重（事件复杂度为O(1)）

今天去看了时间复杂度，觉得在代码运行优化中，还是占据着很大一部分程度了。参考文章这篇文章里看了数组去重，没有检查数据类型所以我在此之上对此做出了一点修改，本篇使用了hash算法。以下内容大部分参考了大神文章

我也有想过做一个功能强大的数组深度去重方法，原谅我能力有限，绞尽脑汁没有想出来

欢迎大神指教
创建空对象会有__proto__，这时候用Object.create(null)就不会有了

interface ITemp {
  [keyName: string] :{
    [elementName: string]: number |undefined
  } | any
}
function arrayUnique(arr: any[]) {
  let result: Array<any> = [arr[0]] ;
  let temp:ITemp = Object.create(null) ;
  temp[arr[0]] = {}
  temp[arr[0]][(typeof arr[0])] = arr[0]
  for(let i =1 ; i < arr.length ; i++) {
    if( temp[arr[i]] === undefined ) {
      temp[arr[i]] = {}
    }
    if( temp[arr[i]][(typeof arr[i])] === undefined && temp[arr[i]] !== arr[i]) {
      temp[arr[i]][(typeof arr[i])] = arr[i]
      result.push(arr[i])
    }
  }
  return result;
}

JS

function arrayUnique(arr) {
    var result = [arr[0]];
    var temp = {};
    temp[arr[0]] = Object.create(null);
    temp[arr[0]][(typeof arr[0])] = arr[0];
    for (var i = 1; i < arr.length; i++) {
        if (temp[arr[i]] === undefined) {
            temp[arr[i]] = {};
        }
        if (temp[arr[i]][(typeof arr[i])] === undefined && temp[arr[i]] !== arr[i]) {
            temp[arr[i]][(typeof arr[i])] = arr[i];
            result.push(arr[i]);
        }
    }
    return result;
}

同时我用去测了函数执行时间

// 定义一个测试函数，将待测函数作为参数传入
const test = (func:any ,n:any):any => {
  let start = new Date().getTime();//起始时间
  let res = func(n);//执行待测函数
  // console.log('当n='+n+'的时候 '+res);
  let end = new Date().getTime();//结束时间
  return (end - start)+"ms";//返回函数执行需要时间
}
const arr = [1,2,3,456,7,8,null,1,2,3,4,undefined,6,7,8,9,"1"]
let time = test(arrayUnique,arr);
console.log(time);

打印结果

测试大量数据数据时间

const arr = new Array(100000)
let time = test(arrayUnique,arr);
console.log(time);

欢迎大家评论，给我点建议，大家一起成长！！！！