11种JavaScript前端数据去重方式总结

1.使用 for 循环和 indexOf 方法，复杂度 O(n^2)

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

2.使用 for 循环和对象，复杂度 O(n^2)

function uniqueArray(arr) { const result = [] const obj = {} for (let i = 0; i < arr.length; i++) { if (!obj[arr[i]]) { result.push(arr[i]) obj[arr[i]] = true } } return result }

3.使用 filter 方法和 indexOf 方法，复杂度 O(n^2)

function uniqueArray(arr) { return arr.filter((item, index, arr) => arr.indexOf(item) === index) }

4.使用 filter 方法和对象，复杂度 O(n)

function uniqueArray(arr) { const obj = {} return arr.filter((item) => obj.hasOwnProperty(item) ? false : (obj[item] = true)) }

5.使用 Set 数据结构，复杂度 O(n)

function uniqueArray(arr) { return Array.from(new Set(arr)) } // 使用解构 + Set function uniqueArray(arr) { return [...new Set(arr)] }

6.使用 Map 数据结构，复杂度 O(n)

function uniqueArray(arr) { const map = new Map(); const result = []; for (let i = 0; i < arr.length; i++) { if (!map.has(arr[i])) { map.set(arr[i], true); result.push(arr[i]); } } return result; } // or function uniqueArray(arr) { const map = new Map(); return arr.filter(function(item) { return !map.has(item) && map.set(item, true); }); }

7.使用双重循环和 splice 方法，复杂度 O(n^2)

function uniqueArray(arr) { for (var i = 0; i < arr.length; i++) { for (var j = i + 1; j < arr.length; j++) { if (arr[i] === arr[j]) { arr.splice(j, 1); j--; } } } return arr; }

8.使用排序和双指针

使用排序和双指针可以实现 O(nlogn) 的时间复杂度。先对数组进行排序，然后使用双指针遍历数组，如果左指针和右指针指向的值相同，就把右指针向右移动，直到找到不同的值，然后把左指针向右移动，继续遍历。

function uniqueArray(arr) { arr.sort(); var left = 0, right = 1; var result = []; while (right <= arr.length) { if (arr[left] === arr[right]) { right++; } else { result.push(arr[left]); left = right; right++; } } return result; }

9.使用 reduce 方法和 includes，复杂度 O(n^2)

function uniqueArray(arr) { return arr.reduce(function(prev, cur) { if (!prev.includes(cur)) { prev.push(cur); } return prev; }, []); }

10.使用递归和 includes，复杂度 O(n^2)

function uniqueArray(arr) { if (arr.length === 1) { return arr; } else { const first = arr[0]; const rest = uniqueArray(arr.slice(1)); if (rest.includes(first)) { return rest; } else { return [first].concat(rest); } } }

11.双层循环，复杂度 O(n^2)

function uniqueArray(arr) { var result = []; for (var i = 0; i < arr.length; i++) { for (var j = 0; j < result.length; j++) { if (arr[i] === result[j]) { break; } } if (j === result.length) { result.push(arr[i]); } } return result; }

到此这篇关于11种JavaScript前端数据去重方式总结的文章就介绍到这了,更多相关JavaScript数据去重内容请搜索本网站以前的文章或继续浏览下面的相关文章希望大家以后多多支持本网站！

您可能感兴趣的文章:

• JS数组属性去重并校验重复数据
• JS数组返回去重后数据的方法解析
• js脚本实现数据去重
• 关于JavaScript数组对象去重的几种方法
• JavaScript实现数组对象去重的多种方法
• 非常全面的12种js数组去重的方法