js数组去重复的数据（js数组去重最简单的方法）

佚名 2024-08-11 21:12:56 买帖  |修改  | 投诉  | 刷新  |  浏览

无论是在面试还是在项目开发中，数组去重是经常碰到的问题。今天老K为大家总结一下几种好用的数组去重的方法。

ES5的方法：

一、利用两次for循环，然后splice去重（ES5中最常用）

function unique(arr){
 if(toString.call(arr) !== "[object Array]"){
 console.log("必须为数组");
 return ;
 }
 for(var i=0; i
原理：双层循环，外层循环元素，内层循环时比较值。值相同时，则删去这个值。
优点：兼容强。
缺点：不能去重NaN，object对象，数据量大时，效率不高。
二、利用数组的排序方法sort去重
function unique(arr){
 if (toString.call(arr) !== "[object Array]"){
 console.log("必须为数组");
 return;
 }
 arr = arr.sort()
 var new_array = [arr[0]];
 for(var i =1; i
原理：利用sort()排序方法，然后根据排序后的结果进行遍历及相邻元素比对。
优点：兼容强，逻辑简单，容易理解。
缺点：不能去重NaN，object对象。
三、利用对象的属性不能相同的特点进行去重，主要用hasOwnProperty
function unique(arr){
 if (toString.call(arr) !== "[object Array]"){
 console.log("必须为数组");
 return;
 }
 var obj = {};
 var new_arr = [];
 for(var i = 0; i< arr.length; i++){
 if(!obj.hasOwnProperty(typeof arr[i]+arr[i])){
 new_arr.push(arr[i]);
 obj[typeof arr[i]+arr[i]] = true;
 }
 }
 return new_arr
}
var arr = [2,2,"a","a",true,true,"true","true",false,false,"false","false",undefined,undefined,null,null,NaN,NaN,"NaN",0,0,{},{}];
unique(arr); //[2, "a", true, "true", false, "false", undefined, null, NaN, "NaN", 0, {…}]

原理：新建个空对象，空数组，遍历目标数组。如果元素不是对象的键，将元素加到新数组里，同时给键赋值。如果已是对象的键，则忽略。利用typeof 区分布尔值和”true”、“false“，NaN和“NaN“。
优点：可以将各种类型的数据去重。
缺点：暂无。
ES6的方法：
一、 利用 ES6的Set对象的特性去重
function unique(arr){
 if(!Array.isArray(arr)){
 console.log("必须为数组");
 return;
 }
 return Array.from(new Set(arr)) //或者用扩展运算符转化为数组 return [...new Set(arr)]
};
var arr = [2,2,"a","a",true,true,"true","true",false,false,"false","false",undefined,undefined,null,null,NaN,NaN,"NaN",0,0,{},{}];
unique(arr); // [2, "a", true, "true", false, "false", undefined, null, NaN, "NaN", 0, {...},{...}]

原理：利用ES6的Set对象自动排除重复项的特性，通过ES6的Array的from方法或者扩展运算符将Set对象转化为数组。
优点：不考虑兼容性，这种方法代码最少。
缺点：这种方法无法去重object对象，需要考虑兼容问题。
二、利用ES6的数组方法indexOf去重
function unique(arr){
 if(!Array.isArray(arr)){
 console.log("必须为数组");
 return;
 }
 var new_array = [];
 for(var i = 0; i< arr.length; i++){
 if (new_array.indexOf(arr[i]) === -1){
 new_array.push(arr[i])
 }
 }
 return new_array;
};
var arr = [2,2,"a","a",true,true,"true","true",false,false,"false","false",undefined,undefined,null,null,NaN,NaN,"NaN",0,0,{},{}];
unique(arr); //[2, "a", true, "true", false, "false", undefined, null, NaN, NaN, "NaN", 0, {…}, {…}]

原理：新建一个空的结果数组，for 循环原数组，利用indexOf方法判断结果数组是否存在当前元素，如果有相同的值则跳过，不相同则push进数组。
优点：利用ES6数组的新方法，逻辑简单，容易理解。
缺点：不能去重NaN，object对象，需要考虑兼容问题。
三、利用ES6的数组方法includes去重
function unique(arr){
 if(!Array.isArray(arr)){
 console.log("必须为数组");
 return;
 }
 var new_array = [];
 for(var i = 0; i< arr.length; i++){
 if ( !new_array.includes(arr[i]) ){
 new_array.push(arr[i]) 
 }
 }
 return new_array;
};
var arr = [2,2,"a","a",true,true,"true","true",false,false,"false","false",undefined,undefined,null,null,NaN,NaN,"NaN",0,0,{},{}];
unique(arr); //[2, "a", true, "true", false, "false", undefined, null, NaN, "NaN", 0, {…}, {…}]

原理：创建个新的空数组new_array，遍历目标数组，利用includes方法判断目标数组的元素是否在新数组里，如果没有，将元素添加到新数组中，如果有则忽略。
优点：利用ES6数组的新方法，逻辑简单，容易理解。
缺点：不能去重object对象，需要考虑兼容性。
四、利用ES6的filter和indexOf去重
function unique(arr){
 if(!Array.isArray(arr)){
 console.log("必须为数组");
 return;
 }
 return arr.filter(function(item, index, arr){
 return arr.indexOf(item, 0) === index;
 });
}
var arr = [2,2,"a","a",true,true,"true","true",false,false,"false","false",undefined,undefined,null,null,NaN,NaN,"NaN",0,0,{},{}];
unique(arr); //[2, "a", true, "true", false, "false", undefined, null, "NaN", 0, {…}, {…}]

原理：给filter一个过滤条件，获取元素在原始数组的第一个索引，如果等于当前索引值，返回当前元素。
优点：利用ES6数组的新方法，逻辑简单，容易理解。
缺点：不能去重object对象和NaN，需要考虑兼容性。
五、利用ES6的Map数据格式去重
function unique(arr){
 if(!Array.isArray(arr)){
 console.log("必须为数组");
 return;
 }
 let map = new Map();
 let new_array = new Array();
 for(let i = 0; i
原理：创建一个新数组，遍历目标数组，如果元素没有在Map里，则添加到新数组。
优点：利用ES6数组的新数据结构，逻辑简单，容易理解。
缺点：不能去重object对象，需要考虑兼容性。
六、利用ES6的reduce和includes去重
function unique(arr){
 if(!Array.isArray(arr)){
 console.log("必须为数组");
 return;
 }
 return arr.reduce( (prev, cur) => prev.includes(cur) ? prev : [...prev,cur], []);
}
var arr = [2,2,"a","a",true,true,"true","true",false,false,"false","false",undefined,undefined,null,null,NaN,NaN,"NaN",0,0,{},{}];
unique(arr); //[2, "a", true, "true", false, "false", undefined, null, NaN, "NaN", 0, {…}, {…}]

原理：创建一个新数组，遍历目标数组，如果元素没有在Map里，则添加到新数组。
优点：利用ES6数组的reduce，设置初始值为一个空数组，迭代判断当前元素是否在上一个数组中，如果有则返回上一个数组，没有则把当前元素添加到上一个元素中然后返回一个新数组。
缺点：不能去重object对象，需要考虑兼容性。
顶