JavaScript中數(shù)組去重常用的五種方法詳解
原數(shù)組
const arr = [1, 1, '1', 17, true, true, false, false, 'true', 'a', {}, {}];
1.對(duì)象屬性(indexof)
利用對(duì)象屬性key排除重復(fù)項(xiàng)
遍歷數(shù)組,每次判斷新數(shù)組中是否存在該屬性,不存在就存儲(chǔ)在新數(shù)組中
并把數(shù)組元素作為key,最后返回新數(shù)組
這個(gè)方法的優(yōu)點(diǎn)是效率高,缺點(diǎn)是使用了額外空間
var newArr?= []; arr.forEach((key,index)=>{ if(newArr.indexOf(key) === -1){ newArr.push(key) } }) console.log(newArr);//?[1, '1', 17, true, false, 'true', 'a', {}, {}]
2.new Set(數(shù)組)
Set是一系列無序、沒有重復(fù)值的數(shù)據(jù)集合,傳入一個(gè)需要去重的數(shù)組,Set會(huì)自動(dòng)刪除重復(fù)的元素
再將Set轉(zhuǎn)數(shù)組返回。此方法效率高,代碼清晰,缺點(diǎn)是存在兼容性問題
const newArr = [...new Set(arr)]; console.log(newArr);// [1, '1', 17, true, false, 'true', 'a', {}, {}]
3.new Map()
利用Map的鍵值對(duì)同名覆蓋,再將Map轉(zhuǎn)數(shù)組
const m = new Map(); for (let i = 0; i < arr.length; i++) { m.set(arr[i], arr[i]); } const newArr = [] m.forEach(function (value, key) { newArr .push(value) }) console.log(newArr );//[1, '1', 17, true, false, 'true', 'a', {}, {}]
4.filter() + indexof
filter把接收的函數(shù)依次作用于每一個(gè)數(shù)組項(xiàng),然后根據(jù)返回值 true or false 決定是否保留該值
優(yōu)點(diǎn)在于可在去重時(shí)插入對(duì)元素的操作,可拓展性強(qiáng)
const newArr= arr.filter(function(item,index,self){ return self.indexOf(item) === index; }) console.log(newArr);// ?[1, '1', 17, true, false, 'true', 'a', {}, {}]
5.reduce() + includes
reduce()把結(jié)果繼續(xù)和序列的下一個(gè)元素做累加計(jì)算
利用reduce遍歷和傳入一個(gè)空數(shù)組作為去重后的新數(shù)組,然后內(nèi)部判斷新數(shù)組中是否存在當(dāng)前遍歷的元素,不存在就插入新數(shù)組
缺點(diǎn)在于時(shí)間消耗多,內(nèi)存空間也額外占用
const newArray = arr.reduce((newArr, element) => { if (!newArr.includes(element)) { newArr.push(element); } return newArr; }, []);
注意點(diǎn):
在數(shù)據(jù)量較低時(shí),以上五個(gè)方法無較為明顯的區(qū)別(10000條)
高于10000條時(shí),前兩種方法時(shí)間消耗最少,后三種時(shí)間消耗依次增加
第一種方法空間占用多,當(dāng)下很多項(xiàng)目不再考慮低版本游覽器兼容性問題
推薦使用Set()去重方法
補(bǔ)充
當(dāng)然實(shí)現(xiàn)數(shù)組去重還有很多其他的方法,下面小編為大家整理了一些
利用for嵌套for,然后splice去重
function unique(arr) { for (var i = 0; i < arr.length; i++) { for (var j = i + 1; j < arr.length; j++) { if (arr[i] == arr[j]) { //第一個(gè)等同于第二個(gè),splice方法刪除第二個(gè) arr.splice(j, 1); j--; } } } return arr; } var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, NaN, 'NaN', 0, 0, 'a', 'a', {}, {} ]; console.log(unique(arr))
hasOwnProperty
function unique(arr) { var obj = {}; return arr.filter(function(item, index, arr){ return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true) }) }
利用遞歸去重
?function unique(arr) { ? ? ? ? var array = arr; ? ? ? ? var len = array.length; ? ? ? ? array.sort(function (a, b) { //排序后更加方便去重 ? ? ? ? ? ? return a - b; ? ? ? ? }) ? ? ? ? function loop(index) { ? ? ? ? ? ? if (index >= 1) { ? ? ? ? ? ? ? ? if (array[index] === array[index - 1]) { ? ? ? ? ? ? ? ? ? ? array.splice(index, 1); ? ? ? ? ? ? ? ? } ? ? ? ? ? ? ? ? loop(index - 1); //遞歸loop,然后數(shù)組去重 ? ? ? ? ? ? } ? ? ? ? } ? ? ? ? loop(len - 1); ? ? ? ? return array; ? ? } ? ? var arr = [1, 1, 'true', 'true', true, true, 15, 15, false, false, undefined, undefined, null, null, NaN, NaN, ? ? ? ? 'NaN', 0, 0, 'a', 'a', {}, {} ? ? ]; ? ? console.log(unique(arr))
到此這篇關(guān)于JavaScript中數(shù)組去重常用的五種方法詳解的文章就介紹到這了,更多相關(guān)JavaScript數(shù)組去重內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
java、javascript實(shí)現(xiàn)附件下載示例
在web開發(fā)中,經(jīng)常需要開發(fā)“下載”這一模塊,下面使用java、javascript實(shí)現(xiàn)附件下載,需要的朋友可以參考下2014-08-08JavaScript獲取網(wǎng)頁的寬高及如何兼容詳解
這篇文章主要給大家介紹了關(guān)于JavaScript獲取網(wǎng)頁的寬高及如何兼容的相關(guān)資料,主要介紹了三個(gè)方式,分別是window.innerWidth / window.innerHeight、document.documentElement.clientWidth以及混雜模式/怪異模式 下的寬高的獲取,需要的朋友可以參考下2021-05-05jstree中的checkbox默認(rèn)選中和隱藏示例代碼
這篇文章主要介紹了jstree的checkbox默認(rèn)選中和隱藏,需要的朋友可以參考下2019-12-12Js保留小數(shù)點(diǎn)的4種效果實(shí)現(xiàn)代碼分享
jvascript 計(jì)算保留小數(shù)點(diǎn)一兩位,有四種不同效果,非常適用于商城類網(wǎng)站,需要的朋友可以參考下2014-04-04JavaScript設(shè)計(jì)模式中的觀察者模式
這篇文章主要介紹了JavaScript設(shè)計(jì)模式中的觀察者模式,觀察者設(shè)計(jì)模式適用于監(jiān)聽一對(duì)多的操作,例如監(jiān)聽對(duì)象屬性的修改等等,觀察者模式能夠降低代碼耦合度,提升可擴(kuò)展性2022-06-06javascript中的后退和刷新實(shí)現(xiàn)方法
下面小編就為大家?guī)硪黄猨avascript中的后退和刷新實(shí)現(xiàn)方法。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2016-11-11JavaScript進(jìn)制數(shù)之間的互相轉(zhuǎn)換
這篇文章主要介紹了JavaScript進(jìn)制數(shù)之間的互相轉(zhuǎn)換,進(jìn)制轉(zhuǎn)換是人們利用符號(hào)來計(jì)數(shù)的方法,下文基于JavaScript實(shí)現(xiàn)進(jìn)制數(shù)之間的轉(zhuǎn)換,有一定的知識(shí)性參考價(jià)值,需要的小伙伴可以參考一下2022-05-05