Обяснете принципа на открито адресиране при реализирането на асоциативни контейнери тип map.

Отворена адресация е метод за решаване на колизии в хеш таблици като map. При добавяне на ключ-стойност двойка, ако изчисленият хеш сочи към заета клетка, търсенето на свободна клетка става вътре в масива по определена последователност (например, линейно или квадратично пробиране).

Вместо използване на свързани списъци за колизии (вериги), отворената адресация съхранява всички елементи в един масив, проверявайки последователно съседните позиции, докато не намери празна.

Пример за линейно пробиране:

// hash - хеш функция
// table - масив за съхранение на елементи
// i - номер на опит
index := (hash(ключ) + i) % дължина(table)

Този подход спестява памет за указатели, но изисква контрол върху натоварването на таблицата, за да се избегне деградация на производителността.