(六)数据结构之“集合”

56 阅读1分钟

集合是什么?

一种无序且唯一的数据结构。

ES6中有集合,Set

集合的常用操作:去重、判断某元素是否在集合中、求交集...

  • 去重
const arr = [1, 1, 2, 2]
const arr2 = [...new Set(arr)]
  • 判断元素是否在元素中
const set = new Set([1, 1, 2, 2])
set.has(3)
  • 求交集
const set1 = new Set([1, 1, 2, 2])
const set2 = new Set([2, 3])
const set3 = new Set([...set1].filter(item => set2.has(item)))

前端与集合:使用ES6的Set

Set操作

  • set 属性、方法

add、delete、has、size

let set1 = new Set()
set1.add(1)
set1.has(1)
set1.delete(5)
set1.size 
  • 迭代Set

多种迭代方法、Set与Array互转、求交集/差集


for(let item of set) console.log(item)

for(let item of set.keys()) console.log(item)

for(let item of set.values()) console.log(item)

set.keys() 和 set.values() 是一样的。

// 互转
const arr = [...mySet]
const arr = Array.from(mySet)

const mySet2 = new Set([1,2])