Set'teki nesne karşılaştırma hızının nedeni nedir?

Flutter'da (ve genel olarak Dart'ta) Set içindeki nesnelerin karşılaştırma hızı, hashCode ve == metodlarının uygulanmasına doğrudan bağlıdır.

• hashCode: Set, öğeleri verimli bir şekilde depolamak için bir karma tablosu kullanır. Nesnenin hashCode yöntemi, nesnenin bulunabileceği "kova" veya "bölüm"'ü belirlemek için hesaplanır. İki nesne eşit kabul ediliyorsa (operator =='ye göre), onların hashCode'ları eşleşmelidir. Her nesne için hızlı ve doğru bir şekilde hashCode hesaplamak, olası eşleşmeleri hızla bulmayı sağlar.
• == operatörü: Potansiyel eşleşmeler, bir "kova" içinde bulunduktan sonra, == operatörü kullanılarak nesnenin gerçekten Set içindeki nesneyle eşit olup olmadığı belirlenir. Eğer hashCode eşleşiyor ama == false dönerse, bu bir karma çakışması olduğunu gösterir ve Set aynı "kovada" aramaya devam eder. Hızlı ve doğru bir == uygulaması, karşılaştırma süresini minimize eder, özellikle de çok sayıda nesne aynı veya yakın hashCode'a sahipse.

hashCode ve == metodları yanlış uygulanmışsa veya hesaplama maliyetleri yüksekse, Set ile yapılan işlemlerin (ekleme, silme, var olup olmadığını kontrol etme) hızı önemli ölçüde düşebilir. İdeal bir hashCode uygulaması, hash'leri eşit şekilde dağıtarak çakışmaları en aza indirir ve ortalama işlem karmaşıklığını O(1) yakınlarına getirir. == uygulaması ise hashCode ile tutarlı olmalı ve mümkün olan en hızlı şekilde olmalıdır.