JavaScript實戰筆記(二) 數組去重

這篇文章介紹數組去重的幾種方法

1、利用 Set 去重

利用集合元素唯一的性質，去除重複的元素，但是不能去除相同的對象（id 不同）

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

2、利用 Map 去重

利用映射鍵值唯一的性質，去除重複的元素，但是不能去除相同的對象（id 不同）

function unique(array) {
    let result  = new Array()
    let mapping = new Map()
    for (let item of array) {
        if(!mapping.has(item)) {
            mapping.set(item)
            result.push(item)
        }
    }
    return result
}

3、雙層循環

外層循環遍歷數組的每一個元素，內層循環判斷當前元素是否在結果數組中

function unique(arr) {
    let res = []
    for (let i = 0, arrlen = arr.length; i < arrlen; i++) {
        let isUnique = true
        for (let j = 0, reslen = res.length; j < reslen; j++) {
            if (arr[i] === res[j]) {
                isUnique = false
                break
            }
        }
        if (isUnique) res.push(arr[i])
    }
    return res
}

注意，這種方法不能去除相同的對象和重複的 NaN

4、單層循環 + 語言特性

使用循環遍歷數組的每一個元素，使用 indexOf 方法判斷當前元素是否在結果數組中

function unique(arr) {
    let res = []
    for (let ind = 0, len = arr.length; ind < len; ind++) {
        let val = arr[ind]
        if (res.indexOf(val) === -1) res.push(val)
    }
    return res
}

注意，這種方法不能去除相同的對象和重複的 NaN

【 閱讀更多 JavaScript 系列文章，請看 JavaScript學習筆記 】