Set / 집합

Set / 집합

1. 정의

   • 정렬되지 않은 컬렉션으로 원소는 반복되지 않는다.
   • 정렬 개념이 없는, 원소가 중복되지 않는 배열
2. 사용처 : 합집합, 교집합, 차지합

3. 기능

   • add(item) : 원소 추가
   • remove(item) : 원소 삭제
   • has(item) : 원소 포함 여부
   • clear() : 모든 원소 삭제
   • size() : 원소 갯수 반환(length)
   • values() : 집한의 모든 원소를 배열 형태로 반환

4. 코드 구현

   function Set(){
       let items = {};
       
       this.has = function(value){
           return value in items;
         //return items.hasOwnProperty(value);
       }
   
       this.add = function(value){
           if(!this.has(value)){
               items[value] = value; // 키와 값을 동일하게 저장(값을 찾을때 유용)
               return true;
           }
           return false;
       }
   
       this.remove = function(value){
           if(this.has(value)){
               delete items[value];
               return true;
           }
           return false;
       }
   
       this.clear = function(){
           items = {};
       }
   
       this.size = function(){
           return Object.keys(items).length;
           // Object.keys() 메소드는 배열로 반환
       }
   
       this.value = function(){
           return Object.keys(items);
       }
   
       // Object,keys()가 explore v8 에서 작동이 안되기 때문에 아래 처럼 구현
       this.sizeLegacy = function(){
           let count = 0;
           for(let item in items){
               if(items.hasOwnProperty(item)){
                   ++count;
               }
           }
           return count
       }
   
       this.valueLegacy = function(){
           let keys = [];
           for(let item in items){
               keys.push(item)
           }
           return keys
       }
   }

   • 합집합

     this.union = function(otherSet){
         const unionSet = new Set();
     
         let values = this.values();
         for(let i = 0; i < values.length; i++){
             unionSet.add(values[i]);
         }
     
         values = otherSet.values();
         for(let i = 0; i < values.length; i++){
             unionSet.add(values[i]);
         }
     
         return unionSet;
     }

   • 교집합

     this.intersection = function(otherSet){
         const intersectionSet = new Set();
     
         let values = this.values();
         for(let i = 0; i < values.length; i++){
             if(otherSet.has(values[i])){
                 intersectionSet.add(values[i])
             }
         }
     
         return intersectionSet
     }

   • 차집합

     this.defference = function(otherSet){
         const defferenceSet = new Set();
     
         let values = this.values();
         for(let i = 0; i < values.length; i++){
             if(!otherSet.has(values[i])){
                 defferenceSet.add(values[i])
             }
         }
     
         return defferenceSet
     }

   • 부분집합

     this.subSet = function(otherSet){
     
         if(this.size() > otherSet.size()){
             return false;
         } else {
             let values = this.values();
             for(let i = 0; i < values.length; i++){
                 if(!otherSet.has(values[i])){
                 return false;
                 }
             }
             return true;
         }
     }