Alternative or extended collection types for .NET

Immutable.HashMap<K, V> An alternative to ImmutableDictionary with generally much better performance - benchmarks

LeastRecentlyUsedCache<K, V> A simple, low overhead, least recently used cache by key

PriorityQueue<T> Fast, efficient priority queue