Стандартные структуры данных

Подскажите пожалуйста, что представляет из себя класс List<T> в C#? Это все-таки однонаправленный список, или массив с непрерывным участком в памяти? Если это массив, то какой класс реализует однонаправленный список в C#?
ArrayList - я так понял, это массив с непрерывным участком в памяти. Тоесть, если List<T> - это тоже массив с непрерывным участком в памяти, то разница между ArrayList и List<T> только в том, что List<T> строго типизированный?
LinkedList<T> - ну это понятно, двусвязный список.
Queue<T> - это очередь по принципу "первым пришел, первым ушел".
Stack<T> - стек, тоже ясно "первый ушел, последним ушел"
Dictionary<TKey,TValue>, SortedDictionary<TKey, TValue - вот словарь. Непонятно по какому принципу он строится. Красно-черные деревья?
HashSet<T> - вроде понятно. Хеш-таблица. Неясно только как в памяти хранится. И дубликатов нет естественно.
SortedSet<T> - Вот это вообще не понял что такое? Тоже чтоли хеш-таблица? По какому принципу строится? Судя из названия, элементы отсортированы.

Вроде важный больше коллекций нет? Остальные ответвления.

Если не сложно, подскажите эквиваленты названным выше коллекциям, коллекций из C++.

0

что касается эквивалентов
List = std::vector (массив с непрерывным участком в памяти)
LinkedList = std::list
Queue = std::queue
Stack = std::stack
Dictionary, SortedDictionary = std::unordered_map, std::map
HashSet = std::unordered_set, правда не совсем уверен
SortedSet = std::set (содержит уникальные элементы)

а вообще, https://referencesource.micros... namespaces здесь ответы на все вопросы

1

jr_, судя по реализации List<T> - это массив с непрерывным участком в памяти. А однонаправленный список есть?
Эквивален C++ std::forward_list в C# есть?

0

Сообщение от Bretbas А однонаправленный список есть?

насколько я знаю, в стандартной библиотеке .net такого нету.
но в интернете есть вагон и маленькая тележка готовых реализаций.

1

jr_,

Сообщение от jr_ насколько я знаю, в стандартной библиотеке .net такого нету.

Понял Да реализовать я и сам могу, просто думал что в коробке есть все

0