TIL 21-04-08

박한솔·2021년 4월 8일
0

면접 질문 - Map, Set

Map과 Set 둘다 자료구조에서 가장 많이 사용하는 방식입니다.

Map은 키가 있는 자료를 저장하는 구조라는 점에서 객체와 비슷합니다.

하지만 Map의 가장 큰 특징은 Key값을 숫자 뿐만 아니라 다양한 형태 또한 받아들인다는 점입니다.
심지어 객체값 또한 Key값으로 사용할 수 있습니다.
Array와 비슷하게 Map은 삽입되는 값의 순서를 기억합니다.(일반적인 객체와 가장 다른 점입니다.)

Set은 중복되지 않는 값을 저장하는 구조입니다. 즉, 중복을 허용하지 않습니다.

따라서 Set은 Array와 다르게 고유한 값을 찾는 데에 최적화되어있습니다.

profile
치열하게, 하지만 즐겁게

0개의 댓글