数据结构-集合（四）

1.集合的概念

集合最重要的是无序且唯一的数据结构 js中set实现集合，

可以理解为栈，队列，链表都是有序的

set 操作 add delete has size 数组与set互转 

 
let set1 = new Set([1,2]) // 必须接受一个数组作为参数

set1.add(3)
set1.add('text')
let o = {val:'o'}
set1.add(o)
console.log(set1);
set1.delete(2)

set1.has(1) // true
set1.has(2) // false

// 遍历set
for(let key of set1)   console.log(key);
for(let key of set1.keys())   console.log(key);
for(let val of set1.values())   console.log(val);
for(let [key,val] of set1.entries()) console.log(key,val); //可以看到集合的key 和value 是一样的

// set转换为数组 
let list = Array.from(set1)
let list2 = [...set1]
console.log(list,list2); // [1,3]
// 数组转换为set
let set2 = new Set(list)

2.什么使用场景集合

场景一：给数组去重（代表了数据的唯一性）

let arr = [1,2,2,3,3,4]
let a = new Set(arr) // 实例化一个集合
let list = [...a] // 想得到一个数组
console.log(list) // [1,2,3,4]

场景二：取二个数组的交集,返回一个数组

let arr = [1,2,2,3,3,4]
let set = new Set(arr) // 去重
let arr2 = [2,3]
let arr3 = arr2.filter(item => set.has(item)) //filter返回数组
console.log(arr3) //[2,3]

场景三：取二个数组的差集,返回一个数组

// 求arr没有的值
let arr = [1,2,2,3,3,4]
let set = new Set(arr) // 去重
let arr2 = [2,3,4,5]
let arr3 = arr2.filter(item => !set.has(item)) //注意的点是求谁的差集
console.log(arr3) //[5]

场景四： 判断元素是否在集合中

let list2 = [2,3,4]
let set2 = new Set(list2)
let has = set2.has(2) // 判断元素是否在集合中

letcoode案列题

         349. 两个数组的交集

var intersection = function(nums1, nums2) {
    return  [...new Set(nums1)].filter(item=>nums2.includes(item)) // includes是否包含，返回boolean
};


var intersection = function(nums1, nums2) {
    return return  [...new Set(nums1)].filter(item=>new Set(nums2).has(item))
};