关于js数组去重

待我称王封你为后i 2022-04-24 12:06 159阅读 0赞

不管是面试还是平时写程序的过程中我们经常会遇到要对**数组进行去重**的问题，该文总结了一些常见的数组去重的方法。

## 对象键值对法 ##

**思路：**新建一js对象json以及新数组reArr，遍历数组元素是否为json的键，不是则创建，是则判断元素的类型在键对应的值中是否存在。

**测试**  
![unique1测试][unique1]

## 遍历数组法 ##

**思路：**新建一新数组，遍历传入的数组，值不在新数组就加入该新数组中；该方法最主要的是要使用ES5中的indexOf方法。但是ie8一下不支持，所以需要做一些兼容

if (!Array.prototype.indexOf){
          Array.prototype.indexOf = function(item){
            if (this.length == 0){
              return -1;
            }
            for(var i = 0, len = this.length; i < len; i++){
              if (this[i] === item){//注意是三个等号
                return i
                break;
              }  
            }
            return -1;
          }
    }

**去重代码**

**测试**  
![遍历数组法测试][3332338992-562a2e79dd3ae_articlex]

## 数组下标判断法 ##

**思路：**将传入的数组的第一项目添加到一个新的数组，后遍历传入的数组中的元素利用indexOf方法，若返回值与循环中的索引不同则是重复的元素。

**测试**  
![遍历数组下表法测试][1164889038-562a307d37cab_articlex]

## 排序后相邻去除法 ##

**思路：**先将数组经过sort排序，这时候相同的元素处于相邻的位置,所以在便利数组的时候我们只将与前一值不重复的值

**测试**  
![排序后相邻去除法][591153941-562a352513db5_articlex]

## es6中Set方式(2017-8-25补充) ##

> 这种方式兼容性（但是可以通过babel转）不太好，但是非常简洁。

function uniq (array) {
      return [...new Set(array)]
    }

[unique1]: /images/20220215/0e3c1b42c0f94192b92ce855916cf349.png
[3332338992-562a2e79dd3ae_articlex]: /images/20220215/c82d883d8d024076979c5d0eb9a01157.png
[1164889038-562a307d37cab_articlex]: /images/20220215/71784c596abc4c15a5d3977cda2e1aa0.png
[591153941-562a352513db5_articlex]: /images/20220215/8a94146690b6432d9c1d8f7054d0ecc9.png