【JS面试题】数组去重(6种方法)震惊面试官

简介: 今天来介绍面试中被频繁问到的问题:数组去重

假设有这样一个数组,其中 3 、1 、7都不止出现一次


    let arr = [3, 7, 9, 1, 3, 2, 1, 1, 7]


    现在要将多次出现的元素变为出现一次,即去除重复的元素,结果如下:


      let arr = [3, 7, 9, 1, 2]


      那你有多少种方式能实现这样的功能呢?还是让我来给你介绍六种方式吧


      01                      


      第一种方式就是利用 ES6的 Set 数据结构,以及用 from() 函数将类数组对象转化成数组


        function removeRepeat1(arr) {    return Array.from(new Set(arr))}


        02                      


        第二种方式不再使用第一种方式中的 from() 函数,而是利用扩展运算符(...)来将类数组对象转化成数组


          function removeRepeat2(arr) {    return [...new Set(arr)]}


          03                      


          第三种方式通过遍历整个数组,利用 indexOf() 方法判断元素的重复性


            function removeRepeat3(arr) {    let new_arr = []
                for(let i in arr) {
                    let item = arr[i]
                    if(new_arr.indexOf(item) === -1) {            new_arr.push(item)        }    }
                return new_arr}


             04                      


            第四种方式与第三种方式类似,区别就在于其利用 includes() 方法来判断元素的重复性


              function removeRepeat4(arr) {    let new_arr = []
                  for(let i in arr) {
                      let item = arr[i]
                      if(!new_arr.includes(item)) {            new_arr.push(item)        }    }
                  return new_arr}


              05                      


              第五种方式是利用 filter() 方法过滤掉重复元素实现的去重效果


                function removeRepeat5(arr) {    return arr.filter((value, index) => {        return arr.indexOf(value) === index    })}


                06                      


                第六种方式利用ES6中另一个新的数据结构 Map 来判断元素是否重复


                  function removeRepeat6(arr) {
                      let map = new Map()    let new_arr = []
                      for(let i in arr) {                let item = arr[i]
                          if(!map.has(item)) {            map.set(item, true)            new_arr.push(item)        }    }
                      return new_arr}


                  今天的【JS面试题】就讲到这里啦,谢谢大家的阅读。

                  相关文章
                  |
                  2天前
                  |
                  API
                  数组去重面试
                  数组去重面试
                  12 3
                  |
                  18天前
                  |
                  存储 JavaScript 前端开发
                  JavaScript数组去重的八种方法详解及性能对比
                  在JavaScript开发中,数组去重是一个常见的操作。本文详细介绍了八种实现数组去重的方法,从基础的双重循环和 indexOf() 方法,到较为高级的 Set 和 Map 实现。同时,分析了每种方法的原理和适用场景,并指出了使用 Set 和 Map 是目前最优的解决方案。通过本文,读者可以深入理解每种方法的优缺点,并选择最合适的数组去重方式。
                  32 0
                  |
                  2月前
                  |
                  ARouter 测试技术 API
                  Android经典面试题之组件化原理、优缺点、实现方法?
                  本文介绍了组件化在Android开发中的应用,详细阐述了其原理、优缺点及实现方式,包括模块化、接口编程、依赖注入、路由机制等内容,并提供了具体代码示例。
                  42 2
                  |
                  3月前
                  |
                  Java
                  【Java基础面试二十】、介绍一下Object类中的方法
                  这篇文章介绍了Java中Object类的常用方法,包括`getClass()`、`equals()`、`hashCode()`、`toString()`、`wait()`、`notify()`、`notifyAll()`和`clone()`,并提到了不推荐使用的`finalize()`方法。
                  【Java基础面试二十】、介绍一下Object类中的方法
                  |
                  3月前
                  |
                  Java API 索引
                  【Java基础面试二十四】、String类有哪些方法?
                  这篇文章列举了Java中String类的常用方法,如`charAt()`、`substring()`、`split()`、`trim()`、`indexOf()`、`lastIndexOf()`、`startsWith()`、`endsWith()`、`toUpperCase()`、`toLowerCase()`、`replaceFirst()`和`replaceAll()`,并建议面试时展示对这些方法的熟悉度,同时深入理解部分方法的源码实现。
                  【Java基础面试二十四】、String类有哪些方法?
                  |
                  3月前
                  |
                  Java
                  【Java集合类面试三十】、BlockingQueue中有哪些方法,为什么这样设计?
                  BlockingQueue设计了四组不同行为方式的方法用于插入、移除和检查元素,以适应不同的业务场景,包括抛异常、返回特定值、阻塞等待和超时等待,以实现高效的线程间通信。
                  |
                  3月前
                  |
                  SQL 安全 测试技术
                  [go 面试] 接口测试的方法与技巧
                  [go 面试] 接口测试的方法与技巧
                  【多线程面试题 二】、 说说Thread类的常用方法
                  Thread类的常用方法包括构造方法(如Thread()、Thread(Runnable target)等)、静态方法(如currentThread()、sleep(long millis)、yield()等)和实例方法(如getId()、getName()、interrupt()、join()等),用于线程的创建、控制和管理。
                  |
                  存储 缓存 JavaScript
                  56 道高频 JavaScript 与 ES6+ 的面试题及答案(下)
                  56 道高频 JavaScript 与 ES6+ 的面试题及答案(下)
                  380 0
                  56 道高频 JavaScript 与 ES6+ 的面试题及答案(下)
                  |
                  存储 缓存 JSON
                  56 道高频 JavaScript 与 ES6+ 的面试题及答案(中)
                  56 道高频 JavaScript 与 ES6+ 的面试题及答案(中)
                  297 0