Open Addressing
Open addressing allows elements to overflow out of their target position into other "open" (unoccupied) positions.
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.