Millega on seotud objekti võrdlemise kiirus Set-is?

Flutteris (ja üldiselt Dart) objektiide võrdlemise kiirus Set-is sõltub otseselt hashCode ja == meetodite rakendamisest objektidele, mis on Set-is salvestatud.

• hashCode: Set kasutab tõhusaks elementide salvestamiseks hash-tabelit. Objekti hashCode meetod arvutatakse, et määrata, millisesse "ämbrisse" või "sektsiooni" hash-tabelis objekt võib kuuluda. Kui kaks objekti peetakse võrdseteks (vastavalt operaatorile ==), peavad nende hashCode väärtused ühtima. Kiire ja õige hashCode arvutamine iga objekti jaoks võimaldab kiiresti leida potentsiaalseid vasteid hash-tabelis.

• == operaator: Pärast potentsiaalsete vaste leidmist ühes "ämbris" hash-tabelis kasutatakse == operaatorit, et lõplikult määrata, kas kontrollitav objekt on võrdne juba Set-is oleva objektiga. Kui hashCode sobib, kuid == tagastab false, näitab see hash-kollisiooni (collision), ning Set jätkab otsingut samas "ämbris". Kiire ja täpne == rakendamine minimeerib võrdluse aega, eriti kui on palju elemente sama või sarnase hashCode-ga.

Kui hashCode ja == meetodid on valesti rakendatud või arvutuslikult kulukad, võib Set-i operatsioonide (lisamine, eemaldamine, olemasolu kontroll) kiirus oluliselt langeda. Ideaalne hashCode-i rakendus jagab hashid ühtlaselt, minimeerides kollisioonid ning viies operatsioonide keskmise keerukuse lähedale O(1). ==-i rakendus peab olema kooskõlas hashCode-ga ning võimalikult kiire.