Список проголосовавших за комментарий "Бобровский Дмитрий, <br/> 1. Все зависит от конкретной задачи. Если все время писать в коллекцию и редко читать, то List<T>, если все же читать, то конечно Dictionary<T><br/> 2. У List<T> нет реализации ConcurrentList<T>, во всяком случае в 4.0, а ConcurrentDictionary<T> — существует.<br/> 3. С Arrays при неаккуратном обращении возникает boxing/unboxing"