数组去重的方法

一、利用ES6 Set去重(ES6中最常用)

Set 不包含重复元素的值的集合 Map 双列集合 键值对

object的区别 :
object中的key只能是string类型 而Map是可以任意数据类型

var array = [1,2,3,4,5,1,2,3,4,5];
function uniq1(array) {// return [...new Set(array)];  // new Set(array)  =>  数组    [...数组]   Array.from(set)return [...new Set(array)];//Set数据结构转换成数组
}
function uniq2(array) {//Set数据结构转换成数组    ES6数组的新增方法  Array.from()   Array.of()return Array.from(new Set(array));
}
console.log(uniq2(array))

打印结果:

不考虑兼容性,这种去重的方法代码最少,这种方法还无法去掉"{}"空对象,后面的高阶方法会添加去掉重复"{}"的方法

二、利用for嵌套for,然后splice去重(ES5中最常用)

var array = [1,1,'true',true,'true',true,15,15,false,false,undefined,undefined,null,null,NaN,NaN,'NaN',0,0,'a','a',{},{}]
function unique(array) {for(var i = 0; i < array.length; i++) {for(var j = i+1; j < array.length; j++) {if(array[i] == array[j]) {array.splice(j,1);j--;}}}return array;
}
console.log(unique(array)); // NaN和{}没有去重,两个null直接消失了

打印结果:

三、利用indexOf去重

var array = [1,2,3,4,5,1,2,3,4,5];
function uniq3(arry) {var result = [];//临时数组  用来存放不包含重复元素的数组for (var i = 0; i < arry.length; i++) { if (result.indexOf(arry[i]) === -1) {//如 result 中没有 arry[i],则添加到数组中result.push(arry[i])}}return result;
}
console.log(uniq3(array))

打印结果:

新建一个空的结果数组,for循环原数组,判断结果数组是否存在当前元素,如果有相同的值则跳过,不相同则push进数组

四、利用sort()

var array = [1,1,'true',true,15,15,false,false,undefined,undefined,null,null,NaN,NaN,'NaN',0,0,'a','a',{},{}]
function unique(array) {if(!Array.isArray(array)) {console.log('type error');return;}arr = array.sort();var arrys = [arr[0]];for(var i = 1; i < array.length; i++) {if(array[i] != array[i-1]) {arrys.push(array[i])}}return arrys
}
console.log(unique(array)); // NaN、{} 没有去重

打印结果:

利用sort()排序方法,然后根据排序后的结果进行遍历及相邻元素比对

五、利用对象的属性不能相同的特点点进行去重(这种数组去重的方法有问题,不建议用,有待改进)

var array = [1,1,'true',true,'true',true,15,15,false,false,undefined,undefined,null,null,NaN,NaN,'NaN',0,0,'a','a',{},{}]
function unique(arr) {if(!Array.isArray(arr)) {console.log('type error!');return}var array = [];var obj = {};for(var i = 0; i < arr.length; i++) {if(!obj [arr[i]]) {array.push(arr[i]);obj[arr[i]] = 1}else {obj[arr[i]]++}}return array;}console.log(unique(array));

六、利用Es7 includes

var array = [1,2,3,4,5,1,2,3,4,5];
function uniq4(arry) {var result = [];for (var i = 0; i < arry.length; i++) {if (!result.includes(arry[i])) {//如 result 中没有 arry[i],则添加到数组中result.push(arry[i])}}return result;
}
console.log(uniq4(array))

打印结果:

七、利用hasOwnProperty

var array = [1,1,'true',true,'true',true,15,15,false,false,undefined,undefined,null,null,NaN,NaN,'NaN',0,0,'a','a',{},{}]
function unique(arr) {var obj = {};return arr.filter(function(item,index,arr) {return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true)})
}
console.log(unique(array)); // 所有的都去重了

打印结果:

利用hasOwnProperty判断是否存在对象属性

八、利用filter

var array = [1,1,'true',true,'true',true,15,15,false,false,undefined,undefined,null,null,NaN,NaN,'NaN',0,0,'a','a',{},{}]
function unique(arr) {return arr.filter(function(item,index,arr) {// 当前元素,在原始数组中的第一个索引==当前索引值,否则返回当前元素return arr.indexOf(item,0) === index;})
}
console.log(unique(array));

九、利用递归去重

var array = [1,1,'true',true,15,15,false,false,undefined,undefined,null,null,NaN,NaN,'NaN',0,0,'a','a',{},{}]
function unique(arr) {var array = arr;var len = array.length;// 排序后更方便去重array.sort(function(a,b) { return a - b;})function loop(index) {if(index >= 1) {if(array[index] === array[index-1]) {array.splice(index,1)}loop(index-1); // 递归loop,然后数组去重 }}loop(len-1);return array;
}
console.log(unique(array)); // NaN、{} 没有去重

打印结果:

十、利用Map数据结构去重

var array = [1,2,3,4,5,1,2,3,4,5];
function uniq6(arry) {//Map与Object的区别  Object里的属性是字符串    Map里的key可以是任意的数据类型    key:valuelet map = new Map();let result = new Array(); // 数组用于返回结果for (let i = 0; i < arry.length; i++) {if (map.has(arry[i])) { // 如果有该key值map.set(arry[i], true);} else {  // 如果没有该key值map.set(arry[i], false);  result.push(arry[i]);}}return result;
}
console.log(uniq6(array))


创建一个空Map数据结构,遍历需要去重的数组,把数组的每一个元素作为key存到Map中,由于Map中不会出现相同的key值,所以最终得到的就是去重后的结果

十一、利用 reduce (适合累加 累乘)

var array = [1,2,3,4,5,1,2,3,4,5];
function uniq5(arry) {return arry.reduce((prev, cur) => prev.includes(cur) ? prev : [...prev, cur], []);
}
console.log(uniq5(array))

打印结果:

十二、[…new Set(arr)]

[...new Set(arr)]
// 代码就是这么少(其实严格来说并不算是一种,相对于第一种方法来说只是简化了代码)

JS----JavaScript数组去重(12种方法,史上最全)相关推荐

  1. JavaScript数组去重6种方法

    数组去重涉及基础知识较多,总结了以下6个方法: 双重for循环,push新数组: 双重for循环,splice原数组: 单个for循环,遍历对象属性: 单个for循环,sort排序后遍历: ES5,i ...

  2. 超全的数组去重12种方法

    前言 数组去重,可以说是一个比较常见的面试题,今天来盘点一下都有哪些方法可以实现数组去重. 方法1.双重for循环 这是一个最笨的方法,双重循环. var arr = [1, 2, 3,4 ,5,6, ...

  3. java数组去重_数组去重12种方案-你要的全在这

    首先我们先温习一下数组的常用的方法 pop push shift unshift slice splice sort reverse concat join indexOf lastIndexOf m ...

  4. JS遍历数组的12种方法

    一. for 普通版 for (let i = 0; i < arr.lengthl; i++) {// ... } 优化版 // 使用临时变量,将长度缓存起来,避免重复获取数组长度,当数组较大 ...

  5. JS对象数组去重简单有效方法

    I.输入 JS对象数组去重是业务经常遇到的方法,稍微简洁一点的方法,如下: var data = [{"id": 1, "name": "李四1&qu ...

  6. html怎么创建数组,js创建数组的三种方法 JS数组去重的几种常见方法

    JS数组有哪几种定义方式? js 里创建一个数组 那几种方式有什么区别吗?a = new Array(); b = []; 性能问题吗?? function clear(arr) { // 1 如何获 ...

  7. js 简单的数组去重13种方法

    js 数组去重 十几种数组去重的方法,有的去重构思可以大致相同. 上篇的几种数组去重 https://blog.csdn.net/weixin_47988564/article/details/106 ...

  8. 史上最全JavaScript数组去重的十种方法(推荐)

    一.前言: 我们在实际工作中,或者在面试找工作时,都会用到或者被问到一个问题,那就是"数组如何去重".是的,这个问题有很多种解决方案,看看下面的十种方式吧! 二.数组去重方式大汇总 ...

  9. js清空数组的三种方法

    JavaScript中清空数组的三种方式 js清空数组的方法 1.splice函数 arrayObject.splice(index,howmany,element1,.....,elementX) ...

  10. (PASS)JAVA数组去重 三种方法 (不用集合)

    第一种方法(只学到数组的看): 定义一个新的数组长度和旧数组的长度一样,存储除去重复数据的旧数组的数据和0, package demo01;import java.sql.Array; import ...

最新文章

  1. 极路由为何获MTK临幸?
  2. 最优乘车pascal程序
  3. error LNK2019: unresolved external symbol __imp__ func@20 referenced in function..
  4. MYSQL AND OR的联用
  5. 【NLP】语言模型和迁移学习
  6. selenium2 webdriver要点理解
  7. 关于phpcms v9中程序传到linux出现模板异常的问题
  8. 坐火车卧铺,到底是上、中、下哪个好?其实简单对比一下就知道了
  9. python中快速删除实例对象中的所有属性
  10. ATF(ARM Trusted firmware)完成启动流程
  11. is exists可以传数组查询吗_C++中数组类型的操作
  12. 【python】conda配置python项目环境(Conda常用命令)
  13. H5页面实现微信授权登录
  14. Spring源码解析之AOP篇(一)----代理模式详解
  15. Tungsten Fabric(6):部署更高版本的TF
  16. 详细讲解vc 6.0进行DDK驱动开发【原创】
  17. H.266/VVC相关技术学习笔记21:帧间预测中五种Merge模式的熵编码方式
  18. php单例模式的常见应用场景
  19. 【线性代数】共轭转置矩阵
  20. json格式在C语言中的应用

热门文章

  1. Nginx——debug的使用
  2. 《深入理解NGINX 模块开发与架构解析》之摘抄学习
  3. 学习ModSecrity Handbook之摘录
  4. java图像处理之图像裁剪
  5. 生成对抗网络 : LSGAN, WGAN, CGAN, infoGAN, EBGAN, BEGAN, VAE
  6. linux生成免密码登录
  7. Elasticsearch过滤与聚合的先后顺序java实现
  8. 百度API_获取当前详细地址
  9. 【Android】3.3 MapFragment的使用
  10. ZeroC Ice启用SSL通讯的配置