Какова основная роль и предназначение структуры данных типа словарь?

Словарь — это структура данных, предназначенная для хранения пар «ключ-значение». Основная роль словаря — обеспечить быстрый доступ к данным по уникальному ключу, что значительно ускоряет поиск, добавление и удаление элементов по сравнению с последовательным перебором.

В Java аналогом словаря является интерфейс Map и его реализации, например, HashMap. Пример использования HashMap:

import java.util.HashMap;

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

        // Получение значения по ключу
        int count = map.get("apple");
        System.out.println("Количество яблок: " + count);
    }
}

Таким образом, словарь удобен для хранения и быстрого поиска данных, когда важен доступ по уникальному идентификатору (ключу).