Set'dagi ob'ektlarni taqqoslash tezligining sababi nima?

Flutter (va Dart umumiy) ichida Set ichidagi ob'ektlarni taqqoslash tezligi to'g'ridan-to'g'ri hashCode va == metodlarining amalga oshirilishiga bog'liq.

• hashCode: Set samarali ob'ektlarni saqlash uchun hash jadvalidan foydalanadi. Ob'ektning hashCode metodi, ob'ektning qaysi "kova" yoki "bo'lim"da joylashishini aniqlash uchun hisoblanadi. Agar ikki ob'ekt teng deb hisoblanadigan bo'lsa (operator == bo'yicha), ularning hashCode qiymatlari mos kelishi kerak. Har bir ob'ekt uchun tez va to'g'ri hashCode hisoblash, hash jadvalida ehtimoliy mos kelishlarni tezda topishga imkon beradi.

• == operatori: Potensial mos kelishlar hash jadvalining bir "kova"sida topilgach, == operatori yordamida tekshirilayotgan ob'ekt bilan Set ichidagi ob'ektning haqiqatan ham tengligi aniqlanadi. Agar hashCode mos keladi, lekin == false qaytsa, bu hash to'qnashuvi (collision) bo'lib, Set aynan shu "kova"da qidirishni davom ettiradi. Tez va aniq == amalga oshirilishi taqqoslash vaqtini minimallashtiradi, ayniqsa ko'p elementlar bir xil yoki yaqin hashCode ga ega bo'lsa.

Agar hashCode va == metodlari noto'g'ri amalga oshirilgan yoki hisoblash xarajatli bo'lsa, Set bilan operatsiyalar (qo'shish, o'chirish, mavjudligini tekshirish) tezligi sezilarli darajada pasayishi mumkin. Ideal hashCode amalga oshirilishi hashlarni teng taqsimlaydi, collision'larni minimallashtiradi va o'rtacha operatsiya murakkabligini O(1) ga yaqinlashtiradi. == metodining amalga oshirilishi hashCode bilan mos kelishi va imkon qadar tez bo'lishi kerak.