Кадом хусусиятҳо барои функсияи хеш зарур аст, то ки он ҳамчун калид дар структураи додаҳои Map хизмат кунад?

Ҳаш функциясини Map структурасида калит сифатида ишлатиш учун у қуйидаги хусусиятларга эга бўлиши керак:

• Детерминизм: бир хил кириш қиймати учун, функция доимий равишда шу хешни қайтариши керак.
• Тенг тақсимланиш: ҳеш функцияси калитларни қийматлар диапазонида тенг тақсимлаши керак, шунингдек, тўқнашувларни минималлаштириш учун.
• Ҳисоблаш тезлиги: функция етарли тез бўлиши керак, ки ўрнатиш ва қидириш амалиётларини секинлатмаса.
• Минимум тўқнашувлар: тўлиқ олдини олиш мумкин бўлмаса ҳам, функция уларни минимал даражада сақлаши керак.

Goда, картада калитлар муқоиса қилинишга мўлжалланган бўлиши керак, ва ҳеш функцияси одатда тилнинг ички ифода этилиши учун ўрнатилган. Агар фойдаланувчи томонидан яратилган тур қўлланилса, тўғри муқоиса ва, агар керак бўлса, ҳешлаш усулларини таъминлаш зарур.