javaScript数据结构--集合 javaScript数据结构--集合

集合是由一组无序且唯一的项组成的：
集合可以进行并集、交集、差集、子集操作。
集合的代码实现：
function Set() {
var items = {};
this.add = function(value) {
if(!this.has(value)) {
items[value] = value;
return true;
}else {
return false;
}
}
this.remove = function(value) {
if(this.has(value)) {
delete items[value];
return true;
}else {
return false;
}
}
this.has = function(value) {
return value in items;
}
this.clear = function() {
this.items = {};
}
this.size = function() {
return Object.keys(items).length;
}
this.values = function() {
var keys = [];
for(let key in items) {
keys.push(key);
}
return keys;
}
this.union = function(otherSet) {
var unionSet = new Set();
let values = this.values();
for(let i=0; i unionSet.add(values[i]);
}
values = otherSet.values();
for(let i=0; i< values.length; i++) {
unionSet.add(values[i]);
}
return unionSet;
}
this.intersection = function(otherSet) {
var intersection = new Set();
let values = this.values();
for(let i=0; i< values.length; i++) {
if(otherSet.has(values[i])) {
intersection.add(values[i]);
}
}
return intersection;
}
this.difference = function(otherSet) {
const difference = new Set();

let values = this.values();
for(let i=0; i< values.length; i++) {
if(!otherSet.has(values[i])) {
difference.add(values[i]);
}
}
return difference;
}
this.subset = function(otherSet) {
if(this.size() > otherSet.size()) {
return false;
}else{
const values = this.values();
for(let i=0; i< values.length; i++) {
if(!otherSet.has(values[i])) {
return false;
}
}
return true;
}
}
}
const set = new Set();
set.add("aa");
set.add("aa");
set.add("bb");
set.add("ee");
console.log(set.values()); // ['aa', 'bb','ee']
console.log(set.size()); // 2
console.log(set.remove('dd')); // false
set.remove("aa");
console.log(set.values()); // ['bb, 'ee']
const set1 = new Set();
set1.add("bb");
set1.add("ff");
set1.add("gg");
console.log(set.union(set1).values()); // [ 'bb', 'ee', 'ff', 'gg' ]
console.log(set.intersection(set1).values()); // [ 'bb' ]
console.log(set.difference(set1).values()); // ['ee']
【javaScript数据结构--集合】console.log(set.subset(set1)); // false

javaScript数据结构--集合

推荐阅读

Docker容器下快速搭建Hyperf框架在Windows系统的本地开发环境

u盘启动快捷键u盘启动快捷键

吃了止痛药能打新冠疫苗吗

FGO魔伊复刻流程攻略魔法少女纪行复刻活动流程推荐

随性写的

高三学生经商有前途吗？

让你的打印机重获新生益普生打印机废墨清零软件下载

3000元价位手机怎么选好 3000元价位手机怎么选

安乐什么意思安乐是什么意思

王者荣耀狂铁所有皮肤王者荣耀狂铁战令皮肤怎么样

代理服务器出了什么问题？代理服务器不能怎么回事

纵向沟通与横向沟通有何不同横向沟通与纵向沟通各有哪些优缺点

吃南瓜子能减肥吗

圆的面积和底面积一样吗? 圆的面积和底面积一样吗

手机cpu怎么设置最佳性能

宫腔镜|不知道宫腔镜有何优势？给你列出这3点，可别小瞧了

急脾气的妈妈怎么对待慢性子的孩子

粉扑拿回来要洗吗粉扑用完怎么放置

的哥马上要交班，却闯祸又丢工作

mysql查询前三名 mysql查询第三到第五