位置: 编程技术 - 正文
推荐整理分享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,所以采用任意一种都可以实现此算法。
实现代码:
Array方式:
JSON方式:
Object方式:
算法优缺点:
优点:
简单
效率非常高
缺点:
1.改变了数组元素的类型() 2.有bug(无非区分数字和数字类型字符串)
队列递归去重
昨天晚上思忖良久想到用队列的方式,先将数组排序成升序或降序的队列,这样相同的元素就处在一个区域内,然后从队尾向前匹配,如果匹配成功,删除队尾,然后前一个元素再向其前面的匹配。整个匹配完成之后,剩下的元素就是去重过后的队列。
算法优缺点:
优点:
效率较高
缺点:
效率不是最高
INDEXOF去重方式
判断浏览器是否支持indexOf ,indexOf 为ecmaScript5新方法 IE8以下(包括IE8, IE8只支持部分ecma5)不支持
js日期插件dateHelp获取本月、三个月、今年的日期 最近看了一些关于面向对象的知识,最近工作中在做统计查询的时候需要用到本月、近三个月、今年的日期范围,所以下面用用面向对象的思想写了一
论JavaScript模块化编程 JavaScript模块化编程的重要性JavaScript的原型是java,它也是一种面向对象编程语言,属于一种弱类型语言,它具有更大的灵活性。以往在编写javascript代码
基于JavaScript实现快速转换文本语言(繁体中文和简体中文) 一般商业网站都有一个语言的需求,就是为了照顾使用正体中文的国人,会特地提供一个切换到正体中文的选项(或曰繁体中文)。传统做法是在服务
友情链接: 武汉网站建设