🎥 Collections and Generators

👨‍💻 Contents

• Collections
• Generators
• The iterable protocol

• Collections
• Generators
• The iterable protocol

Collections

프로그래밍 언어가 제공하는

값을 담을 수 있는 컨테이너

메이저 프로그래밍 언어에는

여러가지 데이터 컬렉션들이 존재한다.

• list, tuple, dictionaries - Python
• ArrayList, HashMap, HashSet, Queue, Stack ... - Java
• hashes, arrays - ruby

그럼 자바스크립트에서는..?

ES5 까지는

Objects

Arrays

ES6 에서는?

Map

Set

WeakMap

WeakSet

왜 ES6의 컬렉션이 나왔을까요?

Object와 Array보다 최적화된 구현체를 제공한다.

Set

• Set은 value 들로 이루어진 컬렉션입니다.
• Set은 수정 가능합니다. 
• 프로그램이 실행되는 동안 Set에 value에 대한
• 값의 추가나 삭제를 할 수 있습니다.
• 여기까지는 배열과 같지만 set과 배열에는 차이점이 존재합니다.

값이 중복되지 않습니다.

이미 존재하는 값을 추가하려하면 아무일도 일어나지 않습니다.

Set은 뚜렷한 목적을 가지고 데이터를 관리합니다.

바로 어떤 데이터가 자신의 멤버인지 확인하는 작업을 빨리 처리하려는 목적입니다.

Set으로 할 수 없는 일도 있습니다.

Set은 인덱스 값으로 데이터를 조회하는 일을 할 수 없습니다.

Set Methods

 

Set에서 구현되지 않은 것

• array에 이미 존재하는 map, filter, some, every
  같은 함수 미구현
   
• 많은 값들을 한꺼번에 처리할 수 있는 메소드들이
  누락 되었습니다.
  Ex.) set.addAll(iterable), set.removeAll(iterable) 등등
   
• Set에 Object 값이 들어오는 경우 레퍼런스(주소 값)이 다르면
  값이 같아도 다르게 처리합니다.
   

Map

Map은 key - value 페어(pair)로 이루어진 컬렉션입니다.

Key - Value?

일반 객체 리터럴이 있는데?

일반 객체로는 이런 문제점을 해결할 수 없습니다. 

• 검색 테이블(lookup table)로 사용 중인 객체에 메소드를 추가하려면 이름 충돌의 위험을 감수해야 합니다.

• 속성 key 는 언제나 문자열입니다. (ES6 에서는 심볼도 가능합니다).

• 객체에 얼마나 많은 속성이 존재하는지 알아낼 수 있는 효과적인 방법이 존재하지 않습니다.

• 일반 객체는 반복을 하려면 많은 비용이 소모됩니다.                    

가장 큰 문제점은?

일반 객체는 iterable 하지 않습니다. 

그래서 for-of 구문이나, ...(destructuring) 문법 등
iterable을 사용하는 모든 문법에 일반 객체를 사용할 수 없습니다.

 

하지만 직면한 문제가 이런 경우 기능을 필요로 하지 않는다면,

일반 객체를 사용하는 것은 올바른 선택입니다.

왜 이런 식으로 설계되었는가?

ES6 컬렉션이 사용자 데이터와 빌트인 메소드 사이의 이름 충돌을 피하기 위해 설계되었기 때문에, ES6 컬렉션은 자신의 멤버 데이터를 드러내기 위해 속성(property)을 사용하지 않습니다.

이는 해시 테이블의 멤버 데이터에 접근하기 위해 obj.key 또는 obj[key] 같은 구문을 사용할 수 없다는 것을 의미합니다. 반드시 map.get(key) 구문을 이용해야 합니다. 또, 해시 테이블의 멤버 데이터는 속성과 달리 프로퍼티 체인(property chain)을 통해 상속되지 않습니다.

이로 인한 장점이라면, Object 와 달리 Map 과 Set 에는 자유롭게 메소드를 추가할 수 있다는 점입니다. 이름 충돌의 위험 없이 객체에 메소드를 추가할 수 있습니다.

그래서 Map을 어떻게
사용하냐면요?

이렇게 사용합니다.

Weak Collections
Memory
Garbage Collections

자바스크립트의 가비지 컬렉션은 메모리 관리의 도구입니다.

참조가 없는 객체들을 자동적으로 제거하고 객체들의 자원을 되찾습니다.

가비지 컬렉션 이란?

Map과 Set의 메모리

 

Map과 Set이 참조하는 객체 들은 강하게 연결되어 있습니다.
이것은 가비지 컬렉션이 메모리를 수거하지 못하게 합니다.

만약 크기가 큰 Map과 Set의 객체가 더 이상 필요로 하지 않는다면
가비지 컬렉션에서 이것을 가져가기 위해 비싼 비용을 치뤄야 합니다.

 

ES6의 해결 방안

Weak Set, Weak Map

이 ES6의 컬렉션 들은 더 이상 사용되지 않을 때,
메모리에서 쉽게 삭제 되기 위해 '약한' 결합을 유지합니다.

Weak Map

Weak Map은 Map과 비슷합니다. 단지 메서드가 몇 개 없고,
가비지 컬렉션의 처리가 다릅니다.

Use Case - Private data

Weak Set

Weak Set 역시 Set 컬렉션과
비슷하지만 메서드가 몇 개 없고,

가비지 컬렉션을 위해 약한 결합을 유지합니다.

Symbol이 나오기 전까지 객체의 태그 값으로 주로 사용되었습니다.

결     론

Map과 Set은 키/값의 쌍으로 이루어진 ES6의 새로 나온 컬렉션 입니다.

즉, 자바스크립트의 객체 리터럴은 여전히 많은 상환에서 컬렉션으로써 활용될 수 있습니다.

새로운 ES6 컬렉션들이 필요한 상황이 아니라면 굳이 새로운 컬렉션으로 교체할 필요는 없습니다.

 

잠깐, 그럼 언제 써야해?

MDN이 알려주는 적절한 질문들

• 키 들의 평균 실행 시간을 알수 없는데,
  동적으로 조회 해야 하는가?
• 모든 값들이 같은 타입들을 가지며,
  서로 교환되서 사용할 수 있는가?
• 문자열이 아닌 키 들이 필요한가?
• 키-값의 쌍이 자주 추가 또는 삭제 되는가?
• 키-값의 쌍의 양이 자주 변화 되는가?
• 컬렉션이 반복되야 하는가?

이럴 때 사용하라!!!