2024-12-11 日报 Day13

今日的鸡汤

世间从不缺少辉煌的花冠，缺少的是不被花冠晕染的淡定。

今日学习内容

1、《JavaScript数据结构与算法》 P106-112

今日笔记

1、构建数据集合

function Set(){
    let items = {};
}

2、集合的一些基本方法

• add(value)：向集合添加一个新的项。
• delete(value)：从集合移除一个值。
• has(value)：如果值在集合中，返回true，否则返回false。
• clear()：移除集合中的所有项。
• size()：返回集合所包含元素的数量。与数组的length属性类似。
• values()：返回一个包含集合中所有值的数组。
  3、集合的实现

  function Set(){
      let items = {};
      // this.has = function(value){
      //     return value in items;
      // };
      this.has = function(value){
          return items.hasOwnProperty(value);
      };
      this.add = function(value){
          if(!this.has(value)){
              items[value] = value;
              return true;
          }
          return false;
      };
      this.remove = function(value){
          if(this.has(value)){
              delete items[value];
              return true;
          }
          return false;
      };
      this.clear = function(){
          items = {};
      };
      this.size = function(){
          return Object.keys(items).length;
      };
      this.values = function(){
          let values = [];
          for(let i = 0, keys = Object.keys(items); i < keys.length; i++){
              values.push(items[keys[i]]);
          }
      }
  }

  4、集合操作
• 并集：对于给定的两个集合，返回一个包含两个集合中所有元素的新集合。
• 交集：对于给定的两个集合，返回一个包含两个集合中共有元素的新集合。
• 差集：对于给定的两个集合，返回一个包含所有存在于第一个集合且不存在于第二个集合的元素的新集合。
• 子集：验证一个集合是否是另一个集合的子集。