Карта түрүндөгү ассоциациялык контейнерлердин ишке ашырылышында ачык дарекерлөөнүн принцибин түшүндүрүңүз.

Ачык дарек берүү — бул map сыяктуу хеш-таблицаларда кагылышууларды чечүү ыкмасы. Ключ-маалымат жуптуулары кошулганда, эгер эсептелген хеш ээлеген клеткага көрсөтсө, бош клетканы издөө массивдин ичинде белгилүү бир тартипте (мисалы, түз сызыктуу же квадратик сыноо) жүргүзүлөт.

Кагылышуулар үчүн байланышты тизмектердин ордуна (зиндерлер), ачык дарек берүү бардык элементтерди бир массивде сактайт жана көршү позицияларды үзгүлтүксүз текшерип, боштукту табат.

Түз сызыктуу сыноонун мисалы:

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

Бул ыкма көрсөткүчтөр үчүн эс тутумун үнөмдөйт, бирок таблицанын жүктөлүшүн көзөмөлдөө талап кылынат, натыйжалуулук төмөндөбөшү үчүн.