C# для начинающих Пахомов Б. И

Глава 12. Коллекции. Обобщения 
279 
Такие методы, как 
Contains()
, 
IndexOf()
, 
LastIndexOf()
и 
Remove()
, 
используют метод сравнения на равенство для элементов списка. Метод 
сравнения на равенство, используемый по умолчанию для типа 
T
, опре-
деляется следующим образом. Если тип 
T
реализует универсальный ин-
терфейс 
IEquatable
, в качестве метода проверки на равенство ис-
пользуется метод 
Equals(T)
этого интерфейса, в противном случае по 
умолчанию применяется метод 
Object.Equals(Object)
. Такие методы, 
как 
BinarySearch()
и 
Sort()
, используют упорядочение элементов спи-
ска. Метод, применяемый по умолчанию для типа 
T
, определяется сле-
дующим образом. Если тип 
T
реализует универсальный интерфейс 
IComparable
, в качестве метода по умолчанию используется метод 
CompareTo(T)
этого интерфейса. В противном случае, если тип 
T
реали-
зует неуниверсальный интерфейс 
IComparable
, в качестве метода по 
умолчанию используется метод 
CompareTo(Object)
этого интерфейса. 
Если тип 
T
не реализует ни один из интерфейсов, метод по умолчанию 
не определяется. В этом случае метод сравнения должен быть задан яв-
ным образом. До выполнения таких операций, как 
BinarySearch
, требу-
ется отсортированный список 
List
. 
Доступ к элементам коллекции 
List
осуществляется с помощью це-
лочисленного индекса. Индексы в этой коллекции начинаются с нуля. 
Список 
List
принимает 
null
в качестве допустимого значения для 
ссылочных типов и разрешает дублирование элементов. 
Делая выбор между классами 
List
и 
ArrayList
, предлагающими 
сходные функциональные возможности, следует помнить, что класс 
List
в большинстве случаев обрабатывается быстрее. 
Пример использования класса показан в листинге 12.9. Результат пред-
ставлен на рис. 12.9. 
Листинг 12.9 
/* Created by SharpDevelop. 
* User: user 
* Date: 18.12.2012 
* Time: 9:37 
* 
* To change this template use Tools | Options | Coding | 
* Edit Standard Headers. */ 
using System; 
using System.Collections.Generic; 

---

280