Modelo por capas · Direccionamiento abierto: todo en el mismo array

Sondeo lineal

En el direccionamiento abierto, la tabla es un solo array de posiciones, y cada posición guarda como mucho una clave. Para insertar k:

Calcular i ← hash(k) mod capacidad.
Si la posición i está libre, guardar k ahí.
Si está ocupada, probar i + 1, luego i + 2…, dando la vuelta con el mod.

A cada posición probada se le llama sondeo, y a esta regla, sondeo lineal.

Cada posición guarda como mucho una clave. La clave 13 acaba una posición después de la que le tocaba, y la búsqueda seguirá el mismo camino.

Buscar sigue el mismo camino: empieza en hash(k) mod capacidad y avanza hasta encontrar k o una posición vacía. Si llega a una vacía, k no está: si estuviera, se habría guardado ahí o antes.