Колізія – це ситуація, яка виникає при необхідності записати елемент хеш-таблиці в рядок, який вже занятий. Для розв’язання таких ситуацій використовуються спеціальні алгоритми або рішення. Переглянути продовження »

В програмуванні хеш-таблиця – це структура даних, яка зберігає пари (ключ, значення) і виконує три основні операції: додавання нової пари, пошук значення по ключу та видалення значення по ключу.

Існує два варіанта хеш-таблиць: з прямою та відкритою адресацією. Хеш-таблиця містить деякий масив Н, елементи якого є пари при відкритій адресації та списки пар при прямій адресації. Переглянути продовження »