Суръати муқоиса кардани объектҳо дар Set бо чӣ вобаста аст?

Гурзиши муқоиса кардани объектҳо дар Set дар Flutter (ва дар Dart дар умум) мустақиман ба иҷрои методҳои hashCode ва == барои объектҳое, ки дар Set нигоҳ дошта мешаванд, вобаста аст.

• hashCode: Set аз таблиғи хеш барои нигоҳдории муассиронаи унсурҳо истифода мекунад. Метод hashCode-и объект ҳисоб карда мешавад, то муайян кунад, ки объект дар кадом "бача" ё "сектор"-и таблиғи хеш ҷойгир мешавад. Агар ду объект баробар ҳисобида шаванд (аз рӯи оператори ==), hashCode-и онҳо бояд мувофиқ бошад. Ҳисоб кардани зуд ва дурустии hashCode барои ҳар як объект имкон медиҳад, ки потенсиалӣ мувофиқиятҳоро дар таблиғи хеш зуд пайдо кардан мумкин шавад.

• Оператор ==: Пас аз пайдо кардани потенсиалӣ мувофиқиятҳо дар як "бача"-и таблиғи хеш, оператори == барои муайян кардани ниҳоӣ, ки оё объект санҷишшаванда баробар ба онҳое, ки аллакай дар Set ҳастанд, истифода мешавад. Агар hashCode мувофиқ бошад, аммо == false баргардонад, ин нишон медиҳад, ки дар хеш коллизия (collision) рух додааст, ва Set дар ҳамин "бача"-и ҷустуҷӯро идома медиҳад. Иҷрои зуд ва дақиқи == вақти муқоисаро кам мекунад, махсусан вақте ки бисёре аз унсурҳо бо hashCode-и якхела ё наздик ҳастанд.

Агар методҳои hashCode ва == нодуруст ё гаронбаҳогузор бошанд, суръати амалҳо бо Set (илова кардан, хориҷ кардан, мавҷудияти санҷиш) метавонад ба таври назаррас коҳиш ёбад. Идеалӣ, hashCode-и хуб тақсим мекунад, ки коллизияҳоро кам кунад, ва ба миёнаи мураккабии амалҳо наздик ба O(1) мерасонад. Иҷрои == бояд бо hashCode мутобиқ бошад ва ҳарчи зудтар анҷом дода шавад.