集合

Set集合的实现

class Set {
  constructor() {
    this.set = { "a": 1, __proto__: { b: 1 } };
  }
  has(element) {
    return Object.prototype.hasOwnProperty.call(this.set, element)
  }
  add(element) {
    if (!this.has(element)) {
      this.set[element] = element;
      return true;
    }
    return false;
  }
  delete(element) {
    if (this.has(element)) {
      Reflect.deleteProperty(this.set, element)
      return true;
    }
    return false;
  }
  clear() {
    this.items = {};
  }
  size() {
    return Reflect.ownKeys(this.set).length
  }
  values() {
    return Object.values(this.items);
  }
}

集合运算

• 并集

function union(A, B) {
  const set = new Set();
  A.values().forEach(v => {
    set.add(v)
  });
  B.values().forEach(v => {
    set.add(v)
  });
  return set;
}

• 交集

function intersection(A, B) {
  const set = new Set();
  A.values().forEach(item => {
    if (B.has(item)) {
      set.add(item);
    }
  });
  return set;
}

• 差集

A与B的差集表示存在于A，但是不存在于B

B与A的差集表示存在于B，但是不存在于A

function differenceSet(A, B) {
  const set = new Set();
  A.values().forEach(item => {
    if (!B.has(item)) {
      set.add(item);
    }
  });
  return set;
}

只需要遍历集合长度较小的一个即可

function differenceSet(A, B) {
  const set = new Set();
  let smallSet = A;
  let bigSet = B;
  if (smallSet.values().length > bigSet.values().length) {
    smallSet = B;
    bigSet = A;
  }
  smallSet.values().forEach(item => {
    if (!bigSet.has(item)) {
      set.add(item);
    }
  });
  return set;
}

• 子集

function childSet(A, B) {
  return B.values().every(item => A.has(item))
}

打赏