Алгоритми та структури даних · Junior · Запитання 13 з 75
Що таке колізія в хеш-таблиці?
- ✓Правильна відповідь: Два різні ключі отримали однаковий номер комірки
- 2Ключ вставлено двічі з тим самим значенням
- 3Два потоки одночасно пишуть у таблицю
Пояснення
Можливих ключів більше, ніж комірок, тож різні ключі іноді хешуються в той самий індекс. Таблиці розв'язують це ланцюжками (список на комірку) або відкритою адресацією (пошуком наступної вільної комірки).