首页 > 编程语言 >JavaScript实现数据结构 -- 集合

JavaScript实现数据结构 -- 集合

时间:2022-10-21 23:02:58浏览次数:68  
标签:Set -- JavaScript filter 数组 集合 元素 数据结构 nums1

集合

集合是一种无序且唯一的数据结构, 在ES6中有集合Set

集合的常用操作

去重

使用Set结合展开运算符实现数组去重。 在这里插入图片描述

判断元素是非在集合中

使用Set的has方法判断元素是非在集合中。

在这里插入图片描述

交集

交集:两个集合都存在的元素。 在这里插入图片描述

在这里插入图片描述

差集

差集:元素在一个集合中存在,而在另一个集合中不存在。 在这里插入图片描述 在这里插入图片描述

集合的应用

两个数组的交集(leetcode:349)

在这里插入图片描述

思路

首先对nums1去重,然后遍历nums1,筛选出nums2也有的值。

代码

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

filter() 方法创建一个新的数组,新数组中的元素是通过检查指定数组中符合条件的所有元素。

注意: filter() 不会对空数组进行检测。

注意: filter() 不会改变原始数组。

includes() 方法用来判断一个数组是否包含一个指定的值,如果是返回 true,否则false。

在这里插入图片描述

标签:Set,--,JavaScript,filter,数组,集合,元素,数据结构,nums1
From: https://blog.51cto.com/u_15718546/5784632

相关文章

  • JavaScript实现数据结构 -- 字典
    字典字典与集合类似,也是一种存储唯一值的数据结构,字典以键值对的形式进行存储,在ES6中有字典Map。字典的常用操作增使用set()方法可以向字典中添加新成员,可连续添加。......
  • 分享几个好玩儿的GitHub项目
    首先在这里祝大家十一假期愉快哈~不知道大家七天的假期都准备干嘛,可能是在家学习?在路上学习?还是在公司学习呢?不管怎样,有一点我敢肯定:当你在学习的时候,你一定是在学习!哈哈哈......
  • 各种线程状态的打断方法
    一、方法方法名static功能说明注意run()新线程启动后会调用的方法,线程之间串行如果在构造Thread对象时传递了Runnable参数,则线程启动后会调用Runnabl......
  • 怎样将控制层数据传到视图
    怎么将控制层的数据传回到视图ModelModelMapMapModelAndView默认都是存入request域中1.通过Model存入存入//方式1存入model@RequestMapping("/selectUser")publicStr......
  • C++并发编程实战 第二版 电子书 pdf
    作者:安东尼·威廉姆斯(AnthonyWilliams)出版社:人民邮电出版社出品方:异步图书原作名:C++ConcurrencyinAction,SecondEdition 链接:C++并发编程实战第二版 ......
  • 每日算法2:翻转字符串
    题目描述:判断字符串中重复次数最多的字符//解决思路://1.判断字符重复的方法//创建空数组,利用键值对形式对每个字符进行计数//用到采用for循环结合if判断对象......
  • 生态学建模:增强回归树(BRT)预测短鳍鳗生存分布和影响因素|附代码数据
    全文下载链接:http://tecdat.cn/?p=22482在本文中,在R中拟合BRT(提升回归树)模型。我们的目标是使BRT(提升回归树)模型应用于生态学数据,并解释结果。引言本教程的目的是帮助你......
  • R语言用多元ARMA,GARCH ,EWMA, ETS,随机波动率SV模型对金融时间序列数据建模|附代码数
    全文下载链接:http://tecdat.cn/?p=20015本文将说明单变量和多变量金融时间序列的不同模型,特别是条件均值和条件协方差矩阵、波动率的模型。均值模型本节探讨条件均值模......
  • day03-2-拓展
    满汉楼035.拓展_多表查询前面都是对单表进行操作思考一个问题:如果多表查询怎么处理?例如,查看账单时,希望现实菜品名称查询的结果从上图变为下图:方案一由多张表组合......
  • xshell登陆,查看中文日志出现乱码
    看到乱码,首先想到的是编码问题linux默认编码格式是utf-8,windows默认gbk[root@backup]#echo$LANGen.US.UTF-8使用fie命令可以查看到文件信息[root@backup]#file-i......