27. Колекція Arraylist

Реализует интерфейс IList с помощью массива с динамическим изменением размера по требованию.

Сортировка списка ArrayList не гарантируется. Необходимо отсортировать список ArrayList перед выполнением операций (таких, как BinarySearch), для которых требуется отсортированный список ArrayList.

Емкость коллекции ArrayList — это количество элементов, которое может вместить коллекция ArrayList. Когда в список ArrayList добавляются элементы, его емкость автоматически увеличивается должным образом посредством перераспределения. Емкость может быть уменьшена посредством вызова метода TrimToSize или с помощью явного задания свойства Capacity.

Доступ к элементам этой коллекции осуществляется с помощью целочисленного индекса. Индексы в этой коллекции начинаются с нуля.

Коллекция ArrayList принимает null как допустимое значение и разрешает дублировать элементы.

Использование многомерных массивов в качестве элементов коллекции ArrayList не поддерживается.

public static void Main() {

ArrayList myAL = new ArrayList();

myAL.Add("Hello");

myAL.Add("World");

myAL.Add("!");

Console.WriteLine( "myAL" );

Console.WriteLine( " Count: {0}", myAL.Count );

Console.WriteLine( " Capacity: {0}", myAL.Capacity );

Console.Write( " Values:" );

PrintValues( myAL );

}

public static void PrintValues( IEnumerable myList ) {

foreach ( Object obj in myList )

Console.Write( " {0}", obj );

Console.WriteLine();

}

}

____________________________________________________________________________________________________________

28. Узагальнення. (російською - обобщения). Клас List<>.

Обобщения используются, когда мы, к примеру, хотим создать универсальный метод, который будет принимать в параметры любые типы данных, что сильно облегчит жизнь…

List<T>

Представляет строго типизированный список объектов, доступных по индексу.

Поддерживает методы для поиска по списку, выполнения сортировки и других операций со списками.

Класс List<T> является универсальным эквивалентом класса ArrayList. Он реализует универсальный интерфейс IList<T> с помощью массива, размер которого динамически увеличивается по мере необходимости.

Класс List<T> использует компаратор проверки на равенство и компаратор упорядочения.

Такие методы, как BinarySearch и Sort, используют компаратор упорядочения для элементов списка. Компаратор, используемый по умолчанию для типа T, определяется следующим образом. Если тип T реализует универсальный интерфейс IComparable<T>, в качестве компаратора по умолчанию используется метод CompareTo(T) этого интерфейса; в противном случае, если тип T реализует неуниверсальный интерфейс IComparable, в качестве компаратора по умолчанию используется метод CompareTo(Object) этого интерфейса. Если тип T не реализует ни один из интерфейсов, компаратор по умолчанию не определяется; в этом случае компаратор или делегат сравнения должен быть задан явным образом.

Доступ к элементам этой коллекции осуществляется с помощью целочисленного индекса. Индексы в этой коллекции начинаются с нуля.

Список List<T> принимает null в качестве допустимого значения для ссылочных типов и разрешает дублирование элементов.

____________________________________________________________________________________________________________