+3  A: 

Different hash values will not necessarily end up in different buckets. Generally a hash table will choose a bucket based on hash_value % number_of_buckets, so hashes that are equal modulo the number of buckets will wind up in the same bucket.

Essentially, you cannot guarantee anything about which hash value appears in which bucket.

Cameron Skinner
Hmm, well, I guess I could set the minimum number of buckets to 2^26 - 1. Would really mess up the space complexity though.
darthshak