【js】Set和Map数据结构【js】Set和Map数据结构

Set和Map数据结构

1.Set 类似于数组，成员值都是唯一的
Set本身是一个构造函数，用来生成Set数据结构

let s = new Set([1]) console.log(s);

文章图片

Set的属性

let s = new Set([1, 2]) console.dir(s.__proto__.constructor === Set.prototype.constructor); //true console.log(s.size) //2

Set的方法

1-操作方法

add(value) 添加值，返回Set本身

let s = new Set([1, 2]) let s1 = s.add(3) console.log(s, s1);

文章图片
detele(value) 删除值，返回布尔值，确定删除成功

let s = new Set([1, 2]) let s1 = s.delete(1) console.log(s, s1);

文章图片
has(value)返回布尔值,确定是否有某个值，类似数组的includes

let s = new Set([1, 2]) let s1 = s.has(2) console.log(s, s1);

文章图片
clear() 清除所有成员，无返回值

let s = new Set([1, 2]) let s1 = s.clear() console.log(s, s1);

文章图片

2-遍历方法

keys() 返回键名的遍历器

let s = new Set([1, 2, "a", "b"]) let s1 = s.keys() console.log(s1); for (const i of s1) { console.log(i); }

文章图片
values() 返回键值的遍历器

let s = new Set([1, 2, "a", "b"]) let s1 = s.values() console.log(s1); for (const i of s1) { console.log(i); }

文章图片

可以看出keys与values遍历出的值是相同的
entries() 返回键值对

let s = new Set([1, 2, "a", "b"]) let s1 = s.entries() console.log(s1); for (const i of s1) { console.log(i); }

文章图片
forEach() 使用回调函数遍历每个成员，无返回值

let s = new Set([1, 2, 3, 4]) s.forEach(x => { console.log(x * 2); //2 4 6 8 })

2.WeakSet

WeakSet的成员只能是对象，否则会报错

let s = new WeakSet([1, 2, 3, 4]) console.log(s);

文章图片
WeakSet中的对象为弱引用
不可遍历
没有size属性
方法：add delete has

let obj = { a: 1 } let s = new WeakSet([[0], [1]]) s.add(obj) console.log(s);

文章图片

3.Map 键值对集合，键可以是对象，一种更完善的Hash结构

Map的方法

1-操作方法

set(key,value) get(key) 添加成员获取值返回Map

const map = new Map() map.set("a", 1) console.log(map); console.log(map.get("a"));

文章图片
has(key) 返回布尔值，某个键是否在Map中

const map = new Map([["a", 1]]) let m1 = map.has("a") console.log(map, m1);

文章图片
delete(key) 删除一个键，返回布尔值

const map = new Map([["a", 1], ["b", 2]]) let m1 = map.delete("a") console.log(map, m1);

文章图片
clear() 清空所有成员，无放回值

const map = new Map([["a", 1], ["b", 2]]) let m1 = map.clear() console.log(map, m1);

文章图片

2-遍历方法

遍历方法与Set大致相同，不再举例介绍
要注意的是 for(let [key,value] of map) 等同于使用map.entries()
同样entries遍历器也可以赋值给这样的 两个参数

Map与其他数据结构的转换

1.Map与数组的转换

Map转数组
扩展符操作

const map = new Map([["a", 1], ["b", 2]]) console.log([...map]); //[["a",1],["b",2]]
数组转Map
将数组写入Map构造函数中即可

let map = new Map( ["a", 0], [{ "b": true }, 2] ) console.log(map);

文章图片

2.Map与对象转换

Map转对象
Map的所有键都是字符串，可以将其转为对象

function toObj(map) { let obj = Object.create(null) for (let [k, v] of map) { obj[k] = v } return obj }//遍历map 将key value逐对赋值给一个对象 let map = new Map([ ["a", 1], ["b", 2] ]) console.log(toObj(map)); //{"a":1,"b":2}
对象转Map
遍历对象，用set的方式为Map添加键值对

function objToMap(obj) { let map = new Map() for (let k of Object.keys(obj)) { map.set(k, obj[k]) } return map } let obj = { a: 1, b: 2 } console.log(objToMap(obj)); // { "a" => 1 , "b" => 2 }

3.Map与JSON的转换

Map转对象JSON
Map的键名都是字符串

function toObj(map) { let obj = Object.create(null) for (let [k, v] of map) { obj[k] = v } return obj } function toObjJson(map) { return JSON.stringify(toObj(map)) } let map = new Map([ ["a", 1], ["b", 2] ]) console.log(toObjJson(map)); //'{"a":1,"b":2}'

先把Map转为对象，再用JSON序列化
Map转数组JSON
Map中键名有非字符串

function toObjJson(map) { return JSON.stringify([...map]) } let map = new Map([ [true, 1], [false, 0] ]) console.log(toObjJson(map)); //'[[true,1],[false,0]]'

先将Map转为数组，再用JSON序列化
对象JSON转Map
键名都为字符串

function objToMap(obj) { let map = new Map() for (let k of Object.keys(obj)) { map.set(k, obj[k]) } return map } function jsonToStrMap(json) { return objToMap(JSON.parse(json)) } let json = '{"a":1,"b":2}' console.log(jsonToStrMap(json)); //{"a" => 1 , "b" => 2}

先将json反序列换转为对象，再将对象转为Map
数组JSON转为Map
JSON本身是一个数组，每个成员是包含两个元素的数组

function jsonToMap(json) { return new Map(JSON.parse(json)) } let json = '[[true,1],[false,0]]' console.log(jsonToMap(json)); // {true => 1 , false => 0}

先将JSON反序列化为数组，再将数组转为Map