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 数据结构的主要内容,如果未能解决你的问题,请参考以下文章

10.Set 和 Map 数据结构

Set 和 Map 数据结构

ES6新特性:Set和Map

数据结构哈希表--线性探测和哈希桶及unordered_set,unordered_map代码示范

数据结构哈希表--线性探测和哈希桶及unordered_set,unordered_map代码示范

unordered_map和unordered_set的模拟实现