Hash collisions occur when a hash function has the same output for two distinct keys.
- This is hard to avoid entirely, as having a simple and fast hash function will likely have a lot of collisions, while complex hash functions with low chance of collision tend to be slow, which is counterproductive.
Some methods of dealing with hash collisions: