Java'da LinkedHashMap nima va uning qanday xususiyatlari borligini tushuntirib bera olasizmi?

Java'da LinkedHashMap, elementlarning qo'shilish tartibini saqlovchi Map interfeysining amalga oshirilishi hisoblanadi.

LinkedHashMap ning xususiyatlari:

• Elementlar HashMap dagi kabi kalit-qiymat juftlari shaklida saqlanadi.
• HashMap dan farqli o'laroq, LinkedHashMap elementlarning bog'langan ro'yxatini qo'llab-quvvatlaydi, bu esa elementlar qo'shilish tartibida iteratsiya qilish imkonini beradi.
• Kirish tartibini (access order) ishlatishga imkon beradi, bu esa LRU (eng kam foydalanilgan element) siyosati bilan keshlarni amalga oshirish uchun foydalidir.
• Kirish, qo'shish va o'chirish vaqti taxminan O(1), HashMap bilan bir xil.

Foydalanish misoli:

import java.util.LinkedHashMap;

public class Example {
    public static void main(String[] args) {
        LinkedHashMap<Integer, String> map = new LinkedHashMap<>();
        map.put(1, "bir");
        map.put(2, "ikki");
        map.put(3, "uch");

        // Qo'shilish tartibida iteratsiya
        for (Integer key : map.keySet()) {
            System.out.println(key + " -> " + map.get(key));
        }
    }
}

Chiqish 1, 2, 3 tartibida bo'ladi, bu oddiy HashMap da kafolatlanmagan.