文章目录
为方便观看,统一定义去重的数组为
let arr = [1, 1, 1, 2, 2, 3, 4, 5]
在实际工作中,基本都是用第一种,剩下的了解即可
1. 利用ES6中的 Set 方法去重(最常用)
原理:
Set数据结构中所有元素都是唯一的,没有重复
Set 本身是一个构造函数,用来生成 Set 数据结构
// new Set(arr) 得到一个去重的set对象
// 通过 [] + 展开运算符 变成数组格式
console.log([...new Set(arr)])
2.利用数组的filter方法去重
原理:
filter()
使用指定的函数测试所有元素,并返回一个包含所有通过测试元素的新数组
indexof()
可返回某个指定的字符串值在字符串中首次出现的位置。如果没有检索到指定字符串,则返回-1
let newArr = arr.filter((item, index) => {
return arr.indexOf(item) === index
})
console.log(newArr)
3.利用indexOf去重
let newArr = []
for (let i = 0; i < arr.length; i++) {
// 检索新数组中是否有重复元素,没有就push进新数组
if (newArr.indexOf(arr[i]) === -1)
newArr.push(arr[i])
}
console.log(newArr)
4.利用includes去重
includes()
存在该值返回true,反之false
let newArr = []
for (var i = 0, len = arr.length; i < len; i++) {
if (!newArr.includes(arr[i])) {
newArr.push(arr[i]);
}
}
console.log(newArr)
5.利用ES6中的 Map 方法去重
原理:
创建一个空Map数据结构,遍历需要去重的数组,把数组的每一个元素作为key存到Map中
由于Map中不会出现相同的key值,所以最终得到的就是去重后的结果
let map = new Map
let newArr = []
for (let i = 0; i < arr.length; i++) {
if (map.has(arr[i])) {
map.set(arr[i], true)// true 或 false都没影响
} else {
map.set(arr[i], false);
newArr.push(arr[i]);
}
}
console.log(newArr)
6. 利用双重for循环去重
//定义一个新数组,先存放不可能与arr重复的第一个元素
let newArr = [arr1[0]]
for (let i = 1; i < arr.length; i++) {
//设置标记flag
let flag = true
for (let j = 0; j < newArr.length; j++) {
//如果两个相等,标记该i为false(重复),并退出该循环
if (arr[i] == newArr[j]) {
flag = false
break
}
}
//第二个for遍历完成后,flag为true(无重复)加进新数组
if (flag == true) {
newArr.push(arr[i])
}
}