JavaScript常用數(shù)組去重實戰(zhàn)源碼
更新時間：2021年07月21日 10:26:39 作者：JackieDYH
本文給大家分享js常用8種數(shù)組去重實戰(zhàn)源碼，針對每種方法通過實例代碼給大家介紹的非常詳細，需要的朋友參考下吧
數(shù)組去重，一般都是在面試的時候才會碰到，一般是要求手寫數(shù)組去重方法的代碼。如果是被提問到，數(shù)組去重的方法有哪些？你能答出其中的10種，面試官很有可能對你刮目相看。
在真實的項目中碰到的數(shù)組去重，一般都是后臺去處理，很少讓前端處理數(shù)組去重。雖然日常項目用到的概率比較低，但還是需要了解一下，以防面試的時候可能回被問到。
1.利用對象的屬性
使用對象屬性不重名的特性。
var arr = ['qiang','ming','tao','li','liang','you','qiang','tao'];
console.time("nonredundant1");
var nonredundant1 = Object.getOwnPropertyNames(arr.reduce(function(seed, item, index) {
seed[item] = index;
return seed;
},{}));
console.timeEnd("nonredundant1");
console.log(nonredundant1);
結(jié)果如下：
2. 使用Set數(shù)據(jù)結(jié)構(gòu)
set是一種類似數(shù)組的結(jié)構(gòu)，但是set成員中沒有重復的值。set()函數(shù)可以接受一個數(shù)組或者類數(shù)組的參數(shù)，生成一個set對象。而Array.from方法用于將兩類對象轉(zhuǎn)為真正的數(shù)組：類似數(shù)組的對象（array-like object和可遍歷iterable）的對象包括 ES6 新增的數(shù)據(jù)結(jié)構(gòu) Set 和 Map）。
var arr = ['qiang','ming','tao','li','liang','you','qiang','tao'];
function unique (arr) {
return Array.from(new Set(arr))
}
console.time("nonredundant2");
var nonredundant2 = unique(arr);
console.timeEnd("nonredundant2");
console.log(nonredundant2);
結(jié)果如下：
3. 使用for循環(huán)和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]) { //第一個等同于第二個，splice方法刪除第二個
arr.splice(j, 1);
j--;
}
}
}
return arr;
}
console.time("nonredundant3");
var arr = ['qiang', 'ming', 'tao', 'li', 'liang', 'you', 'qiang', 'tao'];
var nonredundant3 = unique(arr);
console.timeEnd("nonredundant3");
console.log(nonredundant3);
結(jié)果如下：
4.使用indexOf判斷去重
function unique(arr) {
var array = [];
for (var i = 0; i < arr.length; i++) {
if (array .indexOf(arr[i]) === -1) {
array .push(arr[i])
}
}
return array;
}
var arr = ['qiang', 'ming', 'tao', 'li', 'liang', 'you', 'qiang', 'tao'];
console.time("nonredundant4");
var nonredundant4 = unique(arr);
console.timeEnd("nonredundant4");
console.log(nonredundant4);
結(jié)果如下：
5.使用sort排序去重
function unique(arr) {
arr = arr.sort()
var arrry = [arr[0]];
for (var i = 1; i < arr.length; i++) {
if (arr[i] !== arr[i - 1]) {
arrry.push(arr[i]);
}
}
return arrry;
}
var arr = ['qiang', 'ming', 'tao', 'li', 'liang', 'you', 'qiang', 'tao'];
console.time("nonredundant5");
var nonredundant5 = unique(arr);
console.timeEnd("nonredundant5");
結(jié)果如下：
6.使用filter
function unique(arr) {
var obj = {};
return arr.filter(function(item, index, arr){
return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true)
})
}
var arr = ['qiang', 'ming', 'tao', 'li', 'liang', 'you', 'qiang', 'tao'];
console.time("nonredundant6");
var nonredundant6 = unique(arr);
console.timeEnd("nonredundant6");
console.log(nonredundant6);
結(jié)果如下：
7.使用Map數(shù)據(jù)結(jié)構(gòu)去重
function unique(arr) {
let map = new Map();
let array = new Array(); // 數(shù)組用于返回結(jié)果
for (let i = 0; i < arr.length; i++) {
if (map.has(arr[i])) { // 如果有該key值
map.set(arr[i], true);
} else {
map.set(arr[i], false); // 如果沒有該key值
array.push(arr[i]);
}
}
return array;
}
var arr = ['qiang', 'ming', 'tao', 'li', 'liang', 'you', 'qiang', 'tao'];
console.time("nonredundant7");
var nonredundant7 = unique(arr);
console.timeEnd("nonredundant7");
console.log(nonredundant7);
結(jié)果如下：
8.使用reduce和include去重
function unique(arr){
return arr.reduce((prev,cur) => prev.includes(cur) ? prev : [...prev,cur],[]);
}
var arr = ['qiang', 'ming', 'tao', 'li', 'liang', 'you', 'qiang', 'tao'];
console.time("nonredundant8");
var nonredundant8 = unique(arr);
console.timeEnd("nonredundant8");
console.log(nonredundant8);
結(jié)果如下：
到此這篇關(guān)于JavaScript常用數(shù)組去重實戰(zhàn)源碼的文章就介紹到這了,更多相關(guān)js數(shù)組去重內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要為大家介紹了TypeScript的基礎(chǔ)類型，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-01-01
頁面中實現(xiàn)setInterval和setTimeout效果示例詳解
這篇文章主要為大家介紹了不使用setTimeout和setInterval在頁面中實現(xiàn)setInterval和setTimeout效果示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-09-09
JavaScript實現(xiàn)語音排隊叫號系統(tǒng)
語音排隊叫號系統(tǒng)廣泛用于銀行，餐飲，醫(yī)院等場景。本文主要介紹了通過JavaScript實現(xiàn)的語音排隊叫號系統(tǒng)，有掃碼排隊，語音叫號等功能。需要的可以參考一下2021-12-12
這篇文章主要介紹了超酷的照片墻展示效果圖附源碼下載的相關(guān)資料,需要的朋友可以參考下2015-10-10
日歷想必大家都比較熟悉吧，實現(xiàn)的方法有很多種，在本文大家將學會到如何使用js簡單實現(xiàn)日歷，感興趣的朋友可以了解下2013-10-10
這篇文章主要介紹了15個簡單的JS編碼標準讓你的代碼更整潔(小結(jié)),文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-07-07
最近在實現(xiàn)flash的播放音樂的功能，這就涉及到j(luò)s和as交互的問題，因為要實現(xiàn)動態(tài)改變音樂文件的功能,可是如何判定呢？2013-07-07
JavaScript Array對象擴展indexOf()方法
JavaScript中Array對象沒有indexOf()方法，可通過下面的代碼擴展,需要的朋友可以參考下2014-05-05
這篇文章主要介紹了微信公眾平臺獲取access_token的方法步驟,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-03-03
JS中如何將JSON數(shù)組轉(zhuǎn)化為url參數(shù)
這篇文章主要介紹了JS中如何將JSON數(shù)組轉(zhuǎn)化為url參數(shù)問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-04-04