Izskaidrojiet, ko nozīmē atslēgu sadursme HashMap datu struktūrā un kā tā ar to tiek galā.

HashMap atslēgu sadursme (hash collision) notiek, kad divi dažādi atslēgas, aprēķinot hash funkciju, dod vienādu indeksu glabāšanai masīvā.

Kā ar to tiek galā HashMap:

• Java valodā HashMap izmanto ķēdes (saistītas saraksti vai līdzsvarotas koki), lai glabātu vairākus elementus, kas nonāk tajā pašā mucā.
• Pievienojot jaunu elementu ar atslēgu, kuras hash sakrīt ar esošo, jauns elements tiek pievienots šīs mucas ķēdē.
• Meklējot atslēgu, HashMap pārlūko ķēdē esošos elementus un salīdzina atslēgas ar equals() metodi, lai atrastu pareizo.

No Java 8, ja ķēde kļūst pārāk gara, tā tiek pārveidota līdzsvarotā kokā (TreeNode), kas uzlabo meklēšanas veiktspēju no O(n) uz O(log n).