Delete optimized for the case when we know the key is in the map.
It is only valid to call this when the key exists in the map and you
know the hash collision position if there was one. This information
can be obtained from lookupRecordCollision. If there is no
collision, pass (-1) as collPos.