Izskaidrojiet atklātās adresēšanas principu map tipa asociatīvo konteineru īstenošanā.

Atvērta adrešu izmantošana ir metode, kā risināt sadursmes hašētajās tabulās, piemēram, map. Pievienojot pāri atslēga-vērtība, ja aprēķinātais hašs norāda uz aizņemtu šūnu, brīvas šūnas meklēšana notiek iekšā masīvā pēc noteiktas secības (piemēram, lineāras vai kvadrātiskas meklēšanas).

Tā vietā, lai izmantotu saistītās sarakstus sadursmēm (ķēdes), atvērta adrešu izmantošana glabā visus elementus vienā masīvā, secīgi pārbaudot blakus esošās pozīcijas, līdz atrod tukšu.

Lineāras meklēšanas piemērs:

// hash - hašēšanas funkcija
// table - masīvs elementu glabāšanai
// i - mēģinājumu skaits
index := (hash(atslēga) + i) % masīva garums

Šī pieeja ietaupa atmiņu uz norādītājiem, bet prasa kontrolēt tabulas slodzi, lai izvairītos no veiktspējas pasliktināšanās.