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

김영일님의 프로필 이미지
김영일

작성한 질문수

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

6. 학급 회장(Hash Map)

일단 영상을 보지않고 풀어봤는데요. 이 코드도 해쉬구조라고 표현할수가 있는건가요??

작성

·

315

0

첫번째 질문 , new Map()이라는 객체를 사용하지 않았는데.

이렇게 해도 해쉬구조 라고 표현할수 있나요?.

두번째 질문, 또 객체가 아닌 2차원 배열을 [[key, value],[key, value] ... ] 로 만들어 카운팅하는것도 해쉬구조라고 말 할 수 있나요??

세번째 질문, new Map()을 쓴다는게, 구현되어있는 자료구조를 그냥 가져와서 쓰는것에 불과한건가요? 아니면  집적 구현하는것과 비교해 성능이나 로직이 차이가 있나요?

질문이 정신이 없어서 죄송합니다.!!

답변 2

2

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

안녕하세요^^

1, 2번 : 객체를 쓰건, 배열을 쓰건 위와 같이 key, value 개념이 있는 방법은 모두 해쉬방법이라고 합니다.

3번 :  큰 차이는 없다고 생각합니다. 하지만 Map을 만들어놓은 목적이 해쉬이니 조금 더 좋지 않을까 합니다. 저는 사용하기를 권장합니다.

0

김영일님의 프로필 이미지
김영일
질문자

답변 감사합니다.!!

김영일님의 프로필 이미지
김영일

작성한 질문수

질문하기