萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 高效數組去重:Object 鍵值法、Set、filter 多種方案對比

數組去重是高頻操作。本文對比 Object 鍵值法(ES3 兼容)、ES6 Set(最簡潔)、filter + indexOf(函數式)、Map(保留對象引用)四種主流方案,分析時間複雜度、類型支持、性能與適用場景。

方案一:Object 鍵值法(原文示例,ES3 兼容)

function unique(arr) {
    arr = arr || [];
    var seen = {};
    var out = [];
    for (var i = 0; i < arr.length; i++) {
        var val = arr[i];
        // 注意:Object 鍵會自動 toString(),無法區分 1 和 "1"
        if (!seen.hasOwnProperty(val)) {
            seen[val] = true;
            out.push(val);
        }
    }
    return out;
}

缺陷:1 和 "1" 視為相同;NaN 鍵名為 "NaN" 可正常去重;對象/數組會 toString() 為 "[object Object]" 導致誤判。

方案二:ES6 Set(最推薦,現代瀏覽器)

function uniqueSet(arr) {
    return [...new Set(arr)];
}
// 或
function uniqueSet(arr) {
    return Array.from(new Set(arr));
}
  • 自動去重,保留首次出現順序。
  • 嚴格相等判斷:1 !== "1",NaN === NaN(Set 視為同一值)。
  • 不支持對象/數組內容去重(引用不同視為不同)。

方案三:filter + indexOf / findIndex(函數式,IE9+)

function uniqueFilter(arr) {
    return arr.filter(function (item, index, self) {
        return self.indexOf(item) === index; // 僅保留首次出現
    });
}
// 對象去重需自定義比較
function uniqueByKey(arr, key) {
    var seen = new Set();
    return arr.filter(function (item) {
        var k = item[key];
        if (seen.has(k)) return false;
        seen.add(k);
        return true;
    });
}

方案四:Map 保留對象引用(進階)

function uniqueMap(arr, keyFn) {
    var map = new Map();
    arr.forEach(function (item) {
        var key = keyFn ? keyFn(item) : item;
        if (!map.has(key)) map.set(key, item);
    });
    return Array.from(map.values());
}
// 用法:按 id 去重對象數組
var users = [{id:1,name:'A'},{id:2,name:'B'},{id:1,name:'A2'}];
uniqueMap(users, u => u.id); // [{id:1,name:'A'},{id:2,name:'B'}]

性能對比(百萬級數組,Chrome 環境)

方案時間複雜度相對耗時備註
Object 鍵值O(n)基準 1x字符串鍵轉換開銷
SetO(n)~0.6x原生優化,最快
filter+indexOfO(n²)~50x+大數據禁用
MapO(n)~0.7x支持自定義鍵

類型支持總結

數據類型Object 鍵值SetMapfilter+indexOf
基本類型 (數字/字符串/布爾)✓ (1=="1")✓✓✓
NaN✓✓✓✗ (indexOf 找不到 NaN)
對象/數組 (引用去重)✗✓ (引用)✓ (引用/自定義鍵)✓ (引用)
對象/數組 (內容去重)✗✗✓ (自定義鍵)✗

推薦選型指南

  • 現代項目、基本類型去重:[...new Set(arr)] 一行搞定。
  • 需兼容 IE / 無 Babel:Object 鍵值法,注意 1/"1" 衝突。
  • 對象數組按字段去重:uniqueMap(arr, x => x.id)。
  • 需保留最後出現:反向遍歷後再反轉,或用 reduceRight。

完整 Polyfill(兼容 ES3 環境)

if (!Array.prototype.unique) {
    Array.prototype.unique = function () {
        var seen = {}, out = [];
        for (var i = 0; i < this.length; i++) {
            var val = this[i];
            if (!seen.hasOwnProperty(val)) {
                seen[val] = true;
                out.push(val);
            }
        }
        return out;
    };
}

根據項目環境與數據特徵選擇方案,Set 為首選,Map 解決進階去重,Object 鍵值法作為兜底兼容。

copyright © 萬盛學電腦網 all rights reserved