Sa čim je povezana brzina poređenja objekata u Set?

Brzina poređenja objekata u Set u Flutteru (i u Dart-u uopšte) direktno zavisi od implementacije metoda hashCode i == za objekte koji se čuvaju u Set.

• hashCode: Set koristi hash tabelu za efikasno skladištenje elemenata. Metoda hashCode objekta se računa da bi se odredilo u koju "kofu" ili "sekciju" hash tabele može biti smešten objekat. Ako se dva objekta smatraju jednakim (prema operatoru ==), njihovi hashCode moraju biti isti. Brzo i tačno računanje hashCode za svaki objekat omogućava brzo pronalaženje potencijalnih podudaranja u hash tabeli.

• Operator ==: Nakon što se pronađu potencijalna podudaranja u jednoj "kofi" hash tabele, koristi se operator == za konačno određivanje da li je proveravani objekat jednak već postojećem u Set. Ako hashCode odgovara, ali == vraća false, to ukazuje na koliziju hash-ova, i Set nastavlja pretragu u istoj "kofi". Brza i precizna implementacija == minimizira vreme poređenja, posebno kada postoji veliki broj elemenata sa istim ili sličnim hashCode.

Ako su metode hashCode i == pogrešno implementirane ili su računarski zahtevne, brzina operacija sa Set (dodavanje, uklanjanje, provera postojanja) može se znatno smanjiti. Idealna implementacija hashCode ravnomerno raspoređuje hash vrednosti, minimizirajući kolizije, što dovodi do prosečne složenosti operacija bliske O(1). Implementacija == mora biti konzistentna sa hashCode i što je moguće brža.