Можно ли выбрать значение, меньшее чем 130000, чтобы количество коллизий в хеш-таблице было минимально?

Чтобы минимизировать количество коллизий в хеш-таблице, размер таблицы (число бакетов) обычно выбирают простым числом, большим ожидаемого количества элементов. Число 130000 не является простым.

Можно выбрать меньшее число, но оно должно быть простым и достаточно большим, чтобы вместить данные с минимальными коллизиями. Например, если ожидается около 100000 элементов, можно выбрать ближайшее простое число чуть меньше 130000, например 129997.

Главное правило:

• Размер хеш-таблицы должен быть простым числом для равномерного распределения.
• Размер должен соответствовать ожидаемой нагрузке, чтобы коэффициент заполнения был оптимальным (обычно меньше 0.75).

Таким образом, да, можно выбрать значение меньше 130000, но оно должно быть простым числом и подходить по размеру для минимизации коллизий.