清脆网络

文章
8
资源
0
加入时间
2年10月21天

oracale delete 返回-2_算法面试题——set常数时间内实现add、delete、has

set是ES6当中一个新的数据结构,set类似于数组,内部元素可以是基础类型,或者是对象,但是必须是唯一的。对于set,如果想模拟实现它的add、delete、has方法,可以使用一个内部array来保存数据:indexOf来返回是否has某个元素;add新元素的时候使用indexOf查找元素是否已经存在,再决定是否插入;delete的时候,也是使用indexOf来找到元素的index,然后使用s...