I'm still learning C#, and I was startled to see that a List<T> behaves much like a std::vector rather than a std::list. Can someone please describe all of the C# collections in terms of the STL (or, if that's too complex, standard conceptual data types with Wikipedia links)? I believe the reference will be of great use to many people.
A short list of collections of interest (feel free to add more) is as follows:
- Array
- List
- ArrayList
- HashTable
- Dictionary
- ListDictionary
- SortedDictionary
- SortedList
- Queue
- Stack