вкотре пролунало питання чому String використовує множення на 31, коли сумує hash.
інет не поможе:
- більшість пишуть просто про hash,
- хтось констатує що таки 31
- Блох некритично помиляється
- StackOverflow бреше, бо це попсовий ресурс, що вірить інету.
тому викладаю посилання на правду, аби воно піднялося (:
How the String hash function works
(1) (2)
(
Read more... )