If the element to be inserted is mapped to the same location, where an element is already inserted then we have a collision.
