Junior — Middle
Կարող էք մի քանի տարր տեղադրել մեկ հուշամատյան HashMap-ում?
sobes.tech AI
Պատասխան AI-ից
Java-ի HashMap-ի իրականացման մեջ (և նմանատիպ կառուցվածքներում), պահեստավորման բաքը (bucket) կարող է պարունակել մի քանի տարր։ Դա տեղի է ունենում բախումների պատճառով, երբ տարբեր բանալիներ ունեն նույն հեշ-կոդը և ընկնում են նույն բաքը։
Բախումները լուծելու համար սովորաբար օգտագործվում է կապված ցանկ կամ ծառ (Java-ի նոր տարբերակներում): Այսպիսով, նույն բաքում կարող է պահվել տարրերի շղթա, յուրաքանչյուրն իր յուրահատուկ բանալով։
Օրինակ՝ եթե երկու բանալիներ ունենան նույն հեշը, դրանք կպահվեն նույն բաքում, բայց այդ բաքի ներսում կապված ցանկում։