В чем разница между разными типами Dictionary? - C#

Формулировка задачи:

https://msdn.microsoft.com/ru-ru/lib...v=vs.120).aspx Три типа Dictionary. В чем между ними разница? Зачем три? HashSet<T> Это тупо список уникальных значений, так? Ключа нет ж. Получается хеш в дотнете реализует только Dictionary? Можете помочь разобраться с переопределение getHashCode и Equils. Не понимаю если таблица ключей массив, то он ж ограничен должен быть, а если хешкод - как индекс массива выйдет за пределы массива? Если например хеш код уже такой сушествует, тогда на элементе массива делают список типа ключ-хешкод, так?

Решение задачи: «В чем разница между разными типами Dictionary?»

textual
                            Листинг программы 
                        

                            public override int GetHashCode()
{
   return Id.GetHashCode();
}
                        