数组去重的7种方法

方法实现

双循环去重

indexOf方法去重1

indexOf方法去重2

相邻元素去重

利用对象属性去重

set与解构赋值去重

Array.from与set去重

---

去重是开发中经常会碰到的一个热点问题，不过目前项目中碰到的情况都是后台接口使用SQL去重，简单高效，基本不会让前端处理去重。

那么前端处理去重会出现什么情况呢？假如每页显示10条不同的数据，如果数据重复比较严重，那么要显示10条数据，可能需要发送多个http请求才能够筛选出10条不同的数据，而如果在后台就去重了的话，只需一次http请求就能够获取到10条不同的数据。

当然，这并不是说前端去重就没有必要了，依然需要会熟练使用。本文主要介绍几种常见的数组去重的方法

方法实现

---

双循环去重

双重for（或while）循环是比较笨拙的方法，它实现的原理很简单：先定义一个包含原始数组第一个元素的数组，然后遍历原始数组，将原始数组中的每个元素与新数组中的每个元素进行比对，如果不重复则添加到新数组中，最后返回新数组；因为它的时间复杂度是O(n^2)，如果数组长度很大，那么将会非常耗费内存

const arr = [20,66,50,30,20,66,50,80]

function unique(arr) {
    let res = [arr[0]]
    for (let i = 1; i < arr.length; i++) {
        let flag = true
        fo