Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Що таке хеш-таблиця?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Хеш-таблиця** - це структура даних, яка зберігає пари **(ключ → значення)** і дозволяє знаходити елементи **майже миттєво**, у середньому за **O(1)**. **Ключове:** хеш-таблиці лежать в основі кешів, словників, баз даних і безлічі алгоритмів, де важливий швидкий пошук за ключем.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)Зображення**Хеш-таблиця** - це структура даних, яка зберігає пари **(ключ → значення)** і дозволяє знаходити елементи **майже миттєво**, у середньому за **O(1)**. ## Як це працює 1. Кожен ключ проходить через **хеш-функцію**, яка перетворює його на число - **хеш**. 2. Цей хеш вказує, в яку "комірку" (індекс) таблиці записати значення. 3. При пошуку того самого ключа хеш-функція обчислює той самий індекс, і елемент швидко знаходиться. ## Проблема колізій Іноді різні ключі дають однаковий хеш - це **колізія**. Вирішується: - **ланцюжками (chaining)** - у комірці зберігається список усіх елементів з однаковим хешем, - **відкритою адресацією** - пошук наступної вільної комірки. ## Переваги - швидкий доступ до даних - O(1) у середньому; - просте додавання і видалення. ## Приклад У Python це **словник (dict)**, у Java - **HashMap**, у C++ - **unordered_map**. Хеш-таблиці лежать в основі кешів, словників, баз даних і безлічі алгоритмів, де важливий швидкий пошук за ключем.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.