Г. Шилдт - С#4.0 Полное руководство (1160795), страница 190
Текст из файла (страница 190)
Содержимое: 1 2 3 4 Сумма равна: 10 Кавос НазЬЬаЫе Класс НаяЬЬаЬ1е предназначен для создания коллекции, в которой для хранения ее элементов служит хеш-таблица. Как должно быть известно большинству читателей, информация сохраняется в хеш-таблице с помощью механизма, называемого хешированием.
При хешировании для определения уникального значения, называемого хешкодом, используется информационное содержимое специального ключа. Полученный в итоге хеш-код служит в качестве индекса, по которому в таблице хранятся искомые данные, соответствующие заданному ключу. Преобразование ключа в хеш-код выполняется автоматически, и поэтому сам хеш-код вообще недоступен пользователю. Преимущество хеширования заключается в том, что оно обеспечивает постоянство времени выполнения операций поиска, извлечения и установки значений независимо от величины массивов данных.
В классе НаябсаЬ1е реализуются интерфейсы 101СС1опагу, 1со11есс1оп, 1еппвегаь1е, 15ег1а11заь1е, 1Реяегьа11заь1опса11ьаск и 1С1опеаЬ1е. В классе НаяЬсаЬ1е определено немало конструкторов. Ниже приведены наиболее часто используемые конструкторы этого класса. рпЬ11с риЫ1с рнЫьс рнЫьс НяяпгаЫе() НаяьгаЬ1е(тшсг1опягу сс НаяпсяЫе(хпс сарясаеу) НяяпгяЫе(ьпс сарастеу, 11оап 1оаг(расгог) В первой форме создается создаваемый по умолчанию объект класса наябсаЫе.
Во второй форме создаваемый объект типа НаяпсаЬ1е инициализируется элементами из коллекции сь В третьей форме создаваемый объект типа Наяб ЬаЬ1е инициализируется, учитывая емкость коллекции, задаваемую параметром сарас1су. И в четвертой форме создаваемый объект типа На я ЬгаЬ1е инициализируется, учитывая заданную емкость сарасзеу и коэффициент заполнения 1оаг(еасгох. Коэффициент заполнения, иногда еще называемый коэффициентом загрузки, должен находиться в пределах В начале этой программы создается коллекция целых чисел. Затем в ней вызывается метод ТоАггау () с указанием типа 1пс получаемого массива.
В итоге создается целочисленный массив. Но поскольку Аггау является типом, возвращаемым методом ТоАггау ( ), то содержимое получаемого в итоге массива должно быть приведено к типу Тпс ( ] . (Напомним, что Аггау является базовым типом для всех массивов в С((.) И наконец, значения всех элементов массива суммируются. 940 Часть )).
Библиотека С() от 0,1 до 1,0. Он определяет степень заполнения хеш-таблицы до увеличения ее размера. В частности, таблица расширяется, если количество элементов оказывается больше емкости таблицы, умноженной на коэффициент заполнения. В тех конструкторах, которые не принимают коэффициент заполнения в качестве параметра, этот коэффициент по умолчанию выбирается равным 1,0. В классе НаянпаЬ1е определяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются. Некоторые из наиболее часто используемых методов этого класса приведены в табл. 25.5.
В частности, для того чтобы определить, содержится ли ключ в коллекции типа НаянваЬ1е, вызывается метод СоппаьпяКеу () . А для того чтобы выяснить, хранится ли в такой коллекции конкретное значение, вызывается метод сопсабпяча1ие () . Для перечисления содержимого коллекции типа НаянгаЬ1е служит метод СеСЕпиглегапог (), возвращающий объект типа 101ссаопагуепивегасог.Напомним, что 1Рьссьопагуепитегасог — это перечислитель, используемый для перечисления содержимого коллекции, в которой хранятся пары "ключ-значение".
Таблица 25.5. Наиболее часто используемые методы, определенные в вассе НаяЬЬаЬ1е Метод Описание риЬ11С чьггиа1 Ьоо1 СопгаупяКеу(оЬбесг хеу) Возвращает логическое значение сгие, если в вызывающей коллекции типа НаянпаЬ1е содержится ключ )геу, а иначе — логическое значение Еа1яе Возвращает логическое значение сгие, если е вызывающей коллекции типа наянсаЬ1е содержится значение ча1ие, а иначе — логическое значение йа1яе Возвращает для вызывающей коллекции типа наянсаЬ1е перечислитель типа 1РьсгьопагуЕпщпегагог Возвращает синхронизированный вариант коллекции типа НаянпаЬ1е, передаваемой в качестве параметра саЫе риЬ11С чьгпиа1 Ьоо1 СопгаапяУа1ие (оЬбесп ча1ие) риЫьс чьгсиа1 101ссуопагуЕпипегапог СеСЕпигвегагог() риЬ11с япагьс НаяЬ~аЬ1е Яупспгопазес((наяпгаЬ1е СаЫе) риЫьс чьггиа1 1со11есгхоп Кеуя ( Сеш риЫ1с чхггиа1 1Со11есгхяп Ча1иея ( ЧеС; ) В классе наяьсаь1е не поддерживаются упорядоченные коллекции, и поэтому ключи или значения получаются из коллекции в произвольном порядке.
Кроме того, в классе НаянгаЬ1е имеется защищенное свойство Ециа11гуСотрагег. А два других свойства, Лср и согпрагег, считаются устаревшими. Пары "ключ — значение" сохраняются в коллекции типа НаяпгаЬ1е в форме структуры типа Р1СС1опагуЕпп гу, но чаще всего это делается без прямого вмешательства В классе НаяпгаЫ е доступны также открытые свойства, определенные в тех интерфейсах, которые в нем реализуются. Особая роль принадлежит двум свойствам, Кеуя и Ча1иея, поскольку с их помощью можно получить ключи или значения из коллекции типа На янгаЬ1е.
Эти свойства определяются в интерфейсе 1 РЕСС1опату следующим образом. Глава 25. Ною(акции, перечислители и итераторы 941 со стороны пользователя, поскольку свойства и методы оперируют ключами и значениями по отдельности. Если, например, в коллекцию типа НазпгаЬ1е добавляется элемент, то для этой цели вызывается метод Ас)б (), принимающий два аргумента: ключи значение. Нужно, однако, иметь в виду, что сохранение порядка следования элементов в коллекции типа НазбсаЬ1е не гарантируется.
Дело в том, что процесс хеширования оказывается, как правило, непригодным для создания отсортированных таблиц. Ниже приведен пример программы, в которой демонстрируется применение класса назпсаЬ1е. О Продемонстрировать применение класса НавбсаЫе. цв1по Бувсеп; цвьпд Яувсеп. Со11есс1опв; сгазз НазбсаЫеоепо ( зсаггс чоьб Иаьп() ( О Создать хеш-таблицу. НазбсаЫе НГ = пен НавбсаЬ1е(); // Добавить элементы в таблицу. Нс.лош ("здание", "жилое помещение"); НГ.Лбс(("автомавмна", "транспортное средство"); Нс.лсЫ("книга", "набор печатных слов"); Нс.лоб("яблоко", "съедобный плод"); О Добавить элементы с помощью индексатора. Нг("трактор" ) = "сельскохозяйственная медвяна"; Получить коллекцию ключей.
1со11есс1оп с = Ншкеув; О Использовать ключи для получения значений. ГогеасЛ(всг1пс згг 1п с) Сопво1е.нгьсевьпе(всг + ": " + НГ(всг)); Выполнение этой программы приводит к следующему результату. здание: жилое помещение книга: набор печатных слов трактор: сельскохозяйственная машина автомашина: транспортное средство яблоко: съедобный плод Как следует из приведенного выше результата, пары "ключ-значение" сохраняются в произвольном порядке.
Обратите внимание на то, как получено и отображено содержимое хеш-таблицы Ып Сначала была получена коллекция ключей с помощью свойства Кеуз. Затем каждый ключ был использован для индексирования хеш-таблицы ЬГ с целью извлечь из нее значение, соответствующее заданному ключу. Напомним, что в качестве индекса в данном случае использовался индексатор, определенный в интерфейсе 1Рлсслопагу и реализованный в классе НазбгаЫе. 942 Часть!(. Библиотека СП Класс ЗогЕеЖзпп Класс Яогсеб11БГ предназначен для создания коллекции, в которой пары "ключ- значение" хранятся в порядке, отсортированном по значению ключей.
В классе яогсебЬЕБГ реализуются интерфейсы 1рсссзопагу, 1Со11ессзоп, 1ЕпппегаЬ1е и 1С1опеаЬ1е. В классе БогсебЫБ Г определено несколько конструкторов, включая следующие. рчЬ1гс рчЫгс рагс рчЬ1гс Богсебпгяс() Багсебвьяс (1Шссьопагу б) Богсебььяс (гпс тпбста1сарастсу) Богсебвгяс(1Сотрагег сотрагег) Таблица 25.6. Наиболее часто используемые методы, определенные в классе яогсесП.две Метод Описание рыЬ11с чгггпа1 Ьоо1 Сопса1пякеу(оЬбесс )геу) Возвращает логическое значение ггпе, если в ВЫЗЫВаЮщЕй КОЛЛЕКЧИИ тнна Яогсебьг яс СОдЕр- жится ключ Хеу, а иначе — логическое значение 1а1яе В первом конструкторе создается пустая коллекция, первоначальная емкость которой равна нулю.
Во втором конструкторе создается пустая коллекция типа Яогсеб11БГ, которая инициализируется элементами из коллекции б. Ее первоначальная емкость равна количеству указанных элементов. В третьем конструкторе создается пустая коллекция типа Я ох себьб в Г, первоначальный размер которой определяет емкость, задаваемая параметром бпб Сба1Сарасб Гу. Эта емкость соответствует размеру базового массива, используемого для хранения элементов коллекции. И в четвертой форме конструктора с помощью параметра сотрагег указывается способ, используемый для сравнения объектов по списку.
В этой форме создается пустая коллекция, первоначальная емкость которой равна нулю. При добавлении новых элементов в список емкость коллекции типа Яогсебббвс увеличивается автоматически по мере надобности. Так, если текущая емкость коллекции превышается, то она соответственно увеличивается. Преимущество указания емкости коллекции типа Яогсеб11я Г при ее создании заключается в снижении или полном исключении издержек на изменение размера коллекции. Разумеется, указывать емкость коллекции целесообразно лишь в том случае, если заранее известно, сколько элементов требуется хранить в ней. В классе Яогсеб11БГ определяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
