Which is faster, Hash lookup or Binary search?

Когда дан статический набор объектов (статический в том смысле, что однажды он загружается, он редко, если вообще меняется), в который требуется повторный параллельный поиск с оптимальной производительностью, что лучше,HashMap или массив с бинарным поиском, используя какой-то пользовательский компаратор?

Является ли ответ функцией типа объекта или структуры? Хэш и / или Равная производительность функции? Уникальность хеша? Размер списка?Hashset размер / установить размер?

Размер набора, который я рассматриваю, может быть от 500 до 10 метров - в случае, если эта информация полезна.

Пока я ищу ответ на C #, я думаю, что истинный математический ответ не в языке, поэтому я не включаю этот тег. Однако, если есть какие-то специфичные для C # вещи, о которых нужно знать, эта информация желательна.

Ответы на вопрос(16)

Ваш ответ на вопрос