Map turidagi assotsiativ konteynerlarning amalga oshirilishida ochiq manzillash prinsipi haqida tushuntiring.

Ochiq manzilga yetish — bu map kabi xesh-jadvallarda to'qnashuvlarni hal qilish usuli. Kalit-qiymat juftligini qo'shishda, hisoblangan hash band bo'lgan hujayraga ishora qilsa, bo'sh hujayrani qidirish ma'lum bir ketma-ketlikda (masalan, chiziqli yoki kvadratli qidirish) massiv ichida amalga oshiriladi.

To'qnashuvlar uchun bog'langan ro'yxatlar o'rniga (zanjirlar), ochiq manzilga olish barcha elementlarni bitta massivda saqlaydi va bo'sh joyni topguncha yon-atrofdagi pozitsiyalarni ketma-ket tekshiradi.

Chiziqli qidirish misoli:

// hash - hash funksiyasi
// table - elementlarni saqlash uchun massiv
// i - urinish raqami
index := (hash(kalit) + i) % len(table)

Ushbu yondashuv pointerlar uchun xotirani tejaydi, ammo ishlash samaradorligini oshirish uchun jadval yuklamasini nazorat qilish talab etiladi.