Модуль: C#. Структуры данных

Словарь Dictionary<TKey, TValue>

Что хранит. Хранит пары «ключ — значение». Ключи уникальны, значения могут повторяться. Ключ обозначает запись и не является её порядковым номером.

Для чего используют. Подходит для настроек, остатков товара, счётчиков посещений: значение нужно быстро находить по имени или идентификатору.

Основные операции

Пример

Для примера нужны using System; и using System.Collections.Generic;. Код выполняется внутри Main.

Dictionary<string, int> stock = new Dictionary<string, int>();
stock["tea"] = 2;
stock["tea"] += 1;             // Изменяем существующую запись.
int amount;
if (stock.TryGetValue("tea", out amount))
    Console.WriteLine(amount);
Console.WriteLine(stock.ContainsKey("water"));

Вывод:

3
False

Важно. Чтение d[key] требует существующего ключа. Значение 0 и отсутствие записи — разные случаи. Не полагайтесь на порядок обхода словаря.

Для этой задачи

• Счётчик. Новому ключу соответствует 1, знакомому — прежнее значение плюс 1.