Контейнеры

[Pixelrom33]

Начинаю изучать C# и нигде не могу найти. В чем отличие контейнеров:
Bag, Set, Dictionary, Colletion. Пока только выяснил, что у словаря пара ключ-значение, у остальных только значения. И сумка разрешает дубликаты. Хотелось бы поглубже узнать в чем отличия семантики этих контейнеров.

[Stilet]

Если бы мне нужно было знать в чем разница, я бы в MSDN почитать обратился. Пусть даже на аглицком.

[Alex11223]

А чего описания и примеры с MSDN не помогли?

Из Bag нельзя достать какой-то определенный элемент (в отличии от доступа по индексу в массивах, List и т.п. или по ключу в Dictionary).
В .NET вроде есть только потокобезопасный ConcurrentBag.

В Set поиск за O(1) вместо O(n) у какого-нибудь List. То есть если надо проверить существует ли элемент со значением X в List, то оно будет проходить все элементы пока не найдет. А в HashSet "сразу" его найдет (или не найдет).

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

нигде не могу найти

Любую книгу/курс по алгоритмам и структурам данных почитайте/посмотрите, необязательно по C#. Например, на Coursera был хороший курс от R. Sedgewick, в 1 части как раз про это все.