Зміст
3 відносини: Хеш-функція, Знак решітки, Геш-таблиця.
Хеш-функція
Геш-функція ставить у відповідність іменам ціле число від 0 до 15. Є суперечність (колізія) між «John Smith» та «Sandra Dee», яким відповідає однакове значення. Геш-функція (Хеш-функція) — функція, що перетворює вхідні дані будь-якого (як правило великого) розміру в дані фіксованого розміру.
Переглянути Хеш і Хеш-функція
Знак решітки
Знак решітки — символ «#».
Переглянути Хеш і Знак решітки
Геш-таблиця
Геш-таблиця — структура даних, що реалізує інтерфейс асоціативного масиву, а саме, вона дозволяє зберігати пари (ключ, значення) і здійснювати три операції: операцію додавання нової пари, операцію пошуку і операцію видалення за ключем.
Переглянути Хеш і Геш-таблиця