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