SortedList<TKey,TValue>.IndexOfValue(TValue) Method

Definition

Searches for the specified value and returns the zero-based index of the first occurrence within the entire SortedList<TKey,TValue>.

public int IndexOfValue (TValue value);

Parameters

value
TValue

The value to locate in the SortedList<TKey,TValue>. The value can be null for reference types.

Returns

The zero-based index of the first occurrence of value within the entire SortedList<TKey,TValue>, if found; otherwise, -1.

Remarks

This method determines equality using the default comparer Comparer<T>.Default for the value type TValue. Comparer<T>.Default checks whether the value type TValue implements System.IComparable<T> and uses that implementation, if available. If not, Comparer<T>.Default checks whether the value type TValue implements System.IComparable. If the value type TValue does not implement either interface, this method uses Object.Equals.

This method performs a linear search; therefore, the average execution time is proportional to Count. That is, this method is an O(n) operation, where n is Count.

Applies to

Product Versions
.NET Core 1.0, Core 1.1, Core 2.0, Core 2.1, Core 2.2, Core 3.0, Core 3.1, 5, 6, 7, 8, 9
.NET Framework 2.0, 3.0, 3.5, 4.0, 4.5, 4.5.1, 4.5.2, 4.6, 4.6.1, 4.6.2, 4.7, 4.7.1, 4.7.2, 4.8, 4.8.1
.NET Standard 1.3, 1.4, 1.6, 2.0, 2.1
UWP 10.0

See also