Paaiškinkite atviro adreso principą map tipo asociatyvių konteinerių įgyvendinime.

Atvira adresacija yra būdas spręsti susidūrimus žemėlapių lentelėse, tokiuose kaip map. Pridedant raktą-verčių porą, jei apskaičiuotas hash rodo užimtą langelį, laisvo langelio paieška vyksta masyve pagal tam tikrą seką (pavyzdžiui, linijinį arba kvadratinį paiešką).

Vietoj susidūrimų sujungtų sąrašų (grandinių), atvira adresacija saugo visus elementus viename masyve, nuosekliai tikrindama šalia esančias pozicijas, kol ras tuščią.

Pavyzdys linijinio paieškos:

// hash - maišos funkcija
// table - masyvas elementų saugojimui
// i - bandymų skaičius
index := (hash(raktas) + i) % masyvo ilgis

Šis metodas taupo atmintį rodyklėms, tačiau reikalauja stebėti lentelės apkrovą, kad išvengtumėte našumo pablogėjimo.