Open Addressing
Open addressing allows elements to overflow out of their target position into other "open" (unoccupied) positions.
![](/img/22/hash09.png)
The process of locating an open location in the hash table is called probing, and various probing techniques are available.
Resources
- Wikipedia's entry on Open Addressing.