👨‍💻 사건

자료구조를 공부했을때, HashMap 같은 경우는 해시함수를 사용하여 키를 해시코드로 변환하고, 이 코드를 사용하여 값을 저장하고 검색하는것에 쓰는것으로 알고있습니다. 그렇다면 자바스크립트에서 사용되는 Map() 객체는 과연 이와 동일한지 알아보고싶어졌습니다.

✅ 해결

결과적으로는 두가지 모두 비슷한 동작을 수행하나, 해시함수 사용여부는 자바스크립트 엔진의 구현에 따라 달라지기 때문에 조금은 다르다고 할 수 있습니다.

해시맵은 해시함수를 사용하여 키를 해시코드로 변환하고, 이 코드를 사용하여 값을 저장하고 검색하는것에 쓰는것입니다. 그러나 자바스크립트 같은 경우의 Map 객체는 ECMAScript 표준에 따라 구현되기 때문에, 키의 해시를 계산하는 내부동작에 대해 명확히 규정되어있다고 하기 어렵습니다.

Map 객체는 일반적으로 키의 동일성을 판단하는데 사용되는 알고리즘을 사용합니다. 즉, 비교하는 키가 동일한 객체를 참조하거나, 같은 문자열과 같은 값을 갖는 경우 비교하는 키는 동일하다고 판단되기때문에 HashMap 과는 키의 동일성 평가와는 조금 다르다고 판단할 수 있습니다.