JavaScript實現數組去重的7種方法
前言
去重是開發(fā)中經常會碰到的一個熱點問題，不過目前項目中碰到的情況都是后臺接口使用SQL去重，簡單高效，基本不會讓前端處理去重。
那么前端處理去重會出現什么情況呢？假如每頁顯示10條不同的數據，如果數據重復比較嚴重，那么要顯示10條數據，可能需要發(fā)送多個http請求才能夠篩選出10條不同的數據，而如果在后臺就去重了的話，只需一次http請求就能夠獲取到10條不同的數據。
當然，這并不是說前端去重就沒有必要了，依然需要會熟練使用。本文主要介紹幾種常見的數組去重的方法。
方法實現
雙循環(huán)去重
雙重for（或while）循環(huán)是比較笨拙的方法，它實現的原理很簡單：先定義一個包含原始數組第一個元素的數組，然后遍歷原始數組，將原始數組中的每個元素與新數組中的每個元素進行比對，如果不重復則添加到新數組中，最后返回新數組；因為它的時間復雜度是O(n^2)，如果數組長度很大，那么將會非常耗費內存
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
let res = [arr[0]]
for (let i = 1; i < arr.length; i++) {
let flag = true
for (let j = 0; j < res.length; j++) {
if (arr[i] === res[j]) {
flag = false;
break
}
}
if (flag) {
res.push(arr[i])
}
}
return res
}indexOf方法去重1
數組的indexOf()方法可返回某個指定的元素在數組中首次出現的位置。該方法首先定義一個空數組res，然后調用indexOf方法對原來的數組進行遍歷判斷，如果元素不在res中，則將其push進res中，最后將res返回即可獲得去重的數組
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
let res = []
for (let i = 0; i < arr.length; i++) {
if (res.indexOf(arr[i]) === -1) {
res.push(arr[i])
}
}
return res
}indexOf方法去重2
利用indexOf檢測元素在數組中第一次出現的位置是否和元素現在的位置相等，如果不等則說明該元素是重復元素
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
return Array.prototype.filter.call(arr, function(item, index){
return arr.indexOf(item) === index;
});
}相鄰元素去重
這種方法首先調用了數組的排序方法sort()，然后根據排序后的結果進行遍歷及相鄰元素比對，如果相等則跳過改元素，直到遍歷結束
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
arr = arr.sort()
let res = []
for (let i = 0; i < arr.length; i++) {
if (arr[i] !== arr[i-1]) {
res.push(arr[i])
}
}
return res
}利用對象屬性去重
創(chuàng)建空對象，遍歷數組，將數組中的值設為對象的屬性，并給該屬性賦初始值1，每出現一次，對應的屬性值增加1，這樣，屬性值對應的就是該元素出現的次數了
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
let res = [],
obj = {}
for (let i = 0; i < arr.length; i++) {
if (!obj[arr[i]]) {
res.push(arr[i])
obj[arr[i]] = 1
} else {
obj[arr[i]]++
}
}
return res
}set與解構賦值去重
ES6中新增了數據類型set，set的一個最大的特點就是數據不重復。Set函數可以接受一個數組（或類數組對象）作為參數來初始化，利用該特性也能做到給數組去重
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
return [...new Set(arr)]
}Array.from與set去重
Array.from方法可以將Set結構轉換為數組結果，而我們知道set結果是不重復的數據集，因此能夠達到去重的目的
function unique(arr) {
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
return Array.from(new Set(arr))
}總結
數組去重是開發(fā)中經常會碰到的一個熱點問題。我們可以根據不同的應用場景來選擇不同的實現方式。
到此這篇關于JavaScript實現數組去重的7種方法的文章就介紹到這了,更多相關JavaScript 數組去重內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了javascript中取前n天日期的兩種方法，有需要的朋友可以參考一下2014-01-01
本篇文章主要是對js中刪除數組的幾種方法進行了總結介紹，需要的朋友可以過來參考下，希望對大家有所幫助2014-02-02
本文記錄一下在使用 flv.js 播放監(jiān)控視頻時踩過的各種各樣的坑,雖然官網給的?Getting Started?只有短短幾行代碼,跑一個能播視頻的 demo 很容易,但是播放時各種各樣的異常會搞到你懷疑人生,下面我將自己踩過的坑,以及踩坑過程中補充的相關知識,詳細總結一下2023-10-10
這篇文章主要教大家如何簡單實現jQuery輪播效果，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-08-08
這篇文章主要介紹了JavaScript為select添加option的方法和示例，十分的簡單實用，有需要的小伙伴可以參考下。2015-07-07
JavaScript開發(fā)Chrome瀏覽器擴展程序UI的教程
Chrome擴展開發(fā)API中提供了一些關于UI外觀的操作,如果是剛剛上手的話首先需要了解Browser Actions、Omnibox、選項頁等,在這篇JavaScript開發(fā)Chrome瀏覽器擴展程序UI的教程中,我們先來回顧一下基本知識:2016-05-05
這篇文章主要介紹了鼠標選擇動態(tài)改變網頁背景顏色的JS代碼，有需要的朋友可以參考一下2013-12-12
這篇文章主要介紹了Bootstrap里的文件分別代表什么意思及其引用方法 ,需要的朋友可以參考下2017-05-05
今天小編就為大家分享一篇layui多圖上傳實現刪除功能的例子，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-09-09
這篇文章主要介紹了微信小程序template模板引入的問題小結,本文通過示例代碼給大家介紹的非常詳細,感興趣的朋友跟隨小編一起看看吧2024-07-07