Обяснете опита си с структури от данни тип хеш таблица и в кои случаи сте ги използвали.

Таблица за хеширане е структура от данни, която осигурява бърз достъп до елементите по ключ, обикновено за време близко до O(1). В C/C++ може да бъде реализирана с помощта на масиви и хеш функции.

Използвал съм таблици за хеширане за задачи, при които е необходимо бързо търсене, добавяне или изтриване на елементи по уникален ключ, например за кеширане на резултати, броене на честотата на думи или реализиране на речници.

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

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

int main() {
    std::unordered_map<std::string, int> броячДуми;
    броячДуми["ябълка"] = 2;
    броячДуми["банан"] = 3;

    std::cout << "ябълка: " << броячДуми["ябълка"] << std::endl;
    return 0;
}