Quelle est la raison de la vitesse de comparaison des objets dans Set?

La vitesse de comparaison des objets dans Set en Flutter (et en Dart en général) est directement liée à la mise en œuvre des méthodes hashCode et == pour les objets stockés dans Set.

• hashCode : Set utilise une table de hachage pour stocker efficacement les éléments. La méthode hashCode de l'objet est calculée pour déterminer dans quelle "seau" ou "section" de la table de hachage l'objet peut se trouver. Si deux objets sont considérés comme égaux (selon l'opérateur ==), leurs hashCode doivent correspondre. Un calcul rapide et précis du hashCode pour chaque objet permet de trouver rapidement d'éventuelles correspondances dans la table de hachage.
• Opérateur == : Après avoir trouvé des correspondances potentielles dans une "seau" de la table de hachage, l'opérateur == est utilisé pour déterminer si l'objet vérifié est égal à celui déjà présent dans le Set. Si hashCode correspond mais que == retourne false, cela indique une collision de hachage, et le Set continue la recherche dans la même "seau". Une implémentation rapide et précise de == minimise le temps de comparaison, surtout lorsqu'il y a beaucoup d'éléments avec des hashCode identiques ou proches.

Si les méthodes hashCode et == sont mal implémentées ou coûteuses en termes de calcul, la vitesse des opérations avec Set (ajout, suppression, vérification de présence) peut diminuer considérablement. Une implémentation idéale de hashCode répartit uniformément les hachages, minimisant les collisions, ce qui conduit à une complexité moyenne des opérations proche de O(1). L'implémentation de == doit être cohérente avec hashCode et aussi rapide que possible.