一、Set对象数据结构
1.Set数据结构类似数组,但是其每个成员都是唯一值,没有重复,且Set本身是一个构造函数,用来生成Set数据结构,用法如下:
const setData = new Set([1, 2, 1, 3, 5]);
console.log(setData); // 打印 1,2,3,5
***Set结构的数据中,5和"5"是不同的值,Set内部判断两个值是否不同,使用的算法叫做“Same-value equality”,它类似于精确相等运算符(===
),主要的区别是NaN
等于自身,而精确相等运算符认为NaN
不等于自身,但是在set实例里面NaN与NaN是相同的值,对象也是不同的两个数据(即使完全一致的对象)***
Set实例拥有的属性
Set.prototype.constructor: 构造函数,默认就是Set
Set.prototype.size: 返回Set实例成员总数
2.Set实例的方法:
let set = new Set([1, 2, 5, 6]);
set.add(value): 添加某个值,返回Set实例
set.delate(value): 删除某个值,返回一个boolean值,表示删除是否成功
set.has(value): 返回一个boolean值,表示该值是否为Set实例的成员
set.clear(): 清除所有成员,没有返回值
***Set和扩展运算符结合,可以轻松对数组去重
let ary = [1, 2, 3, 2, 3, 5]
let ary1 = [...new Set(ary)] // [1, 2, 3, 5]
***数组的map和filter方法同样可以用于Set实例
let set1 = new Set([1, 2, 2, 3])
set1 = new Set([...set1].map(x => x * 2))
// set1 返回值为[2, 4, 6]
let set2 = new Set([1, 2, 3, 4, 5])
set2 = new Set([...set2].filter(x => x % 2 === 0)) // 求可以对2进行整除的数值
// set2 返回值为[2, 4]
***运用数组的map和filter方法,搭配Map的has()方法,可以实现两个数组的并集、交集和差集,如下:
let a = new Set([1, 2, 3])
let b = new Set([4, 3, 2])
// 并集
let union = new Set([...a, ...b]) // union = { 1, 2, 3, 4 }
// 交集
let intersect = new Set(...a.filter(x => b.has(x))) // intersect = [2, 3]
// 差集
let diff = new Set(...a.filter(x => !b.has(x))) // diff = [4]
示例:
let set1 = new Set()
const a = NaN
const b = NaN
set1.add(a)
set1.add(b)
console.log(set1) // NaN
上面代码向Set实例添加了两个NaN
,但是只能加入一个。这表明,在Set内部,两个NaN
是相等。
3.Array.from方法可以将Set实例结构转化成数组,如:Array.from(set); // [1 ,2, 5, 6]
数组去重的另一种实现方法:
function dedupe(array) {
// 先将需要去重的数组作为参数传递给Set构造函数,去重处理后通过Array.from转化成数组
return Array.from(new Set(array));
}
var result = dedupe([1, 2, 5, 1,8]); // result = [1, 2, 5, 8]
4.Set遍历:
keys(): 返回键名的遍历器
values(): 返回键值的遍历器
entries(): 返回键值对的遍历器(每次遍历出来的都是一个数组[key,value])
forEach(): 使用回调函数遍历每个成员
**因为Set实例没有键名,只有键值,所有键名和键值都是同一个值,故keys方法与values方法结果完全一致
for(let item of set.keys()) {
console.log(item); //打印结果为1、2、5、8
}
// forEach()遍历
set.forEach((value, key)=>{console.log("key:"+key+" value:"+value)})
二、Map数据结构
1.Map是新型的对象数据解构,ES5、ES3的对象的键只能是字符串,而ES6中的Map数据结构键名可以是任意类型的数据
const map = new Map();
const obj = {name: "bob"};
map.set(obj, "hello world"); // 以对象obj作为键名
map.get(obj); // "hello world" // 获取键名对应的键值
map.has(obj); // true 检查Map实例是否含有键名obj
map.delate(obj); // true 删除Map实例的obj键值对,如果存在这个键值对,则返回true,反之返回false
map.has(obj); // false
const m = new Map([
["a", 1],
["b", 2]
])
m.size // 2
m.has("a") // true
m.get("a") // 1
// Map数据结构如果对同一个键名多次赋值,那么最后一次的覆盖前面的
// 如果读取一个未知的键,则返回undefined
// Map的键实际是跟内存地址绑定的,只要内存地址不同,就视为两个键,但是如果键是一个简单的值(数字、字符串、布
尔值),Map将其视为同一个键,如0和-0或者+0是同一个键,布尔值true跟字符串true不是同一个键,undefined和null也不
是同一个键。而NaN虽然不等于NaN,但是Map将其视为同一个键
2.Map实例的属性和操作方法
(1)size属性 --- 返回Map结构的成员数量
(2)set(key, value) --- 设置键值,键名为key,键值是value,如果键名key已经存在,则覆盖之前的value值,否则生成
一个新的键值对
(3)get(key) --- 读取键名key对应的键值,如果找不到key对应的键名,则返回undefined
(4)has(key) --- 检查Map实例是否含有键key,没有则返回false,反之返回true
(5)delate(key) --- 删除键名key对应的键值对
(6)clear() --- 清空Map实例的所有键值对
3.Map遍历方法:
与Set实例一样,都存在四个遍历方法,keys()、values()、entries()、forEach()
keys() // 遍历Map实例的所有键
values() // 遍历出Map实例的键所对应的value值
entries() // 遍历Map实例的所有键值对