數組去重性能優化：為什么Set和Object哈希表的效率最高

?? 我的個人網站：樂樂主題創作室

引言

數組去重是JavaScript開發中最常見的操作之一，也是面試中經常被問到的題目。在實際項目中，我們經常需要處理來自API、用戶輸入或數據庫的大量數據，去除其中的重復項。本文將深入探討各種數組去重方法的性能差異，重點分析為什么Set和Object哈希表在性能上具有顯著優勢。

一、數組去重的常見方法

1.1 雙重循環法

這是最直觀的去重方法，通過雙重循環比較每個元素：

function unique(arr) {const result = [];for (let i = 0; i < arr.length; i++) {let isDuplicate = false;for (let j = 0; j < result.length; j++) {if (arr[i] === result[j]) {isDuplicate = true;break;}}if (!isDuplicate) {result.push(arr[i]);}}return result;
}

時間復雜度：O(n2)
空間復雜度：O(n)

1.2 indexOf/includes方法

利用數組的indexOf或includes方法簡化內層循環：

function unique(arr) {const result = [];for (let i = 0; i < arr.length; i++) {if (result.indexOf(arr[i]) === -1) {result.push(arr[i]);