【基础必学】对象类型元素数组去重实现方法

基础的数组去重的方法，很简单就能实现了，但是如果讲到对象类型的元素去重，可就难倒了很多同学了。今天就由李老师来给大家分享一下，我们如何对JavaScript的对象类型的数组进行去重处理。

需求

首先我们现在有这样一个数组，我们需要做一个去重操作

最后得到这样的结果

去重

简单数组的去重

以对象为元素的数组去重

和数组相关的算法多种多样，在你以为自己已经掌握数组之后，会发现很多和数组相关的算法仍旧很复杂。

下面我们讲述一个入门等级的数组算法，解决上面提出的需求。

1、定义一个函数removeRepeat，它需要传入2个参数，arr表示需要去重的数组，field表示需要比较的key。比如我们的需求是比较 _id 是否有重复。

2、需要一个空数组，用来存储每个对象元素中field对应的value。

3、将所有field的值存到数组之后，它们的下标一一对应原数组的下标（这点很重要），接着我们需要2个对象集合，result用来存储s里遍历出来的元素，如果有重复，就将重复的元素丢到reSet对象里面。

4、上一步得到了result和reSet2个对象，那么，我们该用哪个对象来处理原数组的去重呢？只需要reSet，reSet记录了要去重的对象所在的下标，那么可以直接用splice干掉它。

5、说明

关键的第3和4步，都是用对象来处理，这样做的好处是时间复杂度可以达到O(1)，如果用数组来保存，则需要2个for循环，时间复杂度变成了O(n²)。

完整源码

补充

上面的代码也还可以再做两点优化。

1、更简洁的代码。

2、支持多个重复对象的去重，缺点是会改变原来的排序。

总结

数组还有各种有趣的操作，也经常是作为各大公司考察的题型之中，想成为前端开发工程师的你，多练习和数组相关的算法会对你很有帮助。