Skip to content
CodeWiki
Practice
Paths
Tracks
Cheatsheets
Playground
Glossary
AI era
Search
⌘K
English
English
Chinese
Practice
Paths
Tracks
Cheatsheets
Playground
Glossary
AI era
English
English
Chinese
Practice
/
Quiz
/
CS foundations
/
Hash maps
Why must entries normally be relocated when a hash table changes capacity?
from Hash maps
Node 24
intermediate
3 min
Why must entries normally be relocated when a hash table changes capacity?
The bucket index depends on capacity, so the same hash may select a different index after growth.
Growth changes which keys compare equal.
Every value must be deep-copied so callers cannot mutate it.
A larger array automatically erases all stored hashes.
Check
Ask AI about this kata
Report an error
previous kata
What does this JavaScript program print?
Predict the output
next kata
Review an untrusted request index
Review AI code
A new version is available
Reload