Должен ли я использовать словарь для коллекций из 10 предметов или менее, или есть лучшая альтернатива?

Question

У меня есть список объектов, и мне нужно как можно быстрее найти объект (по его свойству name). Какую структуру данных я должен использовать? Я знаю, что могу использовать словарь, но в списке никогда не будет более 10 элементов, и если я правильно помню, словарь реализуется как массив, если коллекция содержит 10 элементов или менее.

Спасибо.

Answer 1

MSDN рекомендует ListDictionary для коллекций с 10 элементами или менее:

Это простая реализация IDictionary с использованием односвязного списка. Он меньше и быстрее, чем Hashtable, если количество элементов равно 10 или меньше. Это не должно использоваться, если производительность важна для большого количества элементов.

Answer 2

Вы можете рассмотреть System.Collections.Specialized.ListDictionary, если уверены, что будет менее десяти наименований.

Также рассмотрим System.Collections.Specialized.HybridDictionary, который переключает поведение (с небольшими накладными расходами), если размер превышает пороговое значение, удобно, если ваше предположение неверно.

Answer 3

Поскольку вы хотите максимально быстрый поиск по свойству, вы должны использовать Dictionary<Key, Value>. Размер не повредит вам, если вы хотите быстрый поиск. Дело не в том, что Dictionary<Key, Value> из 10 или менее предметов занимает тонну памяти. Dictionary<Key, Value> имеет конструктор, который принимает int для установки емкости.

Answer 4

Почему бы просто не использовать Hashtable? Он находится в пространстве имен System.Collections.