位置: 编程技术 - 正文

JavaScript数据结构与算法之集合(Set)(javascript数据结构与算法第三版)

编辑:rootadmin

推荐整理分享JavaScript数据结构与算法之集合(Set)(javascript数据结构与算法第三版),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:javascript数据结构与算法第三版,javascript数据结构与算法项目计算找零,javascript数据结构与算法,javascript数据结构与算法项目电话号码检查器,javascript数据结构,javascript数据结构与算法第三版pdf下载,javascript数据结构,javascript数据结构与算法 pdf,内容如对您有帮助,希望把文章链接给更多的朋友!

集合(Set)

说起集合,就想起刚进高中时,数学第一课讲的就是集合。因此在学习集合这种数据结构时,倍感亲切。集合的基本性质有一条: 集合中元素是不重复的。因为这种性质,所以我们选用了对象来作为集合的容器,而非数组。虽然数组也能做到所有不重复,但终究过于繁琐,不如集合。

集合的操作

集合的基本操作有交集、并集、差集等。这儿我们介绍JavaScipt集合中交集、并集、差集的实现。

JavaScipt中集合的实现

首先,创建一个构造函数。

集合需要有如下方法:

has(value): 检测集合内是否有某个元素 add(value): 给集合内添加某个元素 remove(value): 移除集合中某个元素 clear(value): 清空集合 size(): 返回集合长度 values(): 返回集合转换的数组 union(otherSet): 返回两个集合的并集 intersection(otherSet): 返回两个集合的交集 difference(otherSet): 返回两个集合的差集 subset(otherSet): 判断该集合是否为传入集合的子集

has方法:

说明:集合中元素是不重复的。所以在其它任何操作前,必须用has方法确认集合是否有某个元素。这儿使用了hasOwnProperty方法来检测。实现:

add方法:

说明: 给集合内添加某个元素。实现:

remove方法:

说明: 移除集合中某个元素实现:

clear方法:说明: 清空集合实现:

size方法

JavaScript数据结构与算法之集合(Set)(javascript数据结构与算法第三版)

说明: 返回集合长度,这儿有两种方法。第一种方法使用了Object.keys这个Api,但只支持IE9及以上。第二种则适用于所有浏览器。实现:

values方法

说明: 返回集合转换的数组,这儿也有两种方法。理由同上。使用了Object.keys,只能支持IE9及以上。实现:

union方法

说明: 返回两个集合的并集实现:

intersection方法

说明: 返回两个集合的交集实现:

difference方法

说明: 返回两个集合的差集实现:

subset方法

说明: 判断该集合是否为传入集合的子集。这段代码在我自己写完后与书上一比对,觉得自己超级low。我写的要遍历数组三次,书上的只需要一次,算法复杂度远远低于我的。实现:

ES6中的集合

ES6也提供了集合,但之前看ES6的集合操作一直迷迷糊糊的。实现一遍后再去看,感觉概念清晰了很多。具体的我掌握的不是很好,还在学习中,就不写出来啦~推荐看阮一峰老师的《ECMAScript 6入门》中对ES6 Set的介绍。《ECMAScript 6入门》? Set和Map数据结构

感想

到了这儿,已经掌握了一些基本的数据结构。剩下的都是难啃的骨头了(对我而言)。

字典的散列表、图、树、排序算法。算是四大金刚,所以近期关于数据结构与算法系列的文章,可能会更新的很慢。对我来说,也算是一个坎。希望这个寒假,能跨过这个坎。

深入分析Javascript事件代理 很久很久以来,总感觉事件发生与事件代理到之间没什么鸟区别。最近,又看了一下,感觉区别其实真不大!看怎么理解吧。要搞清楚什么是事件代理

实现高性能JavaScript之执行与加载 浏览器在处理HTML页面渲染和JavaScript脚本执行的时候是单一进程的,所以在当浏览器在渲染HTML遇到了script标签会先去执行标签内的代码(如果是使用src属性

JavaScript中的this机制 JavaScript有自己的一套this机制,在不同情况下,this的指向也不尽相同。全局范围console.log(this);//全局变量全局范围使用this指向的是全局变量,浏览器环

标签: javascript数据结构与算法第三版

本文链接地址:https://www.jiuchutong.com/biancheng/369966.html 转载请保留说明!

上一篇:JavaScript数据结构与算法之链表(javascript数据结构)

下一篇:深入分析Javascript事件代理(深入分析的成语)

  • 出口货物退税的基本原则
  • 消费税退回退税流程
  • 固定资产出售净残值怎么处理
  • 失控发票补税可以抵扣吗
  • 房地产企业交纳所得税吗
  • 会计中应收账款的英文
  • 支付本月租金计入什么科目
  • 原材料保险公司赔偿会计分录怎么写
  • 税目与应纳税额的关系
  • 土地增值税清算利息扣除规定
  • 未达起征点纳税申报表怎么填
  • 税控服务费全额抵扣文件
  • 旅游企业小规模纳税人差额征收
  • 个人所得税征收标准2023
  • 盈余公积补亏影响资产吗
  • 基建管理费如何进行结转?
  • 营改增账务处理实例
  • 投资利润率的计算结果不受建设期的长短
  • 毛利润和纯利润的计算公式
  • 年中建账损益类科目怎么录
  • 收到预收款项
  • 公司清理固定资产怎么开票
  • 重装系统后怎么恢复原来的系统
  • php生成guid
  • 共享文档无法访问如何解决
  • linux查关键字
  • 公司不经营了不注销可以吗
  • 原材料运费可以计入制造费用吗
  • Vue3 + Vite + TypeScript + dataV 打造可视化大屏
  • php如何实现伪静态
  • 集体租赁住房有房产证吗
  • 接受捐赠旧的固定资产以什么价格入帐
  • mac phpstudy
  • 转让费交什么税
  • 公司车辆固定资产转移税
  • 法人如何提取公积金余额
  • 股权转让 收益
  • access使用查询向导固定常数
  • 投资收益收到的现金增加的原因
  • 为什么应交增值税要转入未交增值税
  • 未确认融资费用账务处理
  • 买手机手续费怎么算的
  • 固定资产减值损失计入
  • 工程施工人工费,材料费,机械费占多少比例
  • 建筑公司跨区域经营预缴
  • 成品油办法废止后,加油站还需办理成品油许可证吗
  • 以前年度漏扣个税怎么处理
  • 收不回来的问题
  • 印花税是如何计征的
  • 冲减实收资本是什么意思
  • 退差价后退货
  • 跨年的费用怎么调整
  • 企业应付账款的借方余额反映的是
  • 以旧验新发票
  • 什么是发票抬头信息
  • 企业开发是什么专业
  • 外贸企业出口退税账务处理
  • 原始凭证填制要点在原始凭证上书写阿拉伯数字正确的有
  • 现金日记账月末怎么结账图片
  • 会计存货包括生产成本
  • windowsserver2016安装完成后怎么是命令模式
  • freebsd使用wifi
  • 如何设置windows启动密码
  • 重装系统后没声音怎么解决win7
  • 苹果mac操作系统名称
  • windows8.1 preview
  • win7系统打不开win10安装包
  • win10桌面预览功能怎么打开
  • 设计师的悲哀
  • 浅谈python装饰器探究与参数的领取
  • 关于android工程中的assets目录的正确说法
  • 深入浅出nginx实战
  • unityugui
  • js基础教程
  • android图片裁剪
  • 小规模出售不动产怎么交税
  • 企业清算所得税申报表填写范本
  • 开展税务培训
  • 垠坤集团是属于国企吗
  • 购买烟叶要交烟税吗
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设