// 注:以下各个实现过程未封装函数,如有需要自行封装,执行测试时请分开执行,以免上次的执行结果影响下次测试时长
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
JS数组去重五种方法(已测试性能)
最新推荐文章于 2022-12-03 22:55:16 发布