Направляющие основывали EC2 AMI

Ответ, как всегда", Он зависит ". Я принимаю от тегов, Вы говорите о C#.

Ваш лучший выбор состоит в том, чтобы определить

1. Ряд данных
2. требования Использования

и записать некоторые тестовые сценарии.

Это также зависит от того, как Вы сортируете список (если это отсортировано вообще), какие сравнения должны быть сделаны, сколько времени "Сравнить" операция берет для конкретного объекта в списке, или даже как Вы намереваетесь использовать набор.

Обычно лучший для выбора так не основан на размере данных, Вы работаете с, а скорее как Вы намереваетесь получить доступ к нему. У Вас есть каждая часть данных связанной с конкретной строкой или другими данными? Основанный на хеше набор, вероятно, был бы лучшим. Порядок данных, Вы храните важный, или Вы собираетесь должны получить доступ ко всем данным одновременно? Обычный список может быть лучше тогда.

Дополнительный:

, Конечно, мой выше комментариев предполагает, что 'производительность' означает доступ к данным. Что-то еще для рассмотрения: что Вы ищете при высказывании "производительности"? Значение человека производительности, ищут? Это - управление большими (10000, 100000 или больше) наборы значений? Действительно ли это - выполнение заполнения структуры данных с данными? Удаление данных? Доступ к отдельным битам данных? Замена значений? Итерация по значениям? Использование памяти? Скорость при копировании данных? Например, Если Вы получаете доступ к данным строковым значением, но Ваше основное требование к производительности является минимальным использованием памяти, у Вас могли бы быть конфликтующие вопросы проектирования.