Setтеги объекттерди салыштыргандагы ылдамдык менен эмне байланыштуу?

Flutterдеги (жана жалпы Dartтеги) Set ичиндеги объекттерди салыштыргандагы ылдамдык, түз эле hashCode жана == методдорунун иштелишине көз каранды.

• hashCode: Set эффективдүү сактоо үчүн хеш таблицасын колдонуп жатат. Объекттин hashCode методу аныктоо үчүн эсептелет, кайсы "бөчөк" же "секция" хеш таблицасында жайгашканын аныктоо үчүн. Эки объект тең деп эсептелсе (оператор == боюнча), алардын hashCode маанилери дал келиши керек. Ар бир объект үчүн тез жана так hashCode эсептөө, потенциалдуу дал келүүлөрдү тез табууга мүмкүндүк берет.

• == оператору: Потенциалдуу дал келүүлөр бир "бөчөк" ичинде табылгандан кийин, == оператору колдонулуп, текшерилүүчү объекттин Set ичиндеги объектке барабар же жок экендиги аныкталат. Эгер hashCode дал келсе, бирок == false кайтарса, бул хеш кагылышуусу (collision) деп эсептелет, жана Set ошол эле "бөчөк" ичинде издөөнү улантат. Тез жана так == ишке ашыруу салыштыруу убактысын минималдаштырат, өзгөчө көптөгөн элементтер бирдей же жакын hashCode менен болсо.

Эгер hashCode жана == методдору туура эмес иштелип чыккан же эсептөө чыгымдуу болсо, Set менен операциялардын (кошуу, өчүрүү, бар экенин текшерүү) ылдамдыгы кескин төмөндөйт. Идеалдуу hashCode бирдей бөлүштүрүүчү, кагылышууларды азайткан жана орто эсеп менен операциялардын татаалдыгын O(1) жакындаткан болушу керек. == ишке ашыруу hashCode менен шайкеш келиши керек жана мүмкүн болушунча тез болушу зарыл.