JS数组去重五种方法(已测试性能)

// 注:以下各个实现过程未封装函数,如有需要自行封装,执行测试时请分开执行,以免上次的执行结果影响下次测试时长
let arr = []
// 创建百万条百以内的整数数据
for(let i = 0;i < 1000000;i++){
	arr.push(parseInt(Math.random() * 100))
}
// 排序后根据与前一个是否相等判断是否放入新数组
console.time('arr-sort')
arr = arr.sort()
let newArr = []
for(let index in arr){
	if(index === 0) break
	if(arr[index] != arr[index - 1]) {
		newArr.push(arr[index])
	}
}
arr = newArr
console.log(arr.length)			
console.timeEnd('arr-sort')		// 平均1050ms

// 判断indexOf()位置是否是当前位置,不是则重复
console.time('arr-for')
let newArr = []
for(let index in arr){
	if(arr.indexOf(arr[index]) == index){
		newArr.push(arr[index])
	}
}
arr = newArr
console.log(arr.length)
console.timeEnd('arr-for')		// 平均550ms

// 利用filter筛选indexOf()位置与当前位置相同的(原理同上)
console.time('arr-filter')
arr = arr.filter((item,index)=>{
	return arr.indexOf(item) === index
})
console.log(arr.length)
console.timeEnd('arr-filter')		// 平均330ms

// 利用ES6中的Set结构无重复项,将数组转为Set再转回数组
console.time('arr-set')
arr = [...new Set(arr)]
console.log(arr.length)
console.timeEnd('arr-set')		// 平均75ms

// 利用对象无重复属性,将数组项作为属性,一次遍历解决
console.time('arr-object')
let obj = {}
let newArr = []
for(let item of arr)
if(!obj[item]){
	newArr.push(item)
	obj[item] = 1
}
arr = newArr
console.log(arr.length)					
console.timeEnd('arr-object')	// 平均35ms
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值