1. for循环+indexOf()
声明一个新数组，把数组中没有的元素push进去
function unique(arr){
var newArr = []
var item
var len = arr.length
for(var i = 0; i < len; i++){
item = arr[i];
if(newArr.indexOf(item) === -1){
newArr.push(item)
}
}
return newArr
}
测试代码
var arr1 = [1,2,1,null,null,undefined,undefined,'1','1',true,true]
unique(arr1) // [1, 2, null, undefined, "1", true]
2. forEach()+indexOf()
没有for循环的效率高
function unique(arr){
var newArr = []
arr.forEach(function(item){
if(newArr.indexOf(item) === -1){
newArr.push(item)
}
})
return newArr
}
测试代码
var arr1 = [1,2,1,null,null,undefined,undefined,'1','1',true,true]
unique(arr1) // [1, 2, null, undefined, "1", true]
3. reduce()+indexOf()
function unique(arr){
return arr.reduce(function(prev, next){
if(prev.indexOf(next) === -1){
prev.push(next)
}
return prev
}, [])
}
测试代码
var arr1 = [1,2,1,null,null,undefined,undefined,'1','1',true,true]
unique(arr1) // [1, 2, null, undefined, "1", true]
4. indexOf()判断
判断数组元素的indexOf索引判断和元素本身的索引是否相同
function unique(arr){
var newArr = [arr[0]]
var item
var len = arr.length
for(var i = 1; i < len; i++){
item = arr[i]
if(arr.indexOf(item) === i){
newArr.push(item)
}
}
return newArr
}
测试代码
var arr1 = [1,2,1,null,null,undefined,undefined,'1','1',true,true]
unique(arr1) // [1, 2, null, undefined, "1", true]
5. 排序去重sort()
数组排序，判断相邻项是否相等
function unique(arr){
var newArr = [arr[0]]
var item
var len = arr.length
arr.sort()
for(var i = 1; i < len; i++){
item = arr[i]
if(item !== arr[i - 1]){
newArr.push(item)
}
}
return newArr
}
测试代码
var arr1 = [1,2,1,null,null,undefined,undefined,'1','1',true,true]
unique(arr1) // [1, "1", 2, null, true, undefined]
6. 嵌套for循环
嵌套for循环，判断数组每一项是否相等
function unique(arr){
var newArr = []
var len = arr.length
for(var i = 0; i < len; i++){
for(var j = i + 1; j < len; j++){
if(arr[i] === arr[j]){
j = ++i
}
}
newArr.push(arr[i])
}
return newArr
}
测试代码
var arr1 = [1,2,1,null,null,undefined,undefined,'1','1',true,true]
unique(arr1) // [2, 1, null, undefined, "1", true]
7. 临时对象
数组各项值当作对象的key，判断key对应的值是否存在，不存在push进新数组
特点：效率高，内存占用大
function unique(arr) {
var ret = []
var hash = {}
for (var i = 0; i < arr.length; i++) {
var item = arr[i]
var key = typeof(item) + item
if (hash[key] !== 1) {
ret.push(item)
hash[key] = 1
}
}
return ret
}
测试代码
var arr1 = [1,2,1,null,null,undefined,undefined,'1','1',true,true]
unique(arr1) // [1, 2, null, undefined, "1", true]
8. 集合转换
将数组转为集合，抛弃多余数值 ，利用Array.from将集合转为数组返回
function unique(arr){
return Array.from(new Set(arr));
}
测试代码
var arr1 = [1,2,1,null,null,undefined,undefined,'1','1',true,true]
unique(arr1) // [1, 2, null, undefined, "1", true]
9. 总结
建议看看参考链接，有些太高深
10. 参考链接
- JavaScript专题之数组去重 https://github.com/mqyqingfeng/Blog/issues/27
- JS数组去重方法最优解 https://segmentfault.com/q/1010000000262609
- 从 JavaScript 数组去重谈性能优化 https://github.com/lifesinger/blog/issues/113
- 微软面试--数组去重方法 https://blog.csdn.net/hlinghling/article/details/52050315
- 也谈JavaScript数组去重 https://www.toobug.net/article/array_unique_in_javascript.html
- 六种方法实现JavaScript数组去重 https://blog.csdn.net/q1056843325/article/details/73277063
