HashMap tushunchasini va u qanday ishlashini kalit-qiymat ma'lumotlarini saqlash uchun tushuntirib berishingiz mumkinmi?

HashMap — bu kalit-qiymet juftlarini saqlaydigan va kalit bo'yicha qiymatlarga tez kirish imkonini beradigan ma'lumotlar tuzilmasi.

Ishlash prinsipi:

1. Kalit hash-funksiyadan o'tadi, bu indeksni massivda (kova) hisoblaydi.
2. Qiymat bu kovaga kalit bilan birga saqlanadi.
3. Kalit bo'yicha qidirishda, hash qayta hisoblanadi va indeks bo'yicha kerakli juftlik topiladi.

Agar bir nechta kalitlar bir xil hashga ega bo'lsa (kolizya), ular bir xil kovada ro'yxat yoki daraxt shaklida saqlanadi.

Bu yozuv, qidiruv va o'chirish operatsiyalarini o'rtacha holda konstant vaqtga (O(1)) bajarishga imkon beradi.

Java misoli:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);
int count = map.get("apple"); // 3 ni qaytaradi

Shu tarzda, HashMap ma'lumotlarga tez kirish uchun yagona kalit yordamida qulaydir.