http://en.wikipedia.org/wiki/Hash_table#Load_factor> -- Цитата:
> With a good hash function, the average lookup cost is nearly constant as the load factor increases from 0 up to 0.7(about 2/3 full) or so.[citation needed] Beyond that point, the probability of collisions and the cost of handling them increases.