位置: 编程技术 - 正文
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方法
说明: 返回集合长度，这儿有两种方法。第一种方法使用了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数据结构与算法之链表(javascript数据结构)
下一篇：深入分析Javascript事件代理(深入分析的成语)
