Expliquez le principe de l'adressage ouvert dans la mise en œuvre des conteneurs associatifs de type map.

L'adressage ouvert est une méthode de résolution des collisions dans les tables de hachage, comme map. Lors de l'ajout d'une paire clé-valeur, si le hachage calculé indique une cellule occupée, la recherche d'une cellule libre se fait à l'intérieur du tableau selon une certaine séquence (par exemple, sondage linéaire ou quadratique).

Au lieu d'utiliser des listes chaînées pour les collisions, l'adressage ouvert stocke tous les éléments dans un seul tableau, en vérifiant séquentiellement les positions voisines jusqu'à en trouver une vide.

Exemple de sondage linéaire:

// hash - fonction de hachage
// table - tableau pour stocker les éléments
// i - numéro de tentative
index := (hash(cle) + i) % len(table)

Cette approche économise de la mémoire sur les pointeurs, mais nécessite de contrôler le chargement du tableau pour éviter la dégradation des performances.