HashMap məlumatlar strukturu daxilində açar ilə elementin axtarışı necə həyata keçirilir?

HashMap-də element axtarışı aşağıdakı kimi həyata keçirilir:

1. Açarın hash kodu hashCode() metodu ilə hesablanır.
2. Hash koduna əsasən, array-də (bucket) indeks müəyyən edilir, burada element saxlanıla bilər.
3. Bu bucket-də, toqquşmalar (kolliziya) halında, elementlər arasında axtarış aparılır, açarlar equals() metodu ilə müqayisə edilir.
4. Əgər açar uyğun gəlirsə, müvafiq dəyər qaytarılır.

Beləliklə, HashMap-də axtarış adətən sabit vaxtda O(1) həyata keçirilir, lakin çox sayda toqquşma olarsa, vaxt artıla bilər.