> if you have a hash table of fixed size No HashTable implementation worth it's salt is going to have a fixed size table. They are going to dynamically grow th

> if you have a hash table of fixed size No HashTable implementation worth it's salt is going to have a fixed size table. They are going to dynamically grow the size of the table (double it) once certain level of utilization is reached in the table (say 50%). In practice this means that chains at the same bucket will be of some small constant length assuming a good hash function.