Su kuo susijusi objektų palyginimo greitis Set?

„Flutter“ (ir apskritai Dart) Set objektų palyginimo greitis tiesiogiai priklauso nuo hashCode ir == metodų įgyvendinimo objektams, kurie saugomi Set.

• hashCode: Set naudoja maišos lentelę efektyviam elementų saugojimui. Objekto hashCode metodas apskaičiuojamas, kad nustatytų, į kurią "krepšelį" ar "skyrių" maišos lentelėje gali būti įdėtas objektas. Jei du objektai laikomi lygiais (pagal operatorių ==), jų hashCode turi sutapti. Greitas ir teisingas hashCode apskaičiavimas kiekvienam objektui leidžia greitai rasti galimus atitikmenis maišos lentelėje.

• Operatorius ==: Po to, kai potencialūs atitikmenys rasti viename "krepšelyje" maišos lentelėje, naudojamas operatorius ==, kad galutinai nustatytų, ar tikrinamas objektas yra lygus jau Set esamam objektui. Jei hashCode sutampa, bet == grąžina false, tai rodo maišos konfliktą (collision), ir Set tęsia paiešką to paties "krepšelio" viduje. Greita ir tiksli == įgyvendinimas sumažina palyginimo laiką, ypač kai yra daug elementų su vienodu ar panašiu hashCode.

Jei hashCode ir == metodai yra netinkamai įgyvendinti arba skaičiavimas yra brangus, Set operacijų (pridėjimo, pašalinimo, buvimo patikrinimo) greitis gali žymiai sumažėti. Ideali hashCode įgyvendinimas tolygiai paskirsto hash reikšmes, sumažina konfliktus ir pasiekia vidutinį operacijų sudėtingumą, artimą O(1). == įgyvendinimas turi būti suderinamas su hashCode ir kuo greičiau atliekamas.