Kāda ir galvenā Map datu struktūras uzdevums un kāda ir tās priekšrocība?

Galvenais datu struktūras Map uzdevums ir ir glabāt "atslēga-vērtība" pārus ar iespēju ātri piekļūt vērtībai pēc atslēgas. Map priekšrocība ir tā, ka tā nodrošina efektīvu meklēšanu, ievietošanu un dzēšanu elementu, parasti laikā, kas ir tuvu pie konstanta (O(1)), kas ir daudz ātrāk nekā saraksta pārmeklēšana.

Java piemērs, kā izmantot Map:

import java.util.HashMap;

public class Example {
    public static void main(String[] args) {
        Map<String, Integer> map = new HashMap<>();
        map.put("apple", 3);
        map.put("banana", 5);

        int count = map.get("apple"); // Iegūt vērtību pēc atslēgas "apple"
        System.out.println("Ābolu skaits: " + count);
    }
}