So the question is how many times do you have to look at different buckets in the hash table before you either find the thing you're looking for, or if you're doing insertion, before you find an empty bucket in which to insert this new object. 