Explique votre expérience avec des structures de données telles que les tables de hachage et dans quels cas vous les avez utilisées.

Хеш-таблица — это структура данных, которая обеспечивает быстрый доступ к элементам по ключу, обычно за время близкое к O(1). В C/C++ её можно реализовать с помощью массивов и функций хеширования.

Я использовал хеш-таблицы для задач, где нужно быстро искать, добавлять или удалять элементы по уникальному ключу, например, для кэширования результатов, подсчёта частоты слов или реализации словарей.

Пример использования в C++ с std::unordered_map:

#include <unordered_map>
#include <string>
#include <iostream>

int main() {
    std::unordered_map<std::string, int> wordCount;
    wordCount["apple"] = 2;
    wordCount["banana"] = 3;

    std::cout << "apple: " << wordCount["apple"] << std::endl;
    return 0;
}