[리팩토링] 배열의 차집합

업무에 있어서 내가 가지고 있는 전체 지갑리스트 중 내가 가지고 있는 지갑리스트를 제외하면, 내가 가지고 있지 않은 

지갑리스트가 필요하다. 없는 부분만 API로 요청을 하여, 받아와야하기 때문임.

기존에 for문을 두번 썼기에... 복잡도도 O(n^2) 성능이 엄청 후달린다.

for(let i=0; i<checkWalletList.length; i++){  //checkWalletList 전체지갑리스트
   for(let j=0; j<getArrayList.length; j++)   //getArrayList 내가 가지고 잇는 지갑 리스트
      if(checkWalletList[i] !== getArrayList[j]){
          isNotList.add(checkWalletList[i]); 
      }
   }
}   

성능 개선을 위해 리팩토링을 진행했다.

일단 위의 알고리즘을 구현하려면 수학적으로 차집합 개념을 들 수 있다.

두 배열의 차집합을 구해보자.

a = [1,2,3,4,5];

b =[1,2,3];

a기준으로 차집합을 구하려고 한다. 아래와 같다.

let difference = a.filter(x => !b.includes(x));

따라서, 내가 가지고 있지 않은 리스트를 구하기 위해서는 아래와 같이 수정한다.

isNotList = checkWalletList.filter(x => !getArrayList.includes(x));