Data structures in .NET
In table below official recommendations for choosing data structure for your needs:
| Generic | Non-Generic | Thread safe | Purpose |
Dictionary | Hashtable | ConcurrentDictionary | key value pairs, lookup |
List | Array | ImmutableList | access items by index |
Queue | - | ConcurrentQueue | FIFO queue |
Stack | - | ConcurrentStack | LIFO queue |
LinkedList | - | - | access items sequentially |
ObservableCollection | - | - | notfications after modification |
SortedList | ImmutableSortedSet | auto sorted collection | |
HashSet | ImmutableHashSet | dictionary of just keys (high performance set operations) |
Further read:
https://learn.microsoft.com/en-us/dotnet/standard/collections/