Sobes.tech
Junior — Middle

Принсипи даромаданиҳои кушод дар татбиқи контейнерҳои асосиативии навъи харитаҳоро шарҳ диҳед.

sobes.tech AI

Ҷавоб аз AI

Душвори манзилгардонӣ усули хеш-таблицавӣ, масалан, map мебошад. Вақте ки як ҷуфт калид-арзиш илова карда мешавад, агар хеши ҳисобшуда ба ҳуҷраи ишғолшуда ишора кунад, ҷустуҷӯи ҳуҷраи озод дар дохили массив бо пайравӣ ба як пайдарпайии муайян (масалан, сондорингии хаттӣ ё квадрати) сурат мегирад.

Ба ҷои истифодаи рӯйхатҳои пайвастшуда барои коллизияҳо (зинҷирҳо), душвори манзилгардонӣ ҳамаи элементҳоро дар дохили як массив нигоҳ медорад ва позицияҳои ҳамсояро то ёфтани ҷойи холӣ пайваста санҷида мешавад.

Масалан, намунаи сондорингии хаттӣ:

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

Ин усул ёдгириро дар бораи ишораҳо сарфа мекунад, аммо талаб мекунад, ки назорати бориш дар таблица барои пешгирӣ аз пастшавии иҷроиш анҷом дода шавад.