其实网上已经有很多js数组的去重方法,但是我看了很多篇并自己通过代码验证,发现都有一些缺陷,于是在研究多篇代码之后,自己总结了9种方法,如果有哪里不对请及时纠正我哈~
测试代码
let arr1 = [3, 1, [1], 1, [1], true, true, {}, '1', NaN, undefined, NaN, undefined, {}, null, null];let arr2 = [];for (let i = 0; i < 100000; i++) { arr2.push(0 + Math.floor((100000 - 0 + 1) * Math.random()));}// 封装在Array的原型对象会更好,this就是指向调用该方法的数组Array.prototype.unique = function () { //...}console.log(arr1.unique());// 测试去重效果console.time('test');console.log(arr2.unique());// 测试去重时间console.timeEnd('test');
备注:
- arr1包含了两个相同的数组[1]、并且数组[1]和1的顺序打乱(这是为了突出sort的弊端)有两个NaN、两个undefined、两个null等等,把平时会用到的数据类型都写上来了有两个相同的空对象{}
- arr2放入10万个随机纯数字,大的数据量才能看出时间的差别对于纯number的数组,以下所有方法(包括网上的各种方法)都是可行的
- 正确去重的arr1:[3, 1, [1], true, {}, '1', NaN, undefined, null],length = 9。
一、不能正确去重NaN和Object的方法
1. 两种for循环 + splice(耗时最长)
Array.prototype.unique = function () { for (let i = 0; i < this.length; i++) { for (let j = i + 1; j < this.length; j++) { if (this[i] === thi