Список проголосовавших за комментарий "broker25, я от шарпа стал далек, но насколько помню, List построен внутри как бинарное дерево. А значит заточен только под определенные задачи.<br/> Dictionary — это хэштаблица. И подходит для работы с типами данных малой величины и на не больших объемах, потому что показатель производительности всегда константен.<br/> <br/> Так приходится ковырять каждый контейнер под свои задачи. boost вон тоже наделал контейнеров, а там большая часть для обычных задач не подходит по производительности."