Kokia yra pagrindinė Map duomenų struktūros užduotis ir kuo ji pranašesnė?

Pagrindinė duomenų struktūros Map užduotis yra saugoti "raktas-reikšmė" poras su galimybe greitai pasiekti reikšmę naudojant raktą. Map pranašumas yra tas, kad jis užtikrina efektyvų paiešką, įterpimą ir ištrynimą elementų, paprastai artimą pastoviam laikui (O(1)), tai žymiai greičiau nei sąrašo peržiūra.

Java pavyzdys, kaip naudoti 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"); // Gauti reikšmę pagal raktą "apple"
        System.out.println("obuolių kiekis: " + count);
    }
}