На этот вопрос уже есть ответ:

Мне кажется, что существует крайняя нехватка безопасных, неизменяемых типов коллекций для .NET, в частности BCL, но я также не видел много работы, выполненной снаружи. У кого-нибудь есть указания на (желательно) качественную, быструю, неизменяемую библиотеку коллекций для .NET. Быстрый список типов имеет важное значение. Я еще не готов переключиться на F #.

* Редактировать: Примечание для поисковиков, это скоро будет добавлено в BCL: .NET неизменяемые коллекции