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