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

public int BinarySearch(T item, IComparer<T> comparer) - Выполняет поиск в вызывающей коллекции значения, задаваемого параметром item, используя для сравнения указанный способ, определяемый параметром comparer. Возвращает индекс совпавшего элемента. Если искомое значение не найдено, возвращается отрицательное значение. Вызывающий список должен быть отсортирован

public int BinarySearch(int index, int count, T item, IComparer<T> comparer) - Выполняет поиск в вызывающей коллекции значения, задаваемого параметром item, используя для сравнения указанный способ, определяемый параметром comparer. Поиск начинается с элемента, указываемого по индексу index, и включает количество элементов, определяемых параметром count. Метод возвращает индекс совпавшего элемента. Если искомое значение не найдено, возвращается отрицательное значение. Вызывающий список должен быть отсортирован

public List<T> GetRange(int index, int count) - Возвращает часть вызывающей коллекции. Часть возвращаемой коллекции начинается с элемента, указываемого по индексу index, и включает количество элементов, задаваемое параметром count. Возвращаемый объект ссылается на те же элементы, что и вызывающий объект

public int IndexOf(T item) - Возвращает индекс первого вхождения элемента item в вызывающей коллекции. Если искомый элемент не обнаружен, возвращается значение -1

public void InsertRange(int index, IEnumerable<T> collection) - Вставляет элементы коллекции collection в вызывающую коллекцию, начиная с элемента, указываемого по индексу index

public int LastlndexOf(T item) - Возвращает индекс последнего вхождения элемента item в вызывающей коллекции. Если искомый элемент не обнаружен, возвращается значение -1

public void RemoveRange(int index, int count) - Удаляет часть вызывающей коллекции, начиная с элемента, указываемого по индексу index, и включая количество элементов, определяемое параметром count

public void Reverse() - Располагает элементы вызывающей коллекции в обратном порядке

public void Reverse(int index, int count) - Располагает в обратном порядке часть вызывающей коллекции, начиная с элемента, указываемого по индексу index, и включая количество элементов, определяемое параметром count

public void Sort() - Сортирует вызывающую коллекцию по нарастающей

public void Sort(IComparer<T> comparer) - Сортирует вызывающую коллекцию, используя для сравнения способ, задаваемый параметром comparer. Если параметр comparer имеет пустое значение, то для сравнения используется способ, выбираемый по умолчанию

public void Sort(Comparison<T> comparison) - Сортирует вызывающую коллекцию, используя для сравнения указанный делегат

public void Sort(int index, int count, IComparer<T> comparer) - Сортирует вызывающую коллекцию, используя для сравнения способ, задаваемый параметром comparer. Сортировка начинается с элемента, указываемого по индексу index, и включает количество элементов, определяемых параметром count. Если параметр comparer имеет пустое значение, то для сравнения используется способ, выбираемый по умолчанию

public T [ ] ToArray() - Возвращает массив, содержащий копии элементов вызывающего объекта

public void TrimExcess() - Сокращает емкость вызывающей коллекции таким образом, чтобы она не превышала 10% от количества элементов, хранящихся в ней на данный момент

В классе List<T> определяется также собственное свойство Capacity, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются. Это свойство объявляется следующим образом.

public int Capacity { get; set; }

Свойство Capacity позволяет установить и получить емкость вызывающей коллекции в качестве динамического массива. Эта емкость равна количеству элементов, которые может содержать коллекция до ее вынужденного расширения. Такая коллекция расширяется автоматически, и поэтому задавать ее емкость вручную необязательно. Но из соображений эффективности это иногда можно сделать, если заранее известно количество элементов коллекции. Благодаря этому исключаются издержки на выделение дополнительной памяти.

В классе List<T> реализуется также приведенный ниже индексатор, определенный в интерфейсе IList<T>.

public Т this[int index] { get; set; }

С помощью этого индексатора устанавливается и получается значение элемента коллекции, указываемое по индексу index.

В приведенном ниже примере программы демонстрируется применение класса List<T>. Это измененный вариант примера, демонстрировавшего ранее класс ArrayList. Единственное изменение, которое потребовалось для этого, заключалось в замене класса ArrayList классом List, а также в использовании параметров обобщенного типа.

// Продемонстрировать применение класса List<T>.

using System;

using System.Collections.Generic;

class GenListDemo {

  static void Main() {

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

    List<char> lst = new List<char>();

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

    Console.WriteLine();

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

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

    lst.Add('С');

    lst.Add('А');

    lst.Add('Е');

    lst.Add('В');

    lst.Add('D');

    lst.Add('F');

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

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

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

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

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

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

    Console.WriteLine("n");

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

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

    lst.Remove('F');

    lst.Remove('А');

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

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

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

    foreach(char с in lst)

      Console.Write(с + " ");

    Console.WriteLine("n");

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

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

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

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

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

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

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

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

    foreach(char с in lst)

      Console.Write(с + " ") ;

    Console.WriteLine("n");

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

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

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

    lst[0] = 'X';

    lst[1] = 'Y' ;

    lst[2] = 'Z';

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

    foreach(char с in lst)

      Console.Write(с + " ");

    Console.WriteLine();

    // Следующая строка кода недопустима из-за

    // нарушения безопасности обобщенного типа.

    // lst.Add(99); // Ошибка, поскольку это не тип char!

  }

}

Эта версия программы дает такой же результат, как и предыдущая.