1. Хранить можно по разному. Можно, например, разбить таблицу на 2
n таблиц по первым битам хэша (table_00, table_01, ... table_ff).
2. Хэш, как таковой, не гарантирует однозначного отображения, то есть вполне вероятен вариант, когда две разные строки будут иметь один и тот же хэш. Для n-битного хэша перебор 2
n/2 строк выдаст два одинаковых значения хэша с вероятностью 63% (парадокс дней рождения). По
таблице можете оценить, какая вероятность коллизии будет для вашего количества строк при разной длине хэша.