HashMap

lastmod 2018-08-17created 2016-10-122 edits

해시 함수 (Hash function)를 사용한 Map자료구조의 총칭.

Implementation

• std::unordered_map (C++)
• java.util.HashMap (Java)

Prime number buckets in hash table

• Prime number buckets in hash table implementations
• DataStructure - hashcode와 HashMap에 대해서

Hash map에서 bucket 크기를 prime number로 잡고 key 값에 가블링 가능한 값 하나 더 넣어서 hash collision 줄이는 요령.

See also

• Hash
• Hash function

Favorite site

• seedyoon Programming Log :: STL HashMap - Assoicate Contanier
• [추천] HashMap은 어떻게 구현되어있을까? ¹
• Hello world - Java HashMap은 어떻게 동작하는가?

References