본문 바로가기
seungchan.dev
뒤로

JavaScript Object와 Map은 무엇이 다른가

해시 문제를 풀다 궁금해진 Object와 Map의 차이를 값 접근 방법, key 타입, 입력 순서 보장, forEach 지원 기준으로 비교했습니다.

2분 읽기#JavaScript

2023년에 쓴 글이라 지금과 다른 내용이 있을 수 있습니다.

해시와 관련된 코딩테스트 문제를 풀던 중 문득 Map과 Object의 차이에 대해서 궁금해졌다.

공통점: key 접근 시간 복잡도는 같다

가장 먼저 의문이 든 것은 Map과 Object의 값에 접근할 때 Key값을 이용하는데, 이에 따라 시간 복잡도가 다른가였다. 알아본 결과 시간 복잡도는 O(1)로 같다. 따라서 둘의 시간 복잡도는 같다고 봐도 무방하다.

차이점

1. 값에 접근하는 방법

Object의 경우는 [key]을 사용하거나 .Key를 통해 접근한다. 반면 Map의 경우는 .get(key) 함수를 사용한다.

2. Key의 타입

Object의 경우는 key의 타입이 무조건 String으로만 만들어진다. 반면 Map의 경우는 any로 설정되어 있다. Map이 더 다양한 타입을 제공한다.

3. 입력 순서에 따른 출력 순서

Object의 경우는 입력 순서에 따라 출력 순서가 보장되지 않지만, Map은 입력 순서가 보장된다. 순서가 중요하다면 Map을 사용해야 한다.

4. forEach 사용 여부

Object는 forEach를 지원하지 않기 때문에 for문을 사용해 원소들에 접근해야 한다. 반면 Map은 내부에서 Iterator 인터페이스를 구현했기 때문에 forEach 사용이 가능하다.

정리

Map이 Object에 비해 순서가 일관되고 확장성이 있다. 다만 Key-Value 쌍을 저장하기 위한 객체로만 접근한다면 둘 사이에 성능 차이는 없다.

  • EventEmitter 직접 만들기

    on·off·emit·once·onAny를 갖춘 경량 EventEmitter를 만들며 Map·Set을 고른 이유, emit 중 변경을 막는 스냅샷, once의 wrapper 패턴을 정리합니다.

    6분 읽기#JavaScript
  • 동시 실행 제한 큐 직접 만들기

    Promise.all처럼 한꺼번에 실행하지 않고 동시에 N개만 실행하는 ConcurrentQueue를 대기열과 실행 카운터로 만들고, pause·resume·clear까지 구현합니다.

    4분 읽기#JavaScript
  • 디바운스 검색 직접 만들기

    AI 의존을 줄이려고 시작한 시리즈의 첫 편입니다. title·tags 검색에 디바운스, Map 캐시, requestId 기반 race condition 방지를 차례로 붙여 SearchEngine을 만듭니다.

    5분 읽기#JavaScript