对集合对研究
其实就是es6的set,特点就是没有重复数据,也可以⽤数组模拟
class Set{
constructor() {
this.items={}
}
has(value){
return this.items.hasOwnProperty(value)
}
add(value){
if(!this.has(value)){
this.items[value]=value
return true
}
return false
}
remove(value){
if(this.has(value)){
delete this.items[value]
return true
}
return false
}
get size(){
return Object.keys(this.items).length
}
get values(){
return Object.keys(this.items)
}
}
const set=new Set()
set.add(1)
console.log(set.values) //["1"]
console.log(set.has(1)) //true
console.log(set.size) //1
set.add(2)
console.log(set.values) //["1","2"]
console.log(set.has(2)) //true
console.log(set.size)
set.remove(1)
console.log(set.values) //["2"]
set.remove(2)
console.log(set.values) //[]