位置: 编程技术 - 正文

javascript数组去重小结(javascript数组去重set方法)

编辑:rootadmin

推荐整理分享javascript数组去重小结(javascript数组去重set方法),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:js数组去除指定元素,javascript数组去除重复元素,JavaScript数组去重,javascript数组去重set方法,javascript数组去重set方法,javascript数组去重set方法,javascript数组去重复,javascript数组去重复,内容如对您有帮助,希望把文章链接给更多的朋友!

前言

最近为了换工作,准备下面试,开始回顾复习JavaScript相关的知识,昨天下午想到了数组去重的相关方法,干脆整理出几篇JavaScript算法文章,以备后用,此系列文章不定篇数,不定时间,想到哪写到哪,不保证正确性,不保证高效率,只是谈谈个人理解,如有错误,请诸位斧正。

关于去重

数组去重是一个比较常见的算法考察点,实现去重的方式无外乎通过唯一性和非唯一性。简单来讲就是挑出唯一的或者删除不唯一的。以下所有算法都是我自己瞎命名的,请无视之。

循环匹配去重

顾名思义,就是把数组中的每一个元素都和存放元素的数组对比,遇到不重复的元素,放入新数组中,直至循环结束,由于匹配也有循环,也可以称为双循环匹配去重,这也是大家都能想到的最简单的方式。

实现代码:

注意:上面方法有一个bug,当存在数字和数字形式的字符串的时候,没有区分出数字和数字字符串。因为在匹配函数isMatch()里用的是双等“==”,没有验证元素类型,实际应该使用全等“===”。修改后的代码如下:

算法优缺点:

优点:

实现简单,思路直观

缺点:

效率低下

JSON去重/对象去重/字典去重

JSON去重,简单来讲就是利用Object对象key的唯一性,将数组的元素转换为JSON或者说对象的key值。JSON的value存储数组的索引index,然后对JSON对象进行for in循环,存储到新数组中。

Array、JSON、{}都是Object,所以采用任意一种都可以实现此算法。

实现代码:

javascript数组去重小结(javascript数组去重set方法)

Array方式:

JSON方式:

Object方式:

算法优缺点:

优点:

简单

效率非常高

缺点:

1.改变了数组元素的类型() 2.有bug(无非区分数字和数字类型字符串)

队列递归去重

昨天晚上思忖良久想到用队列的方式,先将数组排序成升序或降序的队列,这样相同的元素就处在一个区域内,然后从队尾向前匹配,如果匹配成功,删除队尾,然后前一个元素再向其前面的匹配。整个匹配完成之后,剩下的元素就是去重过后的队列。

算法优缺点:

优点:

效率较高

缺点:

效率不是最高

INDEXOF去重方式

判断浏览器是否支持indexOf ,indexOf 为ecmaScript5新方法 IE8以下(包括IE8, IE8只支持部分ecma5)不支持

js日期插件dateHelp获取本月、三个月、今年的日期 最近看了一些关于面向对象的知识,最近工作中在做统计查询的时候需要用到本月、近三个月、今年的日期范围,所以下面用用面向对象的思想写了一

论JavaScript模块化编程 JavaScript模块化编程的重要性JavaScript的原型是java,它也是一种面向对象编程语言,属于一种弱类型语言,它具有更大的灵活性。以往在编写javascript代码

基于JavaScript实现快速转换文本语言(繁体中文和简体中文) 一般商业网站都有一个语言的需求,就是为了照顾使用正体中文的国人,会特地提供一个切换到正体中文的选项(或曰繁体中文)。传统做法是在服务

标签: javascript数组去重set方法

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

上一篇:详解JS正则replace的使用方法(js 正则replace)

下一篇:js日期插件dateHelp获取本月、三个月、今年的日期(js日期格式)

  • 个人独资企业需要报税吗
  • 企业视同销售的税法依据是什么?
  • 企业所得税的纳税人有哪些简答题
  • 公积金贷款金额少怎么办
  • 汇算清缴结束后,税务机关发现企业应当取得
  • 出差会议纪要模板
  • 2019年定额手撕发票2023年还能用吗
  • 税务局代扣代缴税费
  • 计提和缴纳企业所得税分录
  • 清包工一般纳税人简易计税能开专票
  • 个人转租房屋需交税吗
  • 房地产公司房屋质量排名
  • 12月份的收入1月份开具发票,报税时免税吗
  • 收购企业账务处理
  • 公司用商标权作假违法吗
  • 增值税抵扣凭证包括桥闸通行费发票
  • 一般纳税人三个条件是什么
  • 工资表中有哪些项目
  • 免抵退税额抵减额和不得免征和抵扣税额是一个意思吗
  • 医疗收费票据可以补打吗
  • 个体户怎么申请核定征收
  • 我的初级备考经历怎么写
  • 一般纳税人增值税及附加税费申报表怎么填
  • 没有销项税进项要交税吗
  • 以前年度的其他应付款不用付怎么处理
  • 企业取得财政拨款怎么算
  • 苹果怎么设置屏保和壁纸
  • php输出二进制
  • phpcms手册
  • mac设置在哪里设置
  • 顿号用键盘怎么输入
  • 苹果电脑字体文件怎么拖出来
  • vue 移动端
  • php imagettftext()函数
  • 公司电路改造费怎么账务处理
  • 增值税留抵退税怎么操作
  • 跨年调整收入增值税怎么办
  • 资金集中度指标公式
  • 税前扣除项目什么意思
  • 公司法人和股东哪个承担的责任大
  • 不接受商业承兑会怎么样
  • jwt中的jti
  • 人民日报公共事件的报道问题
  • 酒的增值税专票可抵扣不
  • 2、springboot+mybatis+ajax+pageHelper+idea+maven(全套增删改查)
  • 织梦cms要钱吗
  • 经典帝国cms生成器下载
  • Building a HTTP Proxy
  • 应收款需要平行公司吗
  • 个人所得税如何纳税
  • 中小型企业营业额多少
  • 实物投资入股
  • 不征税收入怎么申报增值税
  • 商誉是成本法还是收入法
  • 总公司账务处理
  • 研发费用归集的主要范围有哪些
  • 价外费用延期付款利息
  • 小规模纳税人购进商品会计分录
  • 货币资金里的其他货币资金
  • 水泥销售技巧
  • 长期股权投资出售时其他权益变动
  • 投资别人的公司叫什么
  • 进项税和销项税月末怎么结转
  • 国有资产无偿划转税收政策
  • 员工离职未领工资怎么处置
  • SQLServer Top语句参数化方法
  • windows7 停止服务
  • win8电脑卡怎么办简单步骤
  • 如何win10
  • win7系统360浏览器收藏夹位置
  • win7运行速度
  • 文档对象模型DOM主要作用是
  • 最常见的左向右分流型心脏病是
  • 安卓模拟器错误怎么办
  • python爬取三国演义前六章
  • javascript代码生成器
  • 天津2023防暑降温费标准文件
  • 采购设备税率多少
  • 基层税收工作的建议意见
  • 苹果关税多少钱一个
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设