set数据结构
和数组类似的一种数据结构
set数据结构特点
和数组Array的区别:
- 数组获取长度用 length 属性,set对象用 size 属性
- Array对象里的数组元素值可以重复,set对象里的元素值唯一
- 数组的索引值是数字,set的索引值和元素值一样
set的一些操作方法
has()- - -判断set对象中是否存在某元素:set对象名.has(元素值)
add()- - -添加元素
delete()- - -删除元素
clear()- - -清空整个set对象
eg:
let s1 = new Set([2, 3, 5, 6, 3])
console.log(s1)
console.log(s1.size)
console.log(s1.has(2))
console.log(s1.has(9))
s1.add(8)
console.log(s1)
s1.delete(3)
console.log(s1)
s1.clear()
console.log(s1)
let s2 = new Set(['苹果', '香蕉', '橙子', '芒果', '榴莲'])
s2.forEach(item => console.log(item))
for(let i of s2) {
console.log(i)
}
for(let i of s2.keys()) {
console.log(i)
}
for(let i of s2.values()) {
console.log(i)
}
for(let i of s2.entries()) {
console.log(i)
}
let arr = ['苹果', '香蕉', '橙子', '芒果', '榴莲']
for(let i of arr.entries()) {
console.log(i)
}
打印结果:
set array 类型转换
set 转 array- - -Array.from(s) 或者 扩展运算符[…s],s 代表set类型数据的名称
array 转 set- - -new Set(arr), arr 代表要转换的数组的名称
eg:set 转 array
// set Array 类型转换
let s = new Set([2, 3, 5, 6, 3])
console.log(s)
let s1 = Array.from(s)
console.log(s1)
let s2 = [...s]
console.log(s2)
打印结果:
eg: array 转 set
let arr = [1, 2, 3]
console.log(arr)
let res = new Set(arr)
console.log(res)
打印结果:
set 应用场景
- 数组去重
- 合并去重
- 得到交集
- 得到差集
示例:
// 1. 数组去重
let arr = [1, 3, 3, 3, 6, 8, 9]
let newArr = new Set(arr)
console.log(newArr)
// 2. 合并去重
let arr1 = [1, 2, 3, 5]
let arr2 = [3, 4, 5, 6, 8]
let s = new Set([...arr1, ...arr2])
console.log(s)
s = [...s]
console.log(s)
// 3. 得到交集
let s1 = new Set(arr1)
let s2 = new Set(arr2)
let res1 = new Set(arr1.filter(item => s2.has(item)))
// let result = new Set(arr1.filter(item => s2.has(item)))
console.log(res1)
console.log(Array.from(res1))
// 4. 得到差集
let s3 = new Set(arr1.filter(item => !s2.has(item)))
let s4 = new Set(arr2.filter(item => !s1.has(item)))
console.log(s3)
console.log(s4)
let res2 = [...s3, ...s4]
console.log(res2)
打印结果:
WeakSet(只能存储对象)
WeakSet数据结构和set类似,但是元素值只能是对象,且不能遍历
如果存放非对象数据,会报错,
例如:
let s = new WeakSet()
s.add(1)
console.log(s)
打印结果:
改成对象类型数据后,正常:
let s = new WeakSet()
s.add({uname: '夏目玲子'})
console.log(s)
打印结果:
使用forEach等方法遍历不到元素值:
let s = new WeakSet()
s.add({uname: '夏目玲子'})
s.add({uname: '夏目贵志'})
console.log(s)
s.forEach(item => console.log(item))
打印结果: