Каква е основната задача на структурата от данни Map и какво е нейното предимство?

Основната задача на структурата от данни Map е съхраняването на двойки "ключ-стойност" с възможност за бърз достъп до стойността чрез ключа. Предимството на Map е, че осигурява ефективно търсене, вмъкване и изтриване на елементи, обикновено за време, близко до константно (O(1)), което значително ускорява процеса в сравнение с обхождането на списък.

Пример за използване на Map в Java:

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"); // Получаване на стойността по ключ "apple"
        System.out.println("Брой ябълки: " + count);
    }
}