实现集合

水深无声 2021-07-25 01:40 274阅读 0赞

集合特点:交差并补

(function(){ 
      function Set() { 
        this.dataStore = [];
        this.add = add;
        this.remove = remove;
        this.show = show;
        this.union = union; //并集
        this.intersect = intersect; //交集
        this.difference = difference;//补集
        this.contains = contains; //是否包含元素的辅助函数
        this.subset = subset; //判断子集
    
      }
    
      function add(data) { 
        
        if (this.dataStore.indexOf(data) < 0) { 
          this.dataStore.push(data);
        } else { 
          return false;
        }
      }
      function remove(data) { 
        let pos = this.dataStore.indexOf(data);
        
        if (pos > -1) { 
          this.dataStore.splice(pos, 1);
        } else { 
          return false;
        }
    
      }
      function show() { 
        console.log(this.dataStore);
        return this.dataStore;
      }
      
      function union(set) { 
        let tempSet = new Set();
        for (let i = 0; i < this.dataStore.length; i++){ 
          tempSet.add(this.dataStore[i]);
        }
        for (let i = 0; i < set.dataStore.length; i++){ 
          if (tempSet.dataStore.indexOf(set.dataStore[i]) == -1) { 
            tempSet.add(set.dataStore[i])
          }
        }
        return tempSet;
      }
    
      function intersect(set) { 
        let tempSet = new Set();
        for (let i = 0; i < this.dataStore.length; i++){ 
          if (set.contains(this.dataStore[i])) { 
            tempSet.add(this.dataStore[i]);
          }
        }
        return tempSet;
      }
      function difference(set) { 
        let tempSet = new Set();
        for (let i = 0; i < this.dataStore.length; i++){ 
          if (!set.contains(this.dataStore[i])) { 
            tempSet.add(this.dataStore[i]);
          }
        }
        return tempSet
      }
    
      function contains(data) { 
        if (this.dataStore.indexOf(data)>-1) { 
          return true;
        }
        return false;
      }
    
      function subset(set) { 
        if (set.dataStore.length > this.dataStore.length) { 
          return false
        } else { 
          for (let i = 0; i <set.dataStore.length; i++){ 
            if (!this.contains(set.dataStore[i])) { 
              return false;
            }
          }
        }
        return true;
      }
    
        
      const set = new Set();
      const set2 = new Set();
      set.add(1);
      set.add(2);
      set.add(3);
    
      set2.add(2);
      set2.add(3);
      set2.add(5);
      
      set.show();
    
      set.union(set2).show();
      set.intersect(set2).show();
      set.difference(set2).show();
      console.log(set.subset(set2));
    
    })()

发表评论取消回复

表情：

评论列表（有 0 条评论，274人围观）

还没有评论，来说两句吧...

相关阅读

相关如何实现List 集合

如何实现List 集合去重？ 3种实现思路: 1.自定义方法去重，通过循环判断当前的元素是否存在多个，如果存在多个，则删除此重复项，循环整个集合

小咪咪/ 2023年10月05日 23:40/ 0 赞/ 74 阅读

相关 java集合的底层实现_java-集合学习-底层实现

Collection类关系图 ![2ffc3f3aa7b1a206b6761576ea2b277a.png][] 单向链表由若干个节点组成，每个节点除了数据域之外还保存

水深无声/ 2022年11月05日 03:24/ 0 赞/ 34 阅读

相关 java 集合实现comparable接口

import java.util.Scanner; import java.util.TreeSet; /\ \ 编写一个学生成绩管理程序； \

偏执的太偏执、/ 2022年08月17日 13:28/ 0 赞/ 244 阅读

相关 JS实现Map集合

1. function Map() \{ 2. this.arr = new Array(); 3. var struct = function(

àì夳堔傛蜴生んèń/ 2022年08月13日 11:53/ 0 赞/ 199 阅读

相关集合的并集实现

2016年7月13日08:01:03 假设线性表La和Lb分别表示两个集合,利用线性表基本操作来实现新的集合 ,A=AUB,即扩大线性表

缺乏、安全感/ 2022年07月16日 13:27/ 0 赞/ 180 阅读

相关 List集合设计与实现

1 List List实现Collection接口，它的数据结构是有序可以重复的结合，它有三个实现类：ArrayList、LinkList、Vector；三个实现类的

深藏阁楼爱情的钟/ 2022年06月09日 06:41/ 0 赞/ 219 阅读

相关 java使用集合实现通讯录

java使用集合实现通讯录代码有些繁琐,只适合初学者项目1 java通讯录方法(声明方法的类) 代码块代码块语法遵循标准markdown代码，例

秒速五厘米/ 2022年06月08日 01:50/ 0 赞/ 261 阅读

相关 Java集合-Stack【栈实现】

概述 > 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又

分手后的思念是犯贱/ 2022年05月25日 04:08/ 0 赞/ 231 阅读

相关 JAVA集合框架整理（三） - 集合的实现

1、ArrayList实现原理： ArrayList是List接口的可变数组非同步实现，并允许包括null在内的所有元素；底层使用数组实现；该集合是可变

悠悠/ 2022年05月10日 12:56/ 0 赞/ 221 阅读

相关实现集合

集合特点:交差并补 (function(){ function Set() { this.dataStore = [];

水深无声/ 2021年07月25日 01:40/ 0 赞/ 275 阅读