In case you account for arbitrarily lengthy passwords, the chance of collisions in fact boosts, but these are just unreachable.hashmap, Even though much faster generally, has some particularly slow insertions seen as one points from the zoomed out plot.5 min read through Find the smallest constructive number lacking from an unsorted array : Hashing