Практикум по курсу "Объектно-ориентированное программирование" на языке C#. Андрианова А.А - 92 стр.

данные, соответствующие этому ключу. Преобразование ключа в хеш-код
выполняется автоматически.
      Данный вид коллекции удобно применять тогда, когда данные
определяются некоторым ключевым полем. Это поле становится индексом
элемента в коллекции. Заметим, что в качестве ключевого поля может быть
выбран объект любого типа данных, например, строка, число или объект
класса.
      Этот тип хранения информации позволяет сокращать время
выполнения таких операций, как поиск, считывание и запись данных, даже
для больших объемов информации.
      Классы, которые реализуют словари, обладают следующими методами
и свойствами:
         ContainsKey(key) – метод проверки наличия записи с
           заданным ключом в словаре;
         ContainsValue(value) – метод проверки наличия записи с
           заданным значением в словаре;
         Keys – свойство, с помощью которого можно получить доступ к
           списку всех ключей словаря;
         Values – свойство, с помощью которого можно получить доступ
           к списку всех значений в словаре;
         Add(key, value) – метод добавления новой записи в словарь;
         Remove(key) – метод удаления записи, соответствующей
           заданному ключу
         и пр.

      Обратиться к элементу хэш-таблицы по ключу можно с помощью
следующего синтаксиса: имя_хэш_таблицы[ключ].
      Продемонстрируем принципы работы со словарями на примере
приложения работы с телефонной книгой.
     Нередко возникают приложения, работающие с большим количеством
структурированной информации, объем которой постоянно меняется. Для
таких приложений основной функцией является поиск информации по
заданным критериям. Поэтому выбор используемой динамической структуры
данных должен быть обусловлен эффективностью выполнения операции
поиска информации.
     Простым примером подобных приложений является «Телефонная
книга». В этом приложении должно храниться произвольное количество


91