Почему установка длины HashTable на простое число является хорошей практикой?

Я просматривал последнее сообщение в блоге Эрика Липперта о Руководящих принципах и правилах для GetHashCode , когда я нажал на этот пункт:

Мы могли здесь даже умнее; точно так же, как List меняет размер при заполнении, набор сегментов также может изменять свои размеры, чтобы средняя длина сегмента оставалась низкой. Кроме того, по техническим причинам часто бывает хорошей идеей сделать длину набора сегментов простым числом, а не 100. В эту хеш-таблицу можно внести множество улучшений. Но пока подойдет этот быстрый набросок наивной реализации хеш-таблицы. Я хочу, чтобы это было просто.

Похоже, я что-то упустил. Почему рекомендуется использовать простое число? в различные форматы файлов, такие как pdf, excel, word, rpt и т. д. Если я просто хочу ограничить пользователя видеть только Excel и формат слова и установить файл по умолчанию формат, чтобы превзойти, есть ли способ сделать это? Иногда слишком многие выбирают не хорошо, не так ли?

5
задан Rahul 1 March 2011 в 08:28
поделиться