Алгоритми та структури даних · Senior · Запитання 70 з 75
Чому добра хеш-функція для рядків обробляє кожен символ?
- ✓Правильна відповідь: Хеш лише префікса дає колізії для ключів зі спільним початком
- 2Обробка кожного символу потрібна для стабільності хешу
- 3Короткі хеші не вміщуються в числа JavaScript
Пояснення
Ранні версії Java хешували лише частину символів довгих рядків, і URL з однаковим початком масово колізіювали. Ціна читання всього ключа - це ціна рівномірного розподілу.