[_日本語_](README.ja-JP.md),

[_Français_](README.fr-FR.md),

[_Português_](README.pt-BR.md),

[_한국어_](README.ko-KR.md)

[_한국어_](README.ko-KR.md),

[_Українська_](README.uk-UA.md)

In computing, a**hash table** (hash map) is a data

structure which implements an*associative array*

abstract data type, a structure that can*map keys

tovalues*. A hash table uses a*hash function* to

structure which implements an_associative array_

abstract data type, a structure that can_map keys

tovalues_. A hash table uses a_hash function_ to

compute an index into an array of buckets or slots,

from which the desired value can be found


*Made with[okso.app](https://okso.app)*

_Made with[okso.app](https://okso.app)_

**Геш таблиця** - структура даних, що реалізує абстрактний тип даних асоціативний масив, тобто. структура, яка

_зв'язує ключі зі значеннями_. Геш-таблиця використовує_геш-функцію_ для обчислення індексу в масиві, в якому може

бути знайдено бажане значення. Нижче представлена геш-таблиця, у якій ключем виступає ім'я людини, а значеннями

телефонні номери. Геш-функція перетворює ключ-ім'я на індекс масиву з телефонними номерами.


В ідеалі геш-функція присвоюватиме елементу масиву унікальний ключ. Проте більшість реальних геш-таблиць

використовують недосконалі геш-функції. Це може призвести до ситуацій, коли геш-функція генерує однаковий індекс для

кількох ключів. Ці ситуації називаються колізіями і мають бути якось вирішені.

Існує два варіанти вирішення колізій - геш-таблиця з ланцюжками та з відкритою адресацією.

Метод ланцюжків передбачає зберігання значень, відповідних одному й тому індексу як зв'язкового списку(ланцюжка).


_Made with[okso.app](https://okso.app)_

Метод відкритої адресації поміщає значення, для якого отримано дублюючий індекс, в першу вільну комірку.


-[Wikipedia](https://uk.wikipedia.org/wiki/%D0%93%D0%B5%D1%88-%D1%82%D0%B0%D0%B1%D0%BB%D0%B8%D1%86%D1%8F)

-[YouTube](https://www.youtube.com/watch?v=WTYaboK-NMk)