Vai jūs varat izskaidrot, kas ir LinkedHashMap Java un kādas tās ir īpašības?

Java'da LinkedHashMap, elementu pievienošanas secību saglabājoša Map interfeisa īstenojums.

LinkedHashMap īpašības:

• Elementi tiek glabāti kā atslēgas-vērtības pāri, tāpat kā HashMap.
• Atšķirībā no HashMap, LinkedHashMap atbalsta sasaistītu elementu sarakstu, kas ļauj iterēt pēc to pievienošanas secības.
• Atļauj izmantot piekļuves secību (access order), kas ir noderīgi kešatmiņu ar LRU (mazāk lietotais elements) politiku īstenošanai.
• Piekļuves, pievienošanas un dzēšanas laiks ir aptuveni O(1), tāpat kā HashMap.

Piemērs lietošanai:

import java.util.LinkedHashMap;

public class Example {
    public static void main(String[] args) {
        LinkedHashMap<Integer, String> map = new LinkedHashMap<>();
        map.put(1, "viens");
        map.put(2, "divi");
        map.put(3, "trīs");

        // Iterācija pēc pievienošanas secības
        for (Integer key : map.keySet()) {
            System.out.println(key + " -> " + map.get(key));
        }
    }
}

Izvade būs 1, 2, 3 secībā, kas nav garantēta parastajā HashMap.