I am not going to buy a lottery ticket because the super unlikely best case is really good. For the same reason, I am not going to avoid a hash table because the super unlikely worst case is kind of bad.
You never have 1000 items in each bucket. You resize well before then.
You never have 1000 items in each bucket. You resize well before then.