假设有数组 array = [1,5,2,3,4,2,3,1,3,4]
写一个函数 unique,使得
unique(array) 的值为 [1,5,2,3,4],保留不重复的值。
方法一:使用Set实现
let
缺点:Set去重不适用于含对象的数组,因为Set的去重参照的是(===),数组中的元素对象,虽然可能数值相等,但是地址不相等。
方法二:最基础的双重遍历去重
let
- 该方案使用循环嵌套,兼容性好。
- 缺点:代码的复杂度太高
方法三:利用Map数据结构去重
let
- Map.prototype.set()方法向Map对象实例添加一个指定键和值的键值对。如果指定键已经存在Map对象中,那么将用新的值对旧值进行覆盖。
- 因此创建一个空Map数据结构,遍历需要去重的数组,把数组的每一个元素作为key存到Map中。由于Map中不会出现相同的key值,所以最终得到的就是去重后的结果。
- 缺点:本质上是键值对的集合(Hash 结构),但是传统上只能用字符串当作键,使用起来有很大的限制。