if number of keys > number of buckets, it will never terminate actually :-) So initial size for the map becomes extremely crucial (too high becomes a problem too).