Ми працюємо над відновленням додатку Unionpedia у Google Play Store
ВихідніВхідний
🌟Ми спростили наш дизайн для кращої навігації!
Instagram Facebook X LinkedIn

Хеш

Індекс Хеш

* Хеш — структура даних (хеш-таблиця), варіант реалізації асоціативного масиву.

Зміст

  1. 3 відносини: Хеш-функція, Знак решітки, Геш-таблиця.

Хеш-функція

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

Переглянути Хеш і Хеш-функція

Знак решітки

Знак решітки — символ «#».

Переглянути Хеш і Знак решітки

Геш-таблиця

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

Переглянути Хеш і Геш-таблиця