Kun je uitleggen wat LinkedHashMap in Java is en welke kenmerken het heeft?

LinkedHashMap in Java is een implementatie van de Map-interface die de volgorde van invoegen van elementen behoudt.

Kenmerken van LinkedHashMap:

• Elementen worden opgeslagen als sleutel-waardeparen, zoals in HashMap.
• In tegenstelling tot HashMap ondersteunt LinkedHashMap een gekoppelde lijst van elementen, waardoor iteratie in de volgorde van invoegen mogelijk is.
• Maakt gebruik van de toegangvolgorde (access order), wat handig is voor het implementeren van caches met een LRU-beleid (Least Recently Used).
• Toegangs-, invoeg- en verwijderingstijden zijn ongeveer O(1), vergelijkbaar met HashMap.

Voorbeeld van gebruik:

import java.util.LinkedHashMap;

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

        // Iteratie in invoegvolgorde
        for (Integer key : map.keySet()) {
            System.out.println(key + " -> " + map.get(key));
        }
    }
}

De uitvoer zal in de volgorde 1, 2, 3 zijn, wat niet gegarandeerd is bij een gewone HashMap.