Solving Skill ] 해시 맵(Hash Map)

---

 

Hashing

 데이터를 저장할 위치(index)를 간단한 연산으로 구하는 방법입니다.

 쉽게 말해 해시는 Key-value쌍으로 데이터를 저장하는 자료구조입니다.

 

 배열의 Key value를 배열의 요솟수로 나눠 표에 정리한 값을 'Hash value'이라고 합니다.

             -> key 값으로 hash 값을 만드는 과정을 'Hash function'이라고 합니다.

 해시 테이블의 각 요소는 'bucket'이라 말합니다.

 

예시

---

 

🔸 특징

- 성능이 중요한 곳에 hash_map을 사용한다면 VC++에 있는 것을 사용하지 말고 자체적으로 잘 만들어진 hash 함수를 사용하거나 C++ 오픈 소스 라이브러리인 boost에 있는 unordered_map을 사용하는 것이 좋을 것 같습니다. Windows 플랫폼에서만 사용한다면 CAtlMap을 사용하는 것도 좋습니다.(출처)

 

 

👩‍💻 성능

 

📚 STL

C++ ] Hash - unordered_map

C++ ] Hash - map

---

 🌷 문제

   프로그래머스

프로그래머스

 

 

 

---

reference

윤성우의 열혈 자료구조

Do it! 자료구조와 함께 배우는 알고리즘 입문 : 자바 편

Hello Coding 그림으로 개념을 이해하는 알고리즘

unordered_map - C++ Reference

unordered_map 클래스

About STL : C++ STL 프로그래밍(6)-해시 맵(Hash Map)