JavaScript数据结构——集合（Set）

概念和结构

集合里面的元素不能重复。
集合里面的元素只有值。
不包含任何元素的集合叫空集。

集合的操作

集合有九种常用操作，分别为

检查元素是否存在 has(element)
添加元素 add(element)
移除元素 remove(element)
清空集合 clear()
获取集合长度 size()
提取集合所有值 values()
并集 union(otherSet)
交集 intersection(otherSet)
差集 difference(otherSet)

JS实现

JS里面的集合结构需要通过对象（object）来实现，因为集合里面的元素只有值，没有键或索引，因此我们可以让对象里面的属性的键值对取相同的值来达到这个效果。

function MySet(){var set = {};//检查元素是否存在this.has = function(element){return set.hasOwnProperty(element);}//添加元素this.add = function(element){if(this.has(element)){//元素已经有了return false;}else{//元素没有则添加set[element] = element;return element;}}//删除元素this.remove = function(element){if(this.has(element)){//元素有了则删除delete set[element];return true;}else{//元素没有return false;}}//清空集合this.clear = function(){set = {};}//获取集合长度this.size = function(){return Object.keys(set).length;}//提取集合所有值this.values = function(){var result = [];for(var key in set){if(set.hasOwnProperty(key)){result.push(set[key]);}}return result;}//并集this.union = function(otherSet){var result = new MySet();this.values().forEach(element => {result.add(element);});otherSet.values().forEach(element => {result.add(element);});return result;}//交集this.intersection = function(otherSet){var result = new MySet();this.values().forEach(element => {if(otherSet.has(element)){result.add(element);}});return result;}//差集this.difference = function(otherSet){var result = new MySet();this.values().forEach(element => {if(!otherSet.has(element)){result.add(element);}});return result;}
}

JavaScript数据结构——集合（Set）相关推荐

学习javascript数据结构(三)——集合
前言总括: 本文讲解了数据结构中的[集合]概念,并使用javascript实现了集合. 原文博客地址:学习javascript数据结构(三)--集合知乎专栏&&简书专题:前端进击者 ...
Javascript学习数据结构--集合(Set实现)
定义 set是不允许重复元素的集合类型,set体系最常用的是HashSet ,TreeSet, LinkedHashSet.相同的元素是放不进去set的. HasHSet是使用HashMap实现的,只 ...
JavaScript数据结构与算法（2）（集合、字典、哈希表、二叉树、图）（ES6）
注意:原教学视频:JavaScript(ES6)数据结构和算法 | JavaScript数据结构与算法 (都是CoderWhy老师的教学) 原作者(笔记)链接:JavaScript 数据结构与算法 | ...
JavaScript数据结构与算法——集合
1.集合数据结构集合是一组无序且唯一(不能重复)的项组成的.这个数据结构使用了和有限集合相同的数学概念. 2.创建集合 function Set() {// 这里使用对象而不是数组来表示集合 // ...
学习JavaScript数据结构与算法（一）：栈与队列
本系列的第一篇文章: 学习JavaScript数据结构与算法(一),栈与队列第二篇文章:学习JavaScript数据结构与算法(二):链表第三篇文章:学习JavaScript数据结构与算法(三): ...
为什么我要放弃javaScript数据结构与算法（第二章）—— 数组
第二章数组几乎所有的编程语言都原生支持数组类型,因为数组是最简单的内存数据结构.JavaScript里也有数组类型,虽然它的第一个版本并没有支持数组.本章将深入学习数组数据结构和它的能力. 为什么 ...
JavaScript数据结构与算法——链表详解（上）
注:与之前JavaScript数据结构与算法系列博客不同的是,从这篇开始,此系列博客采用es6语法编写,这样在学数据结构的同时还能对ECMAScript6有进一步的认识,如需先了解es6语法请浏览ht ...
JavaScript数据结构和算法简述——数组
为什么先讲数组数据结构可以简单的被分为线性结构和非线性结构. 线性结构大致包括: 数组(连续存储): 链表(离散存储): 栈(线性结构常见应用,由链表或数组增删和改进功能实现): 队列(线性结构常见 ...
《学习JavaScript数据结构与算法》第三章数组
文章目录前言一.创建 && 初始化数组二.操作数组 push-添加元素于末尾 unshift-添加元素于开头 pop-从数组末尾开始删除元素 shift-从数组开头开始删除元素 ...

JavaScript数据结构——集合（Set）

概念和结构

集合的操作

JS实现

JavaScript数据结构——集合（Set）相关推荐

最新文章

热门文章