JS中排除重复元素
使用JAVA中,常常使用Map/Set等集合的containsKey/contains方法以判断是否存在重复元素。
而在JS的数组中并无提供排重方法,而直接在逻辑代码中遍历数组以排重,会增加代码的复杂度。
所以,可以给数组添加一个排重的方法。
一、实现方式
1、嵌套循环查找重复元素
在用例开发过程中匆忙间写了一个,用传统的嵌套循环查找是否存在重复元素。
/** * 数组是否重复,如重复则返回重复元素 * @return {} */ Array.prototype.isDouble = function() { for (var i = 0; i < this.length; i++) { for (j = i + 1; j < this.length; j++) { if (this[i] && this[j] && this[i] == this[j]) { return this[i]; } } } }
2、类似HASH算法思路实现
在网上看到一个更好的写法,类似哈希的写法。
/** * 数组是否重复,如重复则返回重复元素 * @return {} */ Array.prototype.isDouble = function() { var hashObject = {}; for (var i = 0; i < this.length; i++) { if (hashObject[this[i]]) { return this[i]; } else { hashObject[this[i]] = true; } } }
二、效率
1、简单测试
在IE和Chrome下都做了简单测试,第二种方法比第一种方法快不少。
三、附注
1、哈希算法
⑴ 字符串 -> 系列整数 (该整数为hash值,hash值不能逆转为字符串)。
⑵ f(hash值)通过结果值映射到有限的范围内。常用的hash函数为取mod。(除留余数法)
⑶ hash函数映射过程中,往往有可能出现冲突,如两个不同的hash值通过f(n)映射到相同的地址,这时,通常可以为Array的每个元素挂一个链表存放冲突的元素。(链地址法)
引用严蔚敏的《数据结构》中的一句话:
……记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应……。我们称这个对应关系f为哈希函数,按这个思想建立的表为哈希表
作者:Nick Huang 博客:http://www.cnblogs.com/nick-huang/
本博客为学习、笔记之用,以笔记形式记录学习的知识与感悟。学习过程中可能参考各种资料,如觉文中表述过分引用,请务必告知,以便迅速处理。如有错漏,不吝赐教。
如果本文对您有用,点赞或评论哦;如果您喜欢我的文章,请点击关注我哦~
本博客为学习、笔记之用,以笔记形式记录学习的知识与感悟。学习过程中可能参考各种资料,如觉文中表述过分引用,请务必告知,以便迅速处理。如有错漏,不吝赐教。
如果本文对您有用,点赞或评论哦;如果您喜欢我的文章,请点击关注我哦~