HashMap

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

A general term for Map data structures that use a hash function (Hash function).

Implementation

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

Prime number buckets in hash table

• Prime number buckets in hash table implementations
• DataStructure - About hashcode and HashMap

A trick for reducing hash collisions in a Hash map: set the bucket size to a prime number and add one more garbling value to the key.

See also

• Hash
• Hash function

Favorite site

• seedyoon Programming Log :: STL HashMap - Assoicate Contanier
• [Recommended] How is HashMap implemented? ¹
• Hello world - How does Java HashMap work?

References