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

С другой стороны, если требуется сократить размер базового массива коллекции типа ArrayList, то для этой цели достаточно установить меньшее значение свойства Capacity. Но это значение не должно быть меньше значения свойства Count. Напомним, что свойство Countопределено в интерфейсе ICollectionи содержит количество объектов, хранящихся в коллекции на данный момент. Всякая попытка установить значение свойства Capacityменьше значения свойства Countприводит к генерированию исключения ArgumentOutOfRangeException. Поэтому для получения такого количества элементов коллекции типа ArrayList, которое содержится в ней на данный момент, следует установить значение свойства Capacityравным значению свойства Count. Для этой цели можно также вызвать метод TrimToSize().

В приведенном ниже примере программы демонстрируется применение класса ArrayList. В ней сначала создается коллекция типа ArrayList, а затем в эту коллекцию вводятся символы, после чего содержимое коллекции отображается. Некоторые элементы затем удаляются из коллекции, и ее содержимое отображается вновь. После этого в коллекцию вводятся дополнительные элементы, что вынуждает увеличить ее емкость. И наконец, содержимое элементов коллекции изменяется.

// Продемонстрировать применение класса ArrayList.

using System;

using System.Collections;

class ArrayListDemo {

static void Main() {

// Создать коллекцию в виде динамического массива.

ArrayList al = new ArrayList();

Console.WriteLine("Исходное количество элементов: " + al.Count);

Console.WriteLine();

Console.WriteLine("Добавить 6 элементов");

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

al.Add('С');

al.Add('А');

al.Add('E');

al.Add('В');

al.Add('D');

al.Add('F') ;

Console.WriteLine("Количество элементов: " + al.Count);

// Отобразить содержимое динамического массива,

// используя индексирование массива.

Console.Write("Текущее содержимое: ");

for(int i=0; i < al.Count; i++)

Console.Write (al[i] + " ");

Console.WriteLine("\n");

Console.WriteLine("Удалить 2 элемента");

// Удалить элементы из динамического массива,

al.Remove('F');

al.Remove('A');

Console.WriteLine("Количество элементов: " + al.Count);

// Отобразить содержимое динамического массива, используя цикл foreach.

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

foreach(char c in al)

Console.Write(c + " ");

Console.WriteLine("\n");

Console.WriteLine("Добавить еще 20 элементов");

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

// принудительного расширения массива,

for (int i=0; i < 20; i++)

al.Add((char)('a' + i));

Console.WriteLine("Текущая емкость: " + al.Capacity);

Console.WriteLine("Количество элементов после добавления 20 новых: " + al.Count);

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

foreach(char c in al)

Console.Write(c + " ");

Console.WriteLine("\n");

// Изменить содержимое динамического массива,

// используя индексирование массива.

Console.WriteLine("Изменить три первых элемента");

al[0] = 'X';

al[1] = 'Y';

al[2] = 'Z';

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

foreach(char c in al)

Console.Write (c + " ");

Console.WriteLine();

}

}

Вот к какому результату приводит выполнение этой программы.

Исходное количество элементов: 0

Добавить 6 элементов

Количество элементов: 6

Текущее содержимое: С А E В D F

Удалить 2 элемента

Количество элементов: 5

Содержимое: С А E В D

Добавить еще 20 элементов

Текущая емкость: 32

Количество элементов после добавления 20 новых: 25

Содержимое: С А E В D a b c d e f g h i j k l m n o p q r s t

Изменить три первых элемента

Содержимое: X Y Z В D a b c d e f g h i j k l m n o p q r s t

Для продолжения нажмите любую клавишу . . .

Коллекцию типа ArrayListможно отсортировать с помощью метода Sort(). В этом случае поиск в отсортированной коллекции с помощью метода BinarySearch()становится еще более эффективным. Применение обоих методов демонстрируется в приведенном ниже примере программы.

// Отсортировать коллекцию типа ArrayList и осуществить в ней поиск.

using System;

using System.Collections;

class SortSearchDemo {

static void Main() {

// Создать коллекцию в виде динамического массива.

ArrayList al = new ArrayList();

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

al.Add(55);

al.Add(43) ;

al.Add(-4);

al.Add(88);

al.Add(3);

al.Add(19) ;

Console.Write("Исходное содержимое: ");

foreach(int i in al)

Console.Write (i + " ");

Console.WriteLine ("\n");

// Отсортировать динамический массив,

al.Sort();

// Отобразить содержимое динамического массива, используя цикл foreach.

Console.Write ("Содержимое после сортировки: ");

foreach (int i in al)

Console.Write (i + " ");

Console.WriteLine ("\n");

Console.WriteLine("Индекс элемента 43: " + al.BinarySearch (43));

}

}

Ниже приведен результат выполнения этой программы.

Исходное содержимое: 55 43 -4 88 3 19

Содержимое после сортировки: -4 3 19 43 55 88

Индекс элемента 43: 3

В одной и той же коллекции типа ArrayList могут храниться объекты любого типа. Тем не менее во время сортировки и поиска в ней эти объекты приходится сравнивать. Так, если бы список объектов в приведенном выше примере программы содержал символьную строку, то их сравнение привело бы к исключительной ситуации. Впрочем, для сравнения символьных строк и целых чисел можно создать специальные методы. О таких методах сравнения речь пойдет далее в этой главе.