Junior — Middle
60
Можешь привести примеры, где используют структуру данных хеш-таблица?
Компании, где спрашивали
LuckyGroup
Ответ от нейросети
sobes.tech AI
Хеш-таблицы широко используются для быстрого доступа к данным по ключу. Примеры использования:
- Реализация словарей и ассоциативных массивов (например, dict в Python).
- Кэширование данных для ускорения повторных запросов.
- Индексация баз данных для быстрого поиска.
- Подсчет частоты встречаемости элементов (например, слов в тексте).
- Реализация множеств (set) для быстрого поиска и удаления элементов.
Пример на Python:
# Подсчет количества слов в списке
words = ['apple', 'banana', 'apple', 'orange', 'banana', 'apple']
count = {}
for word in words:
count[word] = count.get(word, 0) + 1
print(count) # {'apple': 3, 'banana': 2, 'orange': 1}