геш-таблиця

1. Структура даних у програмуванні, яка зберігає пари “ключ-значення” та забезпечує швидкий пошук, додавання і видалення елементів за рахунок використання геш-функції для перетворення ключа на індекс (хеш) у масиві.

2. Реалізація абстрактного типу даних “асоціативний масив” (словник), де для уникнення колізій (випадків, коли різні ключі дають однаковий хеш) може використовуватися метод ланцюжків (зв’язані списки) або відкрита адресація.

Приклади вживання

Відсутні

Частина мови: іменник (однина) |