集合的实现

function Set() {
  this.items = {}
}

has(value) {
  //使用对象原型方法判断元素是否在集合中
  return this.items.hasOwnProperty(value)
}

add(value) {
  //判断集合中是否存在要添加的元素
  if(this.has(value)) {
    return false
  }
  //添加元素到集合中
  this.items[value] = value
  return true
}

remove(value) {
  //判断集合中是否存在要删除的元素
  if(!this.has(value)) {
    return false
  }
  delete this.items[value]
  return trues
}

clear() {
  this.items = {}
}

size() {
  return Object.keys(this.items).length
}

values() {
  return Object.keys(this.items)
}

union(otherSet) {
  //创建新集合存储
  let unionSet = new Set()
  //获取当前集合的所有元素
  let values = this.values()
  //添加当前集合所有元素到新集合
  for(let i = 0; i < values.length; i++) {
    unionSet.add(values[i])
  }
  //重新赋值values
  values = otheret.values()
  //第二个集合所有元素添加到新集合
  for(let i = 0; i < values.lenght; i++) {
    unionSet.add(values[i])
  }
  return unionSet
}

intersection(otherSet) {
  //声明存储交集的集合
  let intersection = new Set()
  //获取当前集合所有元素
  let values = this.values()
  //遍历集合所有元素
  for(let i = 0; i < values.length; i++) {
    let item = values[i]
    //判断参数集合中是否存在当前元素 存在就添加到交集集合中
    if(otherSet.has(item)) {
      intersection.add(item)
    }
  }
  return intersection
}

difference(otherSet) {
  //声明差集集合
  let difference = new Set()
  //获取当前集合所有元素
  let values = this.values
  //遍历所有元素
  for(let i = 0; i < values.length; i++) {
    let item = values[i]
    //判断参数集合是否存在当前元素 不存在就添加到差集集合中
    if(!otherSet.has(item)) {
      difference.add(item)
    }
  }
  return difference
}

isSubsetOf(otherSet) {
  //当前集合大于参数集合直接返回false
  if(this.size() > otherSet.size()) return false
  //获取当前集合所有元素
  let values = this.values()
  //遍历所有元素
  for(let i = 0; i < values.length; i++) {
    //判断参数集合是否包含元素 不包含就说明当前集合不是参数集合的子集
    if(!otherSet.has(values[i])) {
      return false
    } 
  }
  return true
}

let set = new Set()
set.add('swt')
set.add('mff')
console.log(set.has('swt'))
set.remove('swt')
console.log(set.values())
console.log(set.size())
set.clear()
console.log(set.values())
let other = new Set()
other.add('cyw')
other.add('swt')
console.log(set.union(other))
console.log(set.intersection(other))
console.log(set.difference(other))
console.log(set.isSubsetOf(other))