Set-də obyektlərin müqayisə sürətinin səbəbi nədir?

Flutter-da (və ümumiyyətlə Dart-da) Set içində obyektlərin müqayisə sürəti, hashCode və == metodlarının tətbiqinə birbaşa bağlıdır.

• hashCode: Set, elementləri səmərəli saxlamaq üçün hash cədvəlindən istifadə edir. Obyektin hashCode metodu, obyektin hansı "kova" və ya "bölmə"də yerləşəcəyini müəyyən etmək üçün hesablanır. Əgər iki obyekt bərabər sayılırsa (operator ==-ə görə), onların hashCode dəyərləri uyğun olmalıdır. Hər obyekt üçün sürətli və düzgün hashCode hesablaması, hash cədvəlində potensial uyğunluqları tez tapmağa imkan verir.

• Operator ==: Potensial uyğunluqlar bir "kova"da tapıldıqdan sonra, == operatoru istifadə edilərək yoxlanılan obyektin Set-dəki obyektlə tam olaraq bərabər olub-olmadığı müəyyən edilir. Əgər hashCode uyğun gəlir, amma == false qaytarırsa, bu hash toqquşması (collision) olduğunu göstərir və Set eyni "kova"da axtarışını davam etdirir. Sürətli və dəqiq == tətbiqi müqayisə vaxtını minimallaşdırır, xüsusən də çox sayda element eyni və ya yaxın hashCode-a malikdirsə.

Əgər hashCode və == metodları düzgün tətbiq olunmayıb və ya hesablama xərci çoxdursa, Set ilə əməliyyatların (əlavə etmə, silmə, mövcudluğunu yoxlama) sürəti əhəmiyyətli dərəcədə aşağı düşə bilər. İdealdə, hashCode düzgün paylanmış olmalı və toqquşmaları minimuma endirməli, bu da orta əməliyyat mürəkkəbliyini O(1)-ə yaxınlaşdırır. == tətbiqi hashCode ilə uyğun olmalı və mümkün qədər sürətli olmalıdır.