Можете ли објаснити шта је LinkedHashMap у Јави и које особине има?

LinkedHashMap u Javi je implementacija interfejsa Map koja čuva redosled umetanja elemenata.

Karakteristike LinkedHashMap:

• Elementi se čuvaju u parovima ključ-vrednost, kao i u HashMap.
• Za razliku od HashMap, LinkedHashMap podržava povezanu listu elemenata, što omogućava iteraciju u redosledu dodavanja.
• Omogućava korišćenje reda pristupa (access order), što je korisno za implementaciju kešova sa politikom LRU (najmanje korišćen element).
• Vreme pristupa, umetanja i brisanja je otprilike O(1), kao i kod HashMap.

Primer upotrebe:

import java.util.LinkedHashMap;

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

        // Iteracija u redosledu umetanja
        for (Integer key : map.keySet()) {
            System.out.println(key + " -> " + map.get(key));
        }
    }
}

Izlaz će biti u redosledu 1, 2, 3, što nije garantovano kod običnog HashMap-a.