Hermes Wiki

Hashing And Collision Handling

Hash map/set internals — hash functions, collision strategies (chaining vs open addressing), load factor and resizing.

Why we need this / what value this brings

Almost every interview problem's optimal solution reaches for a hash map at some point — knowing why it's O(1) average (and when it degrades) matters.

When to use this

Any 'have I seen this before' or frequency-counting problem — the hash map is usually the first tool to reach for.

How to use or implement this

Default to the language's built-in hash map/set; only think about custom hash functions or collision strategy when actually implementing one from scratch (interview or infra code).

Research questions

  • Cross-link to Languages/Python/StandardLibraryIdioms for dict/set specifics and Languages/Go/StandardLibraryIdioms for map internals.

Empty folder — drop notes, links, and findings here as you research.

Hermes Wiki