강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

drsg347님의 프로필 이미지
drsg347

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 학급 회장(Hash Map)

Object 보다 해쉬맵을 쓰는게 더 좋은 이유가 있나요??

작성

·

329

0

아니면 아무거나 사용해도 상관없는건가요?

퀴즈

45%나 틀려요. 한번 도전해보세요!

투 포인터 또는 슬라이딩 윈도우 기법이 중첩 반복문보다 효율적인 주된 이유는 무엇일까요?

더 적은 메모리를 사용해서일까요?

코드가 더 짧아져서일까요?

대부분의 경우 O(N) 시간 복잡도를 달성해서일까요?

입력 데이터 크기에 영향을 받지 않아서일까요?

답변 2

3

저도 그 부분이 궁금해서 Object보다 HashMap을 쓰는게 무슨 이점이 있는지 찾아보았습니다.  
아래 블로그에서 해시맵이 보다 더 나은 이유에 대해 설명하고 있는데, 한 번 보시는 것도 좋을 것 같습니다 !

https://erim1005.tistory.com/entry/Javascript-%EC%97%90%EC%84%9C-Object%EB%A5%BC-%ED%95%B4%EC%8B%9C%EB%A7%B5%EC%B2%98%EB%9F%BC-%EC%82%AC%EC%9A%A9%ED%95%98%EC%A7%80-%EB%A7%88%EC%84%B8%EC%9A%94

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네 객체의 키와 값을 이용해서 해쉬를 해도 상관없을 것 같습니다. 

맵이라는 자료구조가 해쉬에 사용하라고 만든 것이기에 사용한 것입니다. 객체보다 더 좋은지는 저도 판단이 서지 않습니다.

drsg347님의 프로필 이미지
drsg347

작성한 질문수

질문하기