Ինչպե՞ս է որոշվում բաքը քարտեզին ավելացված տարրերի համար։

Go-ում, քարտեզում բաքը (կաթսան) որոշելու համար օգտագործվում է բանալիի հեշը: Երբ ավելացնում եք տարր քարտեզում, բանալին անցնում է հեշ-գործառույթ, որը այն վերածում է թվային արժեքի: Այնուհետև, այս արժեքը օգտագործվում է ընտրելու համար, թե որտեղ է պահվելու բանալի-արժեք զույգը:

Պրոցեսը մոտավորապես հետևյալն է:

1. Բանալիի հեշը հաշվարկվում է:
2. Հեշի հիման վրա որոշվում է բաքի ինդեքսը (հաճախ մոդուլով բաքերի թվի):
3. Տարրը տեղադրվում է համապատասխան բաքում:

Այսպիսով, հնարավոր է արդյունավետորեն գտնել տարրերը ըստ բանալիի, մոտ O(1) մուտքի ժամանակով։