Герберт Шилдт - C# 4.0: полное руководство

В работе с коллекцией типа ArrayListиногда требуется получить из ее содержимого обычный массив. Этой цели служит метод ТоАггау(). Для преобразования коллекции в массив имеется несколько причин. Две из них таковы: потребность в ускорении обработки при выполнении некоторых операций и необходимость передавать массив методу, который не перегружается, чтобы принять коллекцию. Но независимо от конкретной причины коллекция типа ArrayListпреобразуется в обычный массив довольно просто, как показано в приведенном ниже примере программы.

// Преобразовать коллекцию типа ArrayList в обычный массив.

using System;

using System.Collections;

class ArrayListToArray {

static void Main() {

ArrayList al = new ArrayList();

// Добавить элементы в динамический массив,

al.Add(1);

al.Add(2);

al.Add(3);

al.Add(4) ;

Console.Write("Содержимое: ");

foreach(int i in al)

Console.Write(i + " ");

Console.WriteLine();

int[] ia = (int[])al.ToArray(typeof(int));

int sum = 0;

// Просуммировать элементы массива,

for(int i=0; i < ia.Length; i++) sum += ia[i];

Console.WriteLine("Сумма равна: " + sum);

}

}

Эта программа дает следующий результат.

Содержимое: 1 2 3 4

Сумма равна: 10

В начале этой программы создается коллекция целых чисел. Затем в ней вызывается метод ToArray()с указанием типа intполучаемого массива. В итоге создается целочисленный массив. Но поскольку Arrayявляется типом, возвращаемым методом ToArray(), то содержимое получаемого в итоге массива должно быть приведено к типу int[]. (Напомним, что Arrayявляется базовым типом для всех массивов в С#.) И наконец, значения всех элементов массива суммируются.

Класс Hashtableпредназначен для создания коллекции, в которой для хранения ее элементов служит хеш-таблица. Как должно быть известно большинству читателей, информация сохраняется в хеш-таблице с помощью механизма, называемого хешированием. При хешировании для определения уникального значения, называемого хеш-кодом , используется информационное содержимое специального ключа. Полученный в итоге хеш-код служит в качестве индекса, по которому в таблице хранятся искомые данные, соответствующие заданному ключу. Преобразование ключа в хеш-код выполняется автоматически, и поэтому сам хеш-код вообще недоступен пользователю. Преимущество хеширования заключается в том, что оно обеспечивает постоянство времени выполнения операций поиска, извлечения и установки значений независимо от величины массивов данных. В классе Hashtableреализуются интерфейсы IDictionary, ICollection, IEnumerable, ISerializable, IDeserializationCallbackи ICloneable.

В классе Hashtableопределено немало конструкторов. Ниже приведены наиболее часто используемые конструкторы этого класса.

public Hashtable()

public Hashtable(IDictionary d)

public Hashtable(int capacity)

public Hashtable(int capacity, float loadFactor)

В первой форме создается создаваемый по умолчанию объект класса Hashtable. Во второй форме создаваемый объект типа Hashtableинициализируется элементами из коллекции d. В третьей форме создаваемый объект типа Hashtableинициализируется, учитывая емкость коллекции, задаваемую параметром capacity. И в четвертой форме создаваемый объект типа Hashtableинициализируется, учитывая заданную емкость capacity и коэффициент заполнения loadFactor. Коэффициент заполнения, иногда еще называемый коэффициентом загрузки, должен находиться в пределах от 0,1 до 1,0. Он определяет степень заполнения хеш-таблицы до увеличения ее размера. В частности, таблица расширяется, если количество элементов оказывается больше емкости таблицы, умноженной на коэффициент заполнения. В тех конструкторах, которые не принимают коэффициент заполнения в качестве параметра, этот коэффициент по умолчанию выбирается равным 1,0.

В классе Hashtableопределяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются. Некоторые из наиболее часто используемых методов этого класса приведены в табл. 25.5. В частности, для того чтобы определить, содержится ли ключ в коллекции типа Hashtable, вызывается метод ContainsKey(). А для того чтобы выяснить, хранится ли в такой коллекции конкретное значение, вызывается метод ContainsValue(). Для перечисления содержимого коллекции типа Hashtableслужит метод GetEnumerator(), возвращающий объект типа IDictionaryEnumerator. Напомним, что IDictionaryEnumerator— это перечислитель, используемый для перечисления содержимого коллекции, в которой хранятся пары "ключ-значение".

Таблица 25.5. Наиболее часто используемые методы, определенные в классе Hashtable

Метод - Описание

public virtual bool ContainsKey(object key) - Возвращает логическое значение true,если в вызывающей коллекции типа Hashtableсодержится ключ key, а иначе — логическое значение false

public virtual bool ContainsValue(object value) - Возвращает логическое значение true,если в вызывающей коллекции типа Hashtableсодержится значение value , а иначе — логическое значение false

public virtual IDictionaryEnumerator GetEnumerator() -Возвращает для вызывающей коллекции типа Hashtableперечислитель типа IDictionaryEnumerator

public static Hashtable Synchronized(Hashtable table) - Возвращает синхронизированный вариант коллекции типа Hashtable,передаваемой в качестве параметра table

В классе Hashtableдоступны также открытые свойства, определенные в тех интерфейсах, которые в нем реализуются. Особая роль принадлежит двум свойствам, Keysи Values, поскольку с их помощью можно получить ключи или значения из коллекции типа Hashtable. Эти свойства определяются в интерфейсе IDictionaryследующим образом.

public virtual ICollection Keys { get; }

public virtual ICollection Values { get; }

В классе Hashtableне поддерживаются упорядоченные коллекции, и поэтому ключи или значения получаются из коллекции в произвольном порядке. Кроме того, в классе Hashtableимеется защищенное свойство EqualityComparer. А два других свойства, hcpи comparer, считаются устаревшими.

Пары "ключ-значение" сохраняются в коллекции типа Hashtableв форме структуры типа DictionaryEntry, но чаще всего это делается без прямого вмешательства со стороны пользователя, поскольку свойства и методы оперируют ключами и значениями по отдельности. Если, например, в коллекцию типа Hashtableдобавляется элемент, то для этой цели вызывается метод Add(), принимающий два аргумента: ключ и значение.