Что такое словарь (Dictionary) в C#?

Словарь (Dictionary) в C# — это коллекция, хранящая пары "ключ-значение", где каждый ключ уникален и используется для быстрого доступа к соответствующему значению. Реализует интерфейсы IDictionary<TKey, TValue>, ICollection<KeyValuePair<TKey, TValue>>, IEnumerable<KeyValuePair<TKey, TValue>>, IEnumerable. Основан на хеш-таблице.

Основные характеристики:

• Неупорядоченность: Порядок элементов в словаре не гарантируется и может меняться при добавлении/удалении.
• Производительность: Операции добавления, удаления и поиска по ключу имеют среднюю сложность O(1) (в идеальном случае, без хеш-коллизий) и O(n) в наихудшем.
• Уникальность ключей: Каждый ключ должен быть уникальным в словаре. Попытка добавить элемент с существующим ключом приведет к исключению.

Пример использования:

csharp