Set 和 Map 数据结构
Posted fm060
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Set 和 Map 数据结构相关的知识,希望对你有一定的参考价值。
set 它类似于数组,但是成员的值都是唯一的,没有重复的值。
方法:add(),has(),delete(),clear()
转为对像:
const items = new Set([1, 2, 3, 4, 5]);
const array = Array.from(items);
去除数组重复成员:
function dedupe(array) { return Array.from(new Set(array)); } dedupe([1, 1, 2, 3]) // [1, 2, 3]
遍历:
const items = new Set([1, 2, 3, 4, 5]); items.forEach((val)=>{ console.log(val) })
数组操作:
let a = new Set([1, 2, 3]); let b = new Set([4, 3, 2]); // 并集 let union = new Set([...a, ...b]); // Set {1, 2, 3, 4} // 交集 let intersect = new Set([...a].filter(x => b.has(x))); // set {2, 3} // 差集 let difference = new Set([...a].filter(x => !b.has(x))); // Set {1}
Map
以上是关于Set 和 Map 数据结构的主要内容,如果未能解决你的问题,请参考以下文章
数据结构哈希表--线性探测和哈希桶及unordered_set,unordered_map代码示范