【数组去重的五种方法——JS实现】

简介: 数组去重的五种方法——JS实现

JS数组去重

本周在做算法的时候遇到了一道数组去重的题目,根据所学的的知识对此进行了一个总结。

利用Set() + Array.from()

  • Set对象:值的集合。Set中的元素是唯一的。
  • Array.from()方法:对一个类似数组或可以迭代的对象创建一个新的数组或对象(浅拷贝)
//将重复的删除留下一个,重新组成数组
let result = Array.from(new Set(arr))

注:Set()方法对NaN和undef类型的去重也是有效的,因为NaN和undefined都可以被存储在Set中,NaN之间被视为同值。

双层循环+数组的splice方法

通过双层循环对数组的元素进行一一对比,相同的元素用splice方法删除。

function func(){
  let len = arr.length;
  for(let i = 0;i < len;i++){
  for(let j = i+1;j < len;j++){
    if(arr[i] == arr[j]){
      arr,splice(j,1)
        len--;
        j--; //保证arr[j]的值不变
      }
  }
  }
  return arr
}

**注:**此方法对NaN是无法去重的,因为NaN !== NaN。

数组的indexOf方法

建立一个新数组,遍历需要去重的数组,将数组元素放入新建数组中,存放前先判断新数组中是否存在当前遍历数组。

indexOf()方法:返回调用它的String对象中第一次出现的指定值的索引值,从fromIndex处进行搜索,若为找到该值,则返回-1。

function func(){
  let newArr = [];
  //对数组遍历
  arr.forEach((item)=>{
  if(newArr.indexOf(item) === -1){
    newArr.push(item);
  }
  })
  return newArr
}

注: 此方法对NaN是无法去重的,因为NaN !== NaN。

利用数组的filter()+indexOf()

filter方法会对满足条件的元素存放到一个数组中,结合indexOf方法进行判断。

function func(){
  let result = arr.filter((item,index)=>{
  return arr.indexOf(item) === index
  })
  return result
}

注: 此方法输出的结果不包含NaN,是因为indexOf()无法对NaN进行判断,因为arr.indexOf(NaN) = -1 即-1 === index 的返回结果为false。

利用Map()

Map对象是javascript提供的一种数据结构,结构为键值对形式,将数组元素作为map的键存入,然后结合has()和set()方法判断键是否重复。

  • Map对象:用于保存键值对,并且能够记住键的原始插入顺序。
function func(){
  let map = new Map();
  let newArr = [];
  arr.foreach((item)=>{
  if(!map.has(item)){  //has()用于判断map是否包为item的属性
    map.set(item, true)  //set()将item设置到map中,并将其属性值设为true
    newArr.push(item)
  }
  })
  return newArr;
}

注: 使用Map()也可对NaN去重,因为Map进行判断时认为NaN是与NaN相等的。

🎯以上是我根据所学知识对数组去重方法的总结,希望大家多多指教,期待你们的一键三连哦🎈🎈🎈


目录
打赏
0
0
0
0
0
分享
相关文章
通过array.some()实现权限检查、表单验证、库存管理、内容审查和数据处理;js数组元素检查的方法,some()的使用详解,array.some与array.every的区别(附实际应用代码)
array.some()可以用来权限检查、表单验证、库存管理、内容审查和数据处理等数据校验工作,核心在于利用其短路机制,速度更快,节约性能。 博客不应该只有代码和解决方案,重点应该在于给出解决方案的同时分享思维模式,只有思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~
通过array.every()实现数据验证、权限检查和一致性检查;js数组元素检查的方法,every()的使用详解,array.some与array.every的区别(附实际应用代码)
array.every()可以用来数据验证、权限检查、一致性检查等数据校验工作,核心在于利用其短路机制,速度更快,节约性能。 博客不应该只有代码和解决方案,重点应该在于给出解决方案的同时分享思维模式,只有思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~
深入理解 JavaScript 中的 Array.find() 方法:原理、性能优势与实用案例详解
Array.find() 是 JavaScript 数组方法中一个非常实用和强大的工具。它不仅提供了简洁的查找操作,还具有性能上的独特优势:返回的引用能够直接影响原数组的数据内容,使得数据更新更加高效。通过各种场景的展示,我们可以看到 Array.find() 在更新、条件查找和嵌套结构查找等场景中的广泛应用。 在实际开发中,掌握 Array.find() 的特性和使用技巧,可以让代码更加简洁高效,特别是在需要直接修改原数据内容的情形。 只有锻炼思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一
有没有方法可以保证在JavaScript中多个异步操作的执行顺序?
有没有方法可以保证在JavaScript中多个异步操作的执行顺序?
93 58
JavaScript字符串的常用方法
在JavaScript中,字符串处理是一个非常常见的任务。JavaScript提供了丰富的字符串操作方法,使开发者能够高效地处理和操作字符串。本文将详细介绍JavaScript字符串的常用方法,并提供示例代码以便更好地理解和应用这些方法。
79 13
Node.js中内存泄漏的检测方法
检测内存泄漏需要综合运用多种方法,并结合实际的应用场景和代码特点进行分析。及时发现和解决内存泄漏问题,可以提高应用的稳定性和性能,避免潜在的风险和故障。同时,不断学习和掌握内存管理的知识,也是有效预防内存泄漏的重要途径。
412 62
JavaScript 与 DOM 交互的基础及进阶技巧,涵盖 DOM 获取、修改、创建、删除元素的方法,事件处理,性能优化及与其他前端技术的结合,助你构建动态交互的网页应用
本文深入讲解了 JavaScript 与 DOM 交互的基础及进阶技巧,涵盖 DOM 获取、修改、创建、删除元素的方法,事件处理,性能优化及与其他前端技术的结合,助你构建动态交互的网页应用。
147 5
前端原生Js批量修改页面元素属性的2个方法
原生 Js 的 getElementsByClassName 和 querySelectorAll 都能获取批量的页面元素,但是它们之间有些细微的差别,稍不注意,就很容易弄错!
106 1
js中的bind,call,apply方法的区别以及用法
JavaScript中,`bind`、`call`和`apply`均可改变函数的`this`指向并传递参数。其中,`bind`返回一个新函数,不立即执行;`call`和`apply`则立即执行,且`apply`的参数以数组形式传递。三者在改变`this`指向及传参上功能相似,但在执行时机和参数传递方式上有所区别。
73 1
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等