Paaiškinkite, ką reiškia raktų susidūrimas HashMap duomenų struktūroje ir kaip ji su tuo susidoroja.

HashMap raktų susidūrimas (hash collision) įvyksta, kai du skirtingi raktai skaičiuojant hash funkciją duoda tą patį indeksą saugojimui masyve.

Kaip su tuo susidoroja HashMap:

• Java kalboje HashMap naudoja grandines (sujungtas sąrašas arba subalansuotus medžius), kad saugotų kelis elementus, kurie patenka į tą patį kibirą.
• Pridedant naują elementą su raktu, kurio hash sutampa su esamu, naujas elementas pridedamas į to kibiro grandinę.
• Raktų paieškoje HashMap pereina per grandinę ir lygina raktus su equals() metodu, kad rastų tinkamą.

Nuo Java 8, jei grandinė tampa per ilga, ji paverčiama subalansuotu medžiu (TreeNode), kas pagerina paieškos našumą nuo O(n) iki O(log n).