Esta pregunta ya tiene una respuesta aquí:

Me parece que hay una extrema falta de tipos de colección seguros e inmutables para .NET, en particular BCL, pero tampoco he visto mucho trabajo fuera. ¿Alguien tiene punteros a una (preferiblemente) biblioteca de colecciones de calidad, rápida e inmutable para .NET. Un tipo de lista rápida es esencial. Todavía no estoy preparado para cambiar a F #.

* Editar: Nota para los buscadores, pronto se incluirá en el BCL: .NET colecciones inmutables