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