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);

欢迎大家评论,给我点建议,大家一起成长!!!!

本文介绍了如何在TypeScript和JavaScript中使用哈希算法实现数组去重,并关注时间复杂度为O(1)的优化。作者在原有的基础上进行了改进,同时分享了测试结果,探讨了大量数据处理的时间效率,期待读者的反馈和建议。
991





