Collection<T>.Contains(T) Метод
Определение
Определяет, входит ли элемент в коллекцию Collection<T>.Determines whether an element is in the Collection<T>.
public:
virtual bool Contains(T item);public bool Contains (T item);abstract member Contains : 'T -> bool
override this.Contains : 'T -> boolPublic Function Contains (item As T) As BooleanПараметры
- item
- T
Объект для поиска в Collection<T>.The object to locate in the Collection<T>. Для ссылочных типов допускается значение null.The value can be null for reference types.
Возвращаемое значение
Значение true, если параметр item найден в коллекции Collection<T>; в противном случае — значение false.true if item is found in the Collection<T>; otherwise, false.
Реализации
Комментарии
Если Collection<T> объект создается с помощью конструктора без параметров, этот метод определяет равенство с помощью компаратора проверки на равенство по умолчанию EqualityComparer<T>.Default для T типа значений в списке.If the Collection<T> object is created using the parameterless constructor, this method determines equality using the default equality comparer EqualityComparer<T>.Default for T, the type of values in the list. Если тип не T реализует IEquatable<T> интерфейс, Equals используется метод.If type T does not implement the IEquatable<T> interface, the Equals method is used.
Если объект коллекции создается путем передачи IList<T> объекта в конструктор, Contains метод будет определен IEqualityComparer<T> интерфейсом, используемым этим IList<T> объектом.If the Collection object is created by passing an IList<T> object to the constructor, the Contains method will be determined by the IEqualityComparer<T> interface used by that IList<T> object.
Этот метод выполняет линейный поиск. Таким образом, среднее время выполнения пропорционально значению Count .This method performs a linear search; therefore, the average execution time is proportional to Count. То есть, этот метод является n операцией O (), где n имеет Count .That is, this method is an O(n) operation, where n is Count.