We have a hash table implementation, but what happens when two different keys generate the same index? Run the code in HashTable.swift to see a collision in action.
Instead of returning
"Marsh Plant" and
"Wild Animal", we retrieve
"Wild Animal" twice. This is because both key-value pairs are assigned to the same index 0 and the first value,
"Marsh Plant" was overwritten.
When two different keys resolve to the same array index, this is called a collision. In our current implementation, all keys that resolve to the same index are treated as if they are the same key. This is a problem because they will overwrite one another’s values.
Run the code in the text editor to see the result of a collision between two keys and notice that the value
"deer" both return