რა არის დაკავშირებული Set-ში ობიექტების შედარების სიჩქარესთან?

Flutter- ում (և ընդհանուր առմամբ Dart- ում) Set-ում օբյեկտների համեմատության արագությունը ուղղակիորեն կապված է hashCode և == մեթոդների իրականացման հետ, որոնք պահվում են Set-ում:

• hashCode: Set օգտագործում է հեշ աղյուսակ՝ արդյունավետ պահեստավորման համար։ Օբյեկտի hashCode մեթոդը հաշվարկվում է՝ որոշելու համար, թե որ "խողովակ" կամ "մաս"-ում կարող է գտնվել օբյեկտը։ Եթե երկու օբյեկտ համարվում են հավասար (կողմից == օպերատոր), նրանց hashCode-ները պետք է համընկնեն։ Արագ և ճիշտ hashCode հաշվարկը յուրաքանչյուր օբյեկտի համար թույլ է տալիս արագ գտնել հնարավոր համընկումները հեշ աղյուսակում:

• == օպերատոր: Երբ հնարավոր համընկումները գտնվեն մեկ "խողովակ" հեշ աղյուսակում, օգտագործվում է == օպերատորը՝ վերջնական որոշելու համար, արդյոք ստուգվող օբյեկտը հավասար է արդեն Set-ում առկա օբյեկտին։ Եթե hashCode-ը համընկնում է, բայց ==-ը վերադարձնում է false, դա ցույց է տալիս հեշի բախում (collision), և Set-ը շարունակում է որոնումը նույն "խողովակ"-ում։ Արագ և ճշգրիտ == իրականացումը նվազեցնում է համեմատության ժամանակը, հատկապես երբ շատ տարրեր ունեն նույն կամ մոտ hashCode։

Եթե hashCode և == մեթոդները սխալ են իրականացված կամ հաշվարկը թանկ է, ապա Set-ի գործողությունների արագությունը (ավելացում, հեռացում, առկայության ստուգում) կարող է զգալիորեն նվազել։ Իդեալական hashCode-ը հավասարապես տարածում է հեշները, նվազեցնելով բախումները, և մոտեցնում է միջին բարդությունը O(1)-ի։ ==-ը պետք է լինի համատեղելի hashCode-ի հետ և հնարավորինս արագ։