JavaScript实现集合Set数据结构

SignalFire

已于 2022-06-21 09:23:23 修改

阅读量101

点赞数

分类专栏： JavaScript数据结构与算法文章标签： javascript 数据结构

于 2022-06-20 14:53:57 首次发布

本文链接：https://blog.csdn.net/signalfire/article/details/125372751

版权

JavaScript数据结构与算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

Set的JavaScript代码实现

       class mySet{
           constructor(){
               this.items = {}
           }

           has2(item){
               return item in this.items;
           }

           has(item){
               return Object.prototype.hasOwnProperty.call(this.items,item);
           }

           add(item){
               if(this.has(item)) return false;
               this.items[item] = item;
               return true;
           }

           delete(item){
               if(!this.has(item)) return false;
               delete this.items[item];
               return true;
           }

           clear(){
               this.items = {};
           }

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

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

       let set = new mySet();

       set.add(1);
       set.add(2);
       set.add(3);
       console.log(set.values());
       console.log(set.has(2));
       console.log(set.size());
       set.delete(2);
       console.log(set.values());
       set.clear();
       console.log(set.values());