使用Set去重适用于基本类型，代码简洁性能好；Map适合对象数组按属性去重，灵活但内存占用高；双指针法用于已排序数组，空间复杂度低。
JavaScript中数组去重的高效方法取决于数据类型和性能需求。以下是几种常用且高效的实现方式。
使用 Set 去重（推荐）
ES6 引入的 Set 数据结构天然支持唯一值，结合扩展运算符可以快速去重，适用于基本类型数组。
• 代码简洁，性能优秀• 只能处理基本类型（如 number、string）• 对象数组无法正确去重
示例：
const arr = [1, 2, 2, 3, 4, 4, 5];
立即学习“Java免费学习笔记（深入）”；
const unique = […new Set(arr)]; // [1, 2, 3, 4, 5]
利用 Map 记录键值（适合对象去重）
当需要根据对象的某个属性去重时，Map 是更灵活的选择。它能存储任意类型的键，并通过判断是否存在来跳过重复项。
• 支持对象数组去重• 可自定义去重依据（如 id、name）• 内存占用略高，但逻辑清晰
示例：
function uniqueBy(arr, key) {
const map = new Map();
return arr.filter(item => !map.has(item[key]) && map.set(item[key], true));
}
// 使用：uniqueBy([{id: 1}, {id: 1}, {id: 2}], ‘id’)
双指针法（适用于已排序数组）
若数组已经排序，可通过双指针在原地修改数组，空间复杂度低，适合大数据量场景。
• 时间复杂度 O(n)，空间 O(1)• 需预先排序，否则无效• 多用于算法题或性能敏感场景
示例：
function dedupSorted(arr) {
if (arr.length === 0) return arr;
let slow = 0;
for (let fast = 1; fast
if (arr[fast] !== arr[slow]) {
arr[++slow] = arr[fast];
}
}
return arr.slice(0, slow + 1);
}
基本上就这些。多数情况下用 Set 最省事，对象去重选 Map，排序数组可考虑双指针优化性能。
以上就是JavaScript中的数组去重有哪些高效算法？的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1529531.html
微信扫一扫 
支付宝扫一扫 
