七種JS實(shí)現(xiàn)數(shù)組去重的方式分別是什么

這篇文章將為大家詳細(xì)講解有關(guān)七種JS實(shí)現(xiàn)數(shù)組去重的方式分別是什么，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個參考，希望大家閱讀完這篇文章后對相關(guān)知識有一定的了解。

例：將下面數(shù)組去除重復(fù)元素（以多種數(shù)據(jù)類型為例）

const arr = [1, 2, 2, 'abc', 'abc', true, true, false, false, undefined, undefined, NaN, NaN]

1.利用Set()+Array.from()

• Set對象：是值的集合，你可以按照插入的順序迭代它的元素。 Set中的元素只會出現(xiàn)一次，即Set中的元素是唯一的。

• Array.from() 方法：對一個類似數(shù)組或可迭代對象創(chuàng)建一個新的，淺拷貝的數(shù)組實(shí)例。

const result = Array.from(new Set(arr))
console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]

注意：以上去方式對NaN和undefined類型去重也是有效的，是因?yàn)镹aN和undefined都可以被存儲在Set中， NaN之間被視為相同的值（盡管在js中：NaN !== NaN）。

2.利用兩層循環(huán)+數(shù)組的splice方法

通過兩層循環(huán)對數(shù)組元素進(jìn)行逐一比較，然后通過splice方法來刪除重復(fù)的元素。此方法對NaN是無法進(jìn)行去重的，因?yàn)檫M(jìn)行比較時NaN !== NaN。

function removeDuplicate(arr) {

   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-- // 減少循環(huán)次數(shù)提高性能
        j-- // 保證j的值自加后不變
      }
    }
  }
   return arr
}

 const result = removeDuplicate(arr)

 console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN, NaN ]

3.利用數(shù)組的indexOf方法

新建一個空數(shù)組，遍歷需要去重的數(shù)組，將數(shù)組元素存入新數(shù)組中，存放前判斷數(shù)組中是否已經(jīng)含有當(dāng)前元素，沒有則存入。此方法也無法對NaN去重。

indexOf() 方法：返回調(diào)用它的String對象中第一次出現(xiàn)的指定值的索引，從 fromIndex 處進(jìn)行搜索。如果未找到該值，則返回 -1。

function removeDuplicate(arr) {

   const newArr = []

   arr.forEach(item => {

     if (newArr.indexOf(item) === -1) {
     newArr.push(item)
    }
 })
 return newArr // 返回一個新數(shù)組
}

const result = removeDuplicate(arr)
console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN, NaN ]

4.利用數(shù)組的includes方法

此方法邏輯與indexOf方法去重異曲同工，只是用includes方法來判斷是否包含重復(fù)元素。

includes()方法：用來判斷一個數(shù)組是否包含一個指定的值，根據(jù)情況，如果包含則返回 true，否則返回 false。

 function removeDuplicate(arr) {

    const newArr = []

    arr.forEach(item => {

       if (!newArr.includes(item)) {
       newArr.push(item)
      }
   })
  return newArr
 }

 const result = removeDuplicate(arr)

 console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]

注意：為什么includes能夠檢測到數(shù)組中包含NaN，其涉及到includes底層的實(shí)現(xiàn)。如下圖為includes實(shí)現(xiàn)的部分代碼，在進(jìn)行判斷是否包含某元素時會調(diào)用sameValueZero方法進(jìn)行比較，如果為NaN，則會使用isNaN()進(jìn)行轉(zhuǎn)化。

簡單測試includes()對NaN的判斷：

const testArr = [1, 'a', NaN]
console.log(testArr.includes(NaN)) // true

5.利用數(shù)組的filter()+indexOf()

filter方法會對滿足條件的元素存放到一個新數(shù)組中，結(jié)合indexOf方法進(jìn)行判斷。

filter() 方法：會創(chuàng)建一個新數(shù)組，其包含通過所提供函數(shù)實(shí)現(xiàn)的測試的所有元素。

 function removeDuplicate(arr) {

    return arr.filter((item, index) => {

       return arr.indexOf(item) === index
  })
}

const result = removeDuplicate(arr)

console.log(result) // [ 1, 2, 'abc', true, false, undefined ]

注意：這里的輸出結(jié)果中不包含NaN，是因?yàn)閕ndexOf()無法對NaN進(jìn)行判斷，即arr.indexOf(item) === index返回結(jié)果為false。測試如下：

const testArr = [1, 'a', NaN]
console.log(testArr.indexOf(NaN)) // -1

6.利用Map()

Map對象是JavaScript提供的一種數(shù)據(jù)結(jié)構(gòu)，結(jié)構(gòu)為鍵值對形式，將數(shù)組元素作為map的鍵存入，前端培訓(xùn)然后結(jié)合has()和set()方法判斷鍵是否重復(fù)。

Map 對象：用于保存鍵值對，并且能夠記住鍵的原始插入順序。任何值（對象或者原始值）都可以作為一個鍵或一個值。

function removeDuplicate(arr) {

const map = new Map()

const newArr = []

arr.forEach(item => {

  if (!map.has(item)) { // has()用于判斷map是否包為item的屬性值

    map.set(item, true) // 使用set()將item設(shè)置到map中，并設(shè)置其屬性值為true
  
    newArr.push(item)
  }
})

return newArr
}

const result = removeDuplicate(arr)

console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]

注意：使用Map()也可對NaN去重，原因是Map進(jìn)行判斷時認(rèn)為NaN是與NaN相等的，剩下所有其它的值是根據(jù) === 運(yùn)算符的結(jié)果判斷是否相等。

7.利用對象

其實(shí)現(xiàn)思想和Map()是差不多的，主要是利用了對象的屬性名不可重復(fù)這一特性。

function removeDuplicate(arr) {

   const newArr = []

   const obj = {}

   arr.forEach(item => {

       if (!obj[item]) {
       newArr.push(item)
       obj[item] = true
      }
   })

   return newArr
 }

 const result = removeDuplicate(arr)

 console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]

關(guān)于七種JS實(shí)現(xiàn)數(shù)組去重的方式分別是什么就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學(xué)到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。