 the table gets too full, running time for operations increases</p></li>
<li><p>solution: create a bigger table and hash all the items from the original table into the new table</p>
<ul>
<li><p>position is dependent on table size, which means we have to rehash each value</p></li>
<li><p>this means we have to re-compute the hash value for each element, and insert it into the new table!</p></li>
<li><p>When to rehash?</p>
<ul>
<li><p>When half full (Œª = 0.5)</p></li>
<li><p>When mostly full (Œª = 0.75)</