Мо метавонед сохтори дохилии ва фаъолияти ҷадвали ҳешро шарҳ диҳед?

Ҳеш таблица — бу маълумотлар тузилмаси бўлиб, у калит-арзиш жупларини сақлайди ва калит орқали маълумотларга тезкор киришни таъминлайди.

Ички тузилма одатда массивдан иборат бўлиб, у қутилар (сепетлар)дан ташкил топган. Ҳар бир калит учун, хеш функцияси ҳисобланади, у калитни массив индексига айлантиради. Бу индекси, қутида сақланадиган қийматни кўрсатади.

Агар бир неча калитлар бир хил индексига олиб келса (муносабат), қутиада тизм ёки бошқа тузилма бўлиши мумкин (масалан, боғланган тизм ёки дарахт).

Асосий амалиётлар:

• Қўшиш: хешни ҳисоблаймиз, қутиани топамиз, калит-арзиш жупини қўшамиз.
• Излаш: хешни ҳисоблаймиз, қутиада калитни излаймиз.
• Ўчириш: калитни топамиз ва уни қутиадан ўчирамиз.

Go тилида хеш таблицалар, ички тур бўлиб, map деб номланади, у тезкор кириш ва ёдда сақлаш бошқаруви учун оптималлаштирилган.