Selgitage avatud aadressimise põhimõtet map-tüüpi assotsiatiivsete konteinerite rakendamisel.

Open addressing is a method for resolving collisions in hash tables, such as maps. When adding a key-value pair, if the computed hash points to an occupied cell, the search for a free cell occurs within the array following a certain sequence (e.g., linear or quadratic probing).

Instead of using linked lists for collisions (chains), open addressing stores all elements within a single array, sequentially checking neighboring positions until an empty one is found.

Example of linear probing:

// hash - hash function
// table - array for storing elements
// i - attempt number
index := (hash(key) + i) % len(table)

This approach saves memory on pointers but requires controlling the load of the table to avoid performance degradation.