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
Коллекцию типа 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 могут храниться объекты любого типа. Тем не менее во время сортировки и поиска в ней эти объекты приходится сравнивать. Так, если бы список объектов в приведенном выше примере программы содержал символьную строку, то их сравнение привело бы к исключительной ситуации. Впрочем, для сравнения символьных строк и целых чисел можно создать специальные методы. О таких методах сравнения речь пойдет далее в этой главе.
Получение массива из коллекции типа ArrayList
В работе с коллекцией типа 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;
// Просуммировать элементы массива,
Читать дальше