【javascript】数据结构-集合
<!DOCTYPE html>
<html>
<head>
<title>集合</title>
<meta charset="utf-8">
<script type="text/javascript">
function Set(){ let items = {}; // add：添加一个新的项
this.add = function(value){
if(!this.has(value)){
// 添加一个值的时候，把它同时作为键和值保存，有利于查找这个值
items[value] = value;
return true;
}
return false;
}; // delete：删除值
this.delete = function(value){
if(this.has(value)){
delete items[value];
return true;
}
return false;
}; // has：如果值在集合中返回true，否则返回false
this.has = function(value){
return items.hasOwnProperty(value);
}; // clear：移除集合中的所有项
this.clear = function(){
items = {};
}; // size：返回集合中所包含的元素数量，与数组的length属性类似
this.size = function(){
return Object.keys(items).length;
}; // sizeLegacy：跨浏览器兼容返回集合元素数量
this.sizeLegacy = function(){
let count = 0;
for(let key in items){
if(items.hasOwnPrototype(key)){
++count;
}
}
return count;
}; // values：返回一个包含集合中所有数据的数组
this.values = function(){
let values = [];
for(let i=0, keys = Object.keys(items); i<keys.length; i++){
values.push(items[keys[i]]);
}
return values;
}; // valuesLegacy：跨浏览器兼容
this.valuesLegacy = function(){
let values = [];
for(let key in items){
if(items.hasOwnPrototype(key)){
values.push(items[key]);
}
}
return values;
}; // getItems
this.getItems = function(){
return items;
}; // union：并集
this.union = function(otherSet){
let unionSet = new Set(); let values = this.values();
for(let i=0; i<values.length; i++){
unionSet.add(values[i]);
} values = otherSet.values();
for(let i=0; i<values.length; i++){
unionSet.add(values[i]);
}
return unionSet;
}; // intersection：交集
this.intersection = function(otherSet){
let intersectionSet = new Set(); let values = this.values();
for(let i=0; i<values.length; i++){
if(otherSet.has(values[i])){
intersectionSet.add(values[i]);
}
}
return intersectionSet;
}; //difference：差集
this.difference = function(otherSet){
let differenceSet = new Set();
let values = this.values();
for(let i=0; i<values.length; i++){
if(!otherSet.has(values[i])){
differenceSet.add(values[i]);
}
}
return differenceSet;
}; // subset：子集
this.subset = function(otherSet){
if(this.size() > otherSet.size()){
return false;
}
else{
let values = this.values();
for(let i=0; i<values.length; i++){
if(!otherSet.has(values[i])){
return false;
}
}
}
return true;
} } // Set的使用
var set1 = new Set();
set1.add(1);
set1.add(2);
set1.add(3); var set2 = new Set();
set2.add(1);
set2.add(2);
set2.add(3);
set2.add(4);
set2.add(5); var set3 = new Set();
set3.add("a");
set3.add("b");
set3.add("c");
set3.add("d"); // 打印集合大小
console.log(set1.size()); //3
console.log(set2.size()); //5
console.log(set3.size()); //4 //打印集合元素的数组形式
console.log(set1.values()); //[1,2,3]
console.log(set2.values()); //[1,2,3,4,5]
console.log(set3.values()); //["a", "b", "c", "d"] // 求set1和set2的并集
let set12 = set1.union(set2);
console.log(set12.values()); //[1,2,3,4,5] // 求set1和set2的交集
let _set12 = set1.intersection(set2);
console.log(_set12.values()); //[1,2,3] // 求set1和set2的差集
let set2_1 = set2.difference(set1);
console.log(set2_1.values()); //[4,5] // 判断set1是否为set2的子集
console.log(set1.subset(set2)); //true // 判断set3是否为set2的子集
console.log(set3.subset(set2)); //false
</script>
</head>
<body> </body>
</html>
【javascript】数据结构-集合的更多相关文章
- JavaScript数据结构——集合、字典和散列表
集合.字典和散列表都可以存储不重复的值. 在集合中,我们感兴趣的是每个值本身,并把它当作主要元素.在字典和散列表中,我们用 [键,值] 的形式来存储数据. 集合(Set 类):[值,值]对,是一组由无 ...
- JavaScript数据结构——集合的实现与应用
与数学中的集合概念类似,集合由一组无序的元素组成,且集合中的每个元素都是唯一存在的.可以回顾一下中学数学中集合的概念,我们这里所要定义的集合也具有空集(即集合的内容为空).交集.并集.差集.子集的特性 ...
- 学习javascript数据结构(三)——集合
前言 总括: 本文讲解了数据结构中的[集合]概念,并使用javascript实现了集合. 原文博客地址:学习javascript数据结构(三)--集合 知乎专栏&&简书专题:前端进击者 ...
- 为什么我要放弃javaScript数据结构与算法（第六章）—— 集合
前面已经学习了数组(列表).栈.队列和链表等顺序数据结构.这一章,我们要学习集合,这是一种不允许值重复的顺序数据结构. 本章可以学习到,如何添加和移除值,如何搜索值是否存在,也可以学习如何进行并集.交 ...
- JavaScript数据结构与算法-集合练习
集合的实现 function Set () { this.dataStore = []; this.add = add; this.remove = remove; this.size = size; ...
- 学习javascript数据结构(二)——链表
前言 人生总是直向前行走,从不留下什么. 原文地址:学习javascript数据结构(二)--链表 博主博客地址:Damonare的个人博客 正文 链表简介 上一篇博客-学习javascript数据结 ...
- 学习javascript数据结构(一)——栈和队列
前言 只要你不计较得失,人生还有什么不能想法子克服的. 原文地址:学习javascript数据结构(一)--栈和队列 博主博客地址:Damonare的个人博客 几乎所有的编程语言都原生支持数组类型,因 ...
- JavaScript数据结构——链表
链表:存储有序的元素集合,但不同于数组,链表中的元素在内存中不是连续放置的.每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成. 好处:可以添加或移除任意项,它会按需扩容 ...
- JavaScript数据结构——栈和队列
栈:后进先出(LIFO)的有序集合 队列:先进先出(FIFO)的有序集合 --------------------------------------------------------------- ...
- 学习javascript数据结构(四)——树
前言 总括: 本文讲解了数据结构中的[树]的概念,尽可能通俗易懂的解释树这种数据结构的概念,使用javascript实现了树,如有纰漏,欢迎批评指正. 原文博客地址:学习javascript数据结构( ...
随机推荐
- 【转】实现Ribbon风格的窗体
随着office2007的兴起,微软让我们看到了Ribbon风格的窗体,现在很多软件也都开始使用Ribbon风格.那么我们如果要自己开发,应当怎么做呢?本文就是为大家解开这个疑团的. 首先,Delph ...
- java中的Iterator和Iterable 区别
java.lang.Iterable java.util.Iterator 来自百度知道: Iterator是迭代器类,而Iterable是接口. 好多类都实现了Iterable接口,这样对象就可以调 ...
- Excel 2010 如何将筛选后的数据复制粘贴到另一个工作表筛选后的表格里
如果你是指自动筛选后,把筛选数据复制/粘贴到另外一个工作表中,不妨试试试 第一步选中筛选后的数据区域:第二步执行菜单命令“编辑/定位/定位条件/可见单元格”,确定:第三步单击复制按钮或者Ctrl+C或 ...
- Linux更换jdk版本,java -version还是原来的版本问题
服务器上默认安装版本是: 使用jenkins最新的安装包 2.73.1,启动报错52.0!需要使用1.8进行启动. 两种方式,要么tomcat直接指定,要么修改环境变量,这里我使用修改安装java版本 ...
- maven安装和与IDE集成
第一部分:maven的基本信息和安装,配置 maven是一个项目构建和管理的工具,提供了帮助管理 构建.文档.报告.依赖.scms.发布.分发的方法.可以方便的编译代码.进行依赖管理.管理二进制库等 ...
- HUB、SPAN、TAP比较
在获取数据包进行网络分析时,常用的方法有三种:HUB.SPAN和TAP. 一 HUB HUB 很“弱智”,但这种方法却是最早的数据包获取方法.HUB是半双工的以太网设备,在广播数据包时,无法同时 ...
- 【BZOJ4094】[Usaco2013 Dec]Optimal Milking 线段树
[BZOJ4094][Usaco2013 Dec]Optimal Milking Description Farmer John最近购买了N(1 <= N <= 40000)台挤奶机,编号 ...
- Cisco配置发送日志到日志服务器
Cisco配置发送日志到日志服务器logging 172.16.6.22logging onlogging trap 7 //指定日志消息的级别 (0:紧急(Emergencies) 1:告警(Al ...
- redis cluster 集群畅谈（三） 之 水平扩容、slave自动化迁移
上一篇http://www.cnblogs.com/qinyujie/p/9029522.html, 主要讲解 实验多master写入.读写分离.实验自动故障切换(高可用性),那么本篇我们就来聊了聊r ...
- CentOS 6.4下Squid代理服务器的安装与配置（转）
add by zhj: 其实我们主要还是关注它在服务器端使用时,充当反向代理和静态数据缓存.至于普通代理和透明代理,其实相当于客户端做的事,和服务端没有什么关系.另外,Squid的缓存主要是缓存在硬盘 ...