1.利用ES6的Set
Set是一種新的數據結構,它的成員具有唯一性。可以將數組轉換為Set,再轉換回數組來實現去重。
let arr = [1, 2, 2, 3, 4, 4];
let uniqueArr = [...new Set(arr)];
console.log(uniqueArr); // [1, 2, 3, 4]
這種方法非常簡潔,而且效率較高。它適用于數組元素是基本數據類型(如數字、字符串、布爾值)或者是引用數據類型(對象、數組等)且希望根據引用是否相同來去重的情況。
2. 利用filter和indexOf
可以通過 filter 方法遍歷數組,只保留第一個出現的元素,即索引為 0 的元素。
let arr = [1, 2, 2, 3, 4, 4];
let uniqueArr = arr.filter((element, index) => {
return arr.indexOf(element) === index;
});
console.log(uniqueArr); // [1, 2, 3, 4]
這種方法的原理是 indexOf 返回元素在數組中第一次出現的位置,如果當前元素的索引和 indexOf 返回的索引相同,說明這個元素是第一次出現,就將其保留下來。不過這種方法對于包含對象等引用數據類型的數組,如果對象內容相同但引用不同,可能無法達到理想的去重效果。
3. 利用雙重循環(傳統方法)
這種方法比較直觀,但效率相對較低。外層循環遍歷數組,內層循環檢查當前元素后面的元素是否與之重復,若重復則刪除。
let arr = [1, 2, 2, 3, 4, 4];
for (let i = 0; i < arr.length; i++) {
for (let j = i + 1; j < arr.length; j++) {
if (arr[i] === arr[j]) {
arr.splice(j, 1);
j--;
}
}
}
console.log(arr); // [1, 2, 3, 4]
在這里,當發現重復元素時,使用 splice 方法將其刪除,并且需要將內層循環的索引 j 減 1 ,因為刪除元素后數組長度和元素索引都發生了變化,否則可能會跳過一些元素。
4. 利用對象的屬性來記錄元素是否出現過(適用于基本數據類型)
創建一個空對象,遍歷數組,將數組元素作為對象的屬性名,屬性值可以是任意值(比如 true )。如果對象中不存在該屬性,就將元素添加到新數組中,并在對象中記錄該屬性;如果已經存在,則說明元素重復,跳過該元素。
let arr = [1, 2, 2, 3, 4, 4];
let uniqueArr = [];
let obj = {};
for (let i = 0; len = arr.length; i < len; i++) {
let element = arr[i];
if (!obj[element]) {
uniqueArr.push(element);
obj[element] = true;
}
}
console.log(uniqueArr); // [1, 2, 3, 4]
這種方法在處理基本數據類型時速度比較快,但如果數組元素是對象等引用數據類型,需要根據對象的內容來判斷是否重復,這種方法就需要修改,比如對對象進行序列化(如使用 JSON.stringify )后作為屬性名來判斷。
5.利用for循環和includes方法
- 思路是創建一個新的數組,通過 for 循環遍歷原始數組。對于每個元素,檢查它是否已經存在于新數組中(使用 includes 方法)。如果不存在,就將其添加到新數組中。
- 示例代碼如下:
let arr = [1, 2, 2, 3, 4, 4];
let newArr = [];
for (let i = 0; i < arr.length; i++) {
if (!newArr.includes(arr[i])) {
newArr.push(arr[i]);
}
}
console.log(newArr);
這種方法的優點是比較直觀,容易理解。但是 includes 方法在某些瀏覽器中的性能可能不是最優的,特別是對于大型數組。
6. 利用Map數據結構
與使用對象進行去重類似,不過 Map 有一些額外的優勢,比如可以更好地處理對象等復雜數據類型(通過合適的鍵值設置)。
思路是創建一個 Map 對象,遍歷數組。對于每個元素,檢查 Map 中是否已經存在對應的鍵。如果不存在,就將元素添加到新數組中,并在 Map 中設置鍵值對(鍵為元素,值可以是任意值,比如 true )。
示例代碼如下:
let arr = [1, 2, 2, 3, 4, 4];
let newArr = [];
let map = new Map();
for (let i = 0; i < arr.length; i++) {
if (!map.has(arr[i])) {
newArr.push(arr[i]);
map.set(arr[i], true);
}
}
console.log(newArr);
Map 的 has 和 set 方法在處理數據時比較高效,而且 Map 可以更方便地處理復雜數據類型,因為它的鍵可以是任意數據類型,不像普通對象的鍵必須是字符串或符號。
7. 利用reduce方法
reduce 方法可以對數組中的每個元素執行一個由您提供的reducer函數(升序執行),將其結果匯總為單個返回值。
- 思路是使用 reduce 函數,初始值是一個空數組。在每次迭代中,檢查累積數組( accumulator )中是否已經包含當前元素。如果不包含,就將其添加到累積數組中。
示例代碼如下:
let arr = [1, 2, 2, 3, 4, 4];
let newArr = arr.reduce((acc, cur) => {
if (!acc.includes(cur)) {
acc.push(cur);
}
return acc;
}, []);
console.log(newArr);
這種方法可以將去重操作和其他數據處理操作結合起來,在對數組進行匯總和轉換的同時實現去重,不過對于簡單的去重場景可能會顯得稍微復雜一些。
該文章在 2024/12/20 11:25:05 編輯過