List<T>() Constructor

public List()

Summary

Initializes a new list that is empty and has the default initial capacity.

Description

[Note: If the size of the collection can be estimated, you can specify the initial capacity in a constructor overload that accepts a capacity parameter to eliminate the need to perform a number of resizing operations while adding elements to the list.]

See Also

List<T>(System.Collections.Generic.IEnumerable<T>) Constructor

public List(IEnumerable<T> collection)

Summary

Initializes a new list with elements copied from the specified collection, ensuring that the list has sufficient capacity to accommodate the number of elements copied.

Parameters

collection

The collection from which to copy the elements.

Exceptions

Exception Type	Condition
ArgumentNullException	collection is null .

Description

[Note: If the size of the collection can be estimated, you can specify the initial capacity in a constructor overload that accepts a capacity parameter to eliminate the need to perform a number of resizing operations while adding elements to the list.]

The elements are copied onto the list in the same order in which they are read by the System.Collections.Generic.IEnumerator<T> from collection.

See Also

List<T>(int) Constructor

public List(int capacity)

Summary

Initializes a new list that is empty and has the specified initial capacity.

Parameters

capacity

The maximum number of elements that the List can contain without reallocating memory.

Exceptions

Exception Type	Condition
ArgumentOutOfRangeException	capacity is less than zero.

See Also

List<T>.Add Method

public void Add(T item)

Summary

Adds an item to the end of the list.

Parameters

item

The item to add to the end of the list. (item can be null if T is a reference type.)

Description

List<T>.AddRange Method

public void AddRange(IEnumerable<T> collection)

Summary

Adds the elements of the specified collection to the end of the list.

Parameters

collection

The collection whose elements are added to the end of the list.

Exceptions

Exception Type	Condition
ArgumentNullException	collection is null .

Description

List<T>.AsReadOnly Method

public IList<T> AsReadOnly()

Summary

Returns a read-only wrapper to the current List.

Return Value

A read-only wrapper for the current List.

Description

To prevent any modifications to a list, expose it only through this wrapper.

A collection that is read-only is simply a collection with a wrapper that prevents modifying the collection; therefore, if changes are made to the underlying collection, the read-only collection reflects those changes.

See Also

List<T>.BinarySearch(T) Method

public int BinarySearch(T item)

Summary

Searches the entire sorted list for an element using the default comparer, and returns the zero-based index of the element.

Parameters

item

The element for which to search. (item can be null if T is a reference type.)

Return Value

The zero-based index of item in the sorted list, if item is found; otherwise, a negative number, which is the bitwise complement of the index of the next element that is larger than item or, if there is no larger element, the bitwise complement of System.Collections.Generic.List<T>.Count.

Exceptions

Exception Type	Condition
InvalidOperationException	The default comparer cannot find a IComparable<T> or IComparable implementation for type T.

Description

List<T>.BinarySearch(T, System.Collections.Generic.IComparer<T>) Method

public int BinarySearch(T item, IComparer<T> comparer)

Summary

Searches the entire sorted list for an element using the specified comparer and returns the zero-based index of the element.

Parameters

List<T>.BinarySearch(int, int, T, System.Collections.Generic.IComparer<T>) Method

public int BinarySearch(int index, int count, T item, IComparer<T> comparer)

Summary

Searches a range of elements in the sorted list for an element using the specified comparer and returns the zero-based index of the element.

Parameters

List<T>.Clear Method

public void Clear()

Summary

Removes all elements from the list.

Description

System.Collections.Generic.ICollection<T>.Count gets set to zero, and references to other objects from elements of the collection are also released. The capacity remains unchanged.

[Note: To reset the capacity, call System.Collections.Generic.List<T>.TrimToSize or set the System.Collections.Generic.List<T>.Capacity property directly.

]

See Also

List<T>.Contains Method

public bool Contains(T item)

Summary

Determines whether the list contains a specific value.

Parameters

item

The object to locate in the current collection. (item can be null if T is a reference type.)

Return Value

true , if item is found in the list; otherwise, false .

Description

This method uses the default equality comparer for type T to determine equality of list elements. The default equality comparer for element type T is defined in the Description section of this (class List<T> ) specification.

This method is an O(n) operation, where n is System.Collections.Generic.List<T>.Count.

See Also

List<T>.ConvertAll Method

public List<U> ConvertAll<U>(Converter<T,U> converter)

Summary

Converts the current List (of type T) to a List of type U.

Parameters

converter

A converter delegate that converts each element from one type to another type.

Return Value

A List of the target type containing the converted elements from the current List.

Exceptions

Exception Type	Condition
ArgumentNullException	converter is null .

Description

The converter is a delegate that converts an object to the target type. The elements of the current List are individually passed to the converter delegate, and the converted elements are saved in the new List.

The current List remains unchanged.

See Also

List<T>.CopyTo(T[]) Method

public void CopyTo(T[] array)

Summary

Copies the entire list to an array.

Parameters

array

A one-dimensional, zero-based array that is the destination of the elements copied from the list.

Exceptions

Exception Type	Condition
ArgumentException	array is multidimensional. -or- array does not have zero-based indexing. -or- The number of elements in the list is greater than the number of elements that the destination array can contain. -or- Type T is not assignable to the element type of the destination array.
ArgumentNullException	array is null .

Description

The elements are copied onto the array (using System.Array.Copy) in the same order in which the enumerator iterates through the list.

See Also

List<T>.CopyTo(T[], int) Method

public void CopyTo(T[] array, int arrayIndex)

Summary

Copies the elements of the list to an array, starting at a particular index.

Parameters

array

A one-dimensional, zero-based array that is the destination of the elements copied from the list.

arrayIndex

The zero-based index in array at which copying begins.

Exceptions

Exception Type	Condition
ArgumentException	array is multidimensional. -or- array does not have zero-based indexing. -or- The sum of arrayIndex and number of elements in the list is greater than the length of the destination array. -or- Type T is not assignable to the element type of the destination array.
ArgumentNullException	array is null .
ArgumentOutOfRangeException	arrayIndex is less than zero.

Description

The elements are copied onto the array (using System.Array.Copy) in the same order in which the enumerator iterates through the list.

See Also

List<T>.CopyTo(int, T[], int, int) Method

public void CopyTo(int index, T[] array, int arrayIndex, int count)

Summary

Copies a range of elements of the list to an array, starting at a particular index in the target array.

Parameters

index

The zero-based index in the source list at which copying begins.

array

A one-dimensional, zero-based array that is the destination of the elements copied from the list.

arrayIndex

The zero-based index in array at which copying begins.

count

The number of elements to copy.

Exceptions

Exception Type	Condition
ArgumentException	array is multidimensional. -or- index is equal to or greater than the System.Collections.Generic.List<T>.Count of the source list. -or- arrayIndex is equal to or greater than the length of array. -or- The number of elements from indexto the end of the source list is greater than the available space from arrayIndex to the end of the destination array. -or- Type T is not assignable to the element type of the destination array.
ArgumentNullException	array is null .
ArgumentOutOfRangeException	index is less than zero. -or- array does not have zero-based indexing. -or- arrayIndex is less than zero. -or- count is less than zero.

Description

The elements are copied onto the array (using System.Array.Copy) in the same order in which the enumerator iterates through the list.

See Also

List<T>.Exists Method

public bool Exists(Predicate<T> match)

Summary

Determines whether the List contains elements that match the conditions defined by the specified predicate.

Parameters

match

The predicate delegate that specifies the elements to search for.

Return Value

true if the List contains one or more elements that match the conditions defined by the specified predicate; otherwise, false .

Exceptions

Exception Type	Condition
ArgumentNullException	match is null .

Description

The predicate is a delegate that returns true if the object passed to it matches the conditions defined in the delegate. The elements of the current List are individually passed to the predicate delegate, and processing is stopped when a match is found.

See Also

List<T>.Find Method

public T Find(Predicate<T> match)

Summary

Searches for an element that matches the conditions defined by the specified predicate, and returns the first occurrence within the entire List.

Parameters

match

The predicate delegate that specifies the element to search for.

Return Value

The first element that matches the conditions defined by the specified predicate, if found; otherwise, the default value for type T.

Exceptions

Exception Type	Condition
ArgumentNullException	match is null .

Description

The predicate is a delegate that returns true if the object passed to it matches the conditions defined in the delegate. The elements of the current List are individually passed to the predicate delegate, moving forward in the List, starting with the first element and ending with the last element. Processing is stopped when a match is found.

See Also

List<T>.FindAll Method

public List<T> FindAll(Predicate<T> match)

Summary

Retrieves all the elements that match the conditions defined by the specified predicate.

Parameters

match

The predicate delegate that specifies the elements to search for.

Return Value

A List containing all the elements that match the conditions defined by the specified predicate, if found; otherwise, an empty List.

Exceptions

Exception Type	Condition
ArgumentNullException	match is null .

Description

The predicate is a delegate that returns true if the object passed to it matches the conditions defined in the delegate. The elements of the current List are individually passed to the Predicate delegate, and the elements that match the conditions are saved in the returned List.

See Also

List<T>.FindIndex(System.Predicate<T>) Method

public int FindIndex(Predicate<T> match)

Summary

Searches for an element that matches the conditions defined by the specified predicate, and returns the zero-based index of the first occurrence within the List.

Parameters

match

The predicate delegate that specifies the element to search for.

Return Value

The zero-based index of the first occurrence of an element that matches the conditions defined by match, if found; otherwise, -1.

Exceptions

Exception Type	Condition
ArgumentNullException	match is null .

Description

The List is searched forward starting at the first element and ending at the last element.

The predicate is a delegate that returns true if the object passed to it matches the conditions defined in the delegate. The elements of the current List are individually passed to the predicate delegate.

See Also

List<T>.FindIndex(int, System.Predicate<T>) Method

public int FindIndex(int index, Predicate<T> match)

Summary

Searches for an element that matches the conditions defined by the specified predicate, and returns the zero-based index of the first occurrence within the range of elements in the List that extends from the specified index to the last element.

Parameters

index

The zero-based starting index of the search.

match

The predicate delegate that specifies the element to search for.

Return Value

The zero-based index of the first occurrence of an element that matches the conditions defined by match, if found; otherwise, -1.

Exceptions

Exception Type	Condition
ArgumentNullException	match is null .
ArgumentOutOfRangeException	index is less than 0 or greater than or equal to System.Collections.Generic.List<T>.Count.

Description

The List is searched forward starting at index and ending at the last element.

The predicate is a delegate that returns true if the object passed to it matches the conditions defined in the delegate. The elements of the current List are individually passed to the predicate delegate.

See Also

List<T>.FindIndex(int, int, System.Predicate<T>) Method

public int FindIndex(int index, int count, Predicate<T> match)

Summary

Searches for an element that matches the conditions defined by the specified predicate, and returns the zero-based index of the first occurrence within the range of elements in the List that starts at the specified index and contains the specified number of elements.

Parameters

index

The zero-based starting index of the search.

count

The number of elements to search.

match

The predicate delegate that specifies the element to search for.

Return Value

The zero-based index of the first occurrence of an element that matches the conditions defined by match, if found; otherwise, -1.

Exceptions

Exception Type	Condition
ArgumentNullException	match is null .
ArgumentOutOfRangeException	index is less than 0. -or- count is less than 0. -or- index + count is greater than System.Collections.Generic.List<T>.Count.

Description

The List is searched forward starting at index and ending after count elements.

The predicate is a delegate that returns true if the object passed to it matches the conditions defined in the delegate. The elements of the current List are individually passed to the predicate delegate.

See Also

List<T>.FindLast Method

public T FindLast(Predicate<T> match)

Summary

Searches for an element that matches the conditions defined by the specified predicate, and returns the last occurrence within the entire List.

Parameters

match

The predicate delegate that specifies the element to search for.

Return Value

The last element that matches the conditions defined by the specified predicate, if found; otherwise, the default value for type T.

Exceptions

Exception Type	Condition
ArgumentNullException	match is null .

Description

The predicate is a delegate that returns true if the object passed to it matches the conditions defined in the delegate. The elements of the current List are individually passed to the predicate delegate, moving backward in the List, starting with the last element and ending with the first element. Processing is stopped when a match is found.

See Also

List<T>.FindLastIndex(System.Predicate<T>) Method

public int FindLastIndex(Predicate<T> match)

Summary

Searches for an element that matches the conditions defined by the specified predicate, and returns the zero-based index of the last occurrence within the List.

Parameters

match

The predicate delegate that specifies the element to search for.

Return Value

The zero-based index of the last occurrence of an element that matches the conditions defined by match, if found; otherwise, -1.

Exceptions

Exception Type	Condition
ArgumentNullException	match is null .

Description

The List is searched backward starting at the last element and ending at the first element.

The predicate is a delegate that returns true if the object passed to it matches the conditions defined in the delegate. The elements of the current List are individually passed to the predicate delegate.

See Also

List<T>.FindLastIndex(int, System.Predicate<T>) Method

public int FindLastIndex(int index, Predicate<T> match)

Summary

Searches for an element that matches the conditions defined by the specified predicate, and returns the zero-based index of the last occurrence within the range of elements in the List that extends from the specified index to the first element.

Parameters

index

The zero-based starting index of the backward search.

match

The predicate delegate that specifies the element to search for.

Return Value

The zero-based index of the last occurrence of an element that matches the conditions defined by match, if found; otherwise, -1.

Exceptions

Exception Type	Condition
ArgumentNullException	match is null .
ArgumentOutOfRangeException	index is less than 0 or greater than or equal to System.Collections.Generic.List<T>.Count.

Description

The List is searched backward starting at index and ending at the first element.

The predicate is a delegate that returns true if the object passed to it matches the conditions defined in the delegate. The elements of the current List are individually passed to the predicate delegate.

See Also

List<T>.FindLastIndex(int, int, System.Predicate<T>) Method

public int FindLastIndex(int index, int count, Predicate<T> match)

Summary

Searches for an element that matches the conditions defined by the specified predicate, and returns the zero-based index of the last occurrence within the range of elements in the List that starts at the specified index and contains the specified number of elements going backwards.

Parameters

index

The zero-based starting index of the search.

count

The number of elements to search.

match

The predicate delegate that specifies the element to search for.

Return Value

The zero-based index of the last occurrence of an element that matches the conditions defined by match, if found; otherwise, -1.

Exceptions

Exception Type	Condition
ArgumentNullException	match is null .
ArgumentOutOfRangeException	index is less than zero, or greater than or equal to System.Collections.Generic.List<T>.Count. -or- count is less than 0. -or- count is greater than index + 1.

Description

The List is searched backward starting at index and ending after count elements.

The predicate is a delegate that returns true if the object passed to it matches the conditions defined in the delegate. The elements of the current List are individually passed to the predicate delegate.

See Also

List<T>.ForEach Method

public void ForEach(Action<T> action)

Summary

Performs the specified action on each element of the List.

Parameters

action

The action delegate to perform on each element of the List.

Exceptions

Exception Type	Condition
ArgumentNullException	action is null .

Description

The action is a delegate that performs an action on the object passed to it. The elements of the current List are individually passed to the action delegate, sequentially, in index order, and on the same thread as that used to call ForEach . Execution stops if the action throws an exception.

See Also

List<T>.GetEnumerator Method

public List<T>.Enumerator GetEnumerator()

Summary

Returns an enumerator, in index order, that can be used to iterate over the list.

Return Value

An enumerator for the list.

Description

List<T>.GetRange Method

public List<T> GetRange(int index, int count)

Summary

Creates a shallow copy of a range of elements in the current List.

Parameters

index

The zero-based index at which the range starts.

count

The number of elements in the range.

Return Value

A shallow copy of the given range of elements in the list.

Exceptions

Exception Type	Condition
ArgumentException	index + count is greater than System.Collections.Generic.List<T>.Count.
ArgumentOutOfRangeException	index is less than 0. -or- count is less than 0.

Description

A shallow copy of a collection, or a subset of that collection, copies only the elements of the collection, whether they are reference types or value types, but it does not copy the objects that the references refer to. The references in the new collection point to the same objects as do the references in the original collection. (In contrast, a deep copy of a collection copies the elements and everything directly or indirectly referenced by those elements.)

See Also

List<T>.IndexOf(T) Method

public int IndexOf(T value)

Summary

Searches for the specified object and returns the zero-based index of the first occurrence within the entire list.

Parameters

value

The T to locate in the current list. (The value can be null if T is a reference type.)

Return Value

The zero-based index of the first occurrence of item within the List, if found; otherwise, -1.

Description

The list is searched forward starting at the first element and ending at the last element.

This method uses the default equality comparer for type T to determine equality of list elements. The default equality comparer for element type T is defined in the Description section of this (class List<T>) specification.

This method performs a linear search; therefore, the average number of comparisons is proportional to System.Collections.Generic.List<T>.Count. That is, this method is an O(n) operation, where n is System.Collections.Generic.List<T>.Count.

See Also

List<T>.IndexOf(T, int) Method

public int IndexOf(T value, int index)

Summary

Searches for the specified object and returns the zero-based index of the first occurrence within the range of elements in the list that extends from the specified index to the last element.

Parameters

value

The T to locate in the current list. (The value can be null if T is a reference type.)

index

The zero-based starting index of the search.

Return Value

The zero-based index of the first occurrence of item within the range of elements in the list, if found; otherwise, -1.

Exceptions

Exception Type	Condition
ArgumentOutOfRangeException	index is less than zero or greater than System.Collections.Generic.List<T>.Count.

Description

The list is searched forward starting at index and ending at the last element.

This method uses the default equality comparer for type T to determine equality of list elements. The default equality comparer for element type T is defined in the Description section of this (class List<T>) specification.

This method is an O(n) operation, where n is the number of elements from index to the end of the list.

See Also

List<T>.IndexOf(T, int, int) Method

public int IndexOf(T value, int index, int count)

Summary

Searches for the specified object and returns the zero-based index of the first occurrence within the range of elements in the list that starts at the specified index and contains the specified number of elements.

Parameters

value

The T to locate in the current list. (The value can be null if T is a reference type.)

index

The zero-based starting index of the search.

count

The number of elements to search.

Return Value

The zero-based index of the first occurrence of item within the specified range of elements in the list, if found; otherwise, -1.

Exceptions

Exception Type	Condition
ArgumentOutOfRangeException	index is less than 0. -or- count is less than 0. -or- index + count is greater than System.Collections.Generic.List<T>.Count.

Description

The list is searched forward starting at index and ending at index + count - 1, and searching at most count terms.

This method uses the default equality comparer for type T to determine equality of list elements. The default equality comparer for element type T is defined in the Description section of this (class List<T>) specification.

This method is an O(n) operation, where n is count.

See Also

List<T>.Insert Method

public void Insert(int index, T item)

Summary

Inserts an item to the List at the specified position.

Parameters

index

The zero-based index at which item is to be inserted.

item

The item to insert. (item can be null if T is a reference type.)

Return Value

The zero-based index of the first occurrence of item within the specified range of elements in the list, if found; otherwise, -1.

Exceptions

Exception Type	Condition
ArgumentOutOfRangeException	index is less than 0. -or- index is greater than System.Collections.Generic.List<T>.Count.

Description

List<T>.InsertRange Method

public void InsertRange(int index, IEnumerable<T> collection)

Summary

Inserts the elements of a collection in the List at the specified position.

Parameters

index

The zero-based index at which the new elements should be inserted.

collection

The collection whose elements should be inserted into the list. (collection itself cannot be null , but the collection can contain elements that are null , if type T is a reference type.)

Return Value

The zero-based index of the first occurrence of item within the specified range of elements in the list, if found; otherwise, -1.

Exceptions

Exception Type	Condition
ArgumentNullException	collection is null .
ArgumentOutOfRangeException	index is less than zero, -or- index is greater than System.Collections.Generic.List<T>.Count.

Description

List<T>.LastIndexOf(T) Method

public int LastIndexOf(T value)

Summary

Searches for the specified object and returns the zero-based index of the last occurrence within the entire list.

Parameters

value

The T to locate in the current list. (The value can be null if T is a reference type.)

Return Value

The zero-based index of the last occurrence of item within the entire list, if found; otherwise, -1.

Description

The list is searched backward starting at the last element and ending at the first element.

This method uses the default equality comparer for type T to determine equality of list elements. The default equality comparer for element type T is defined in the Description section of this (class List<T>) specification.

This method is an O(n) operation, where n is System.Collections.Generic.List<T>.Count.

See Also

List<T>.LastIndexOf(T, int) Method

public int LastIndexOf(T value, int index)

Summary

Searches for the specified object and returns the zero-based index of the last occurrence within the range of elements in the list that extends from the specified index to the last element.

Parameters

value

The T to locate in the current list. (The value can be null if T is a reference type.)

index

The zero-based starting index of the search.

Return Value

The zero-based index of the last occurrence of item within the range of elements in the list, if found; otherwise, -1.

Exceptions

Exception Type	Condition
ArgumentOutOfRangeException	index is less than zero or greater than or equal to System.Collections.Generic.List<T>.Count.

Description

The list is searched backward starting at index and ending at the first element.

This method uses the default equality comparer for type T to determine equality of list elements. The default equality comparer for element type T is defined in the Description section of this (class List<T>) specification.

This method is an O(n) operation, where n is the number of elements from the beginning of the list to index.

See Also

List<T>.LastIndexOf(T, int, int) Method

public int LastIndexOf(T value, int index, int count)

Summary

Searches for the specified object and returns the zero-based index of the last occurrence within the range of elements in the list that starts at the specified index and contains the specified number of elements.

Parameters

value

The T to locate in the current list. (The value can be null if T is a reference type.)

index

The zero-based starting index of the search.

count

The number of elements to search.

Return Value

The zero-based index of the last occurrence of item within the range of elements in the list that contains count number of elements and ends at index, if found; otherwise, -1.

Exceptions

Exception Type	Condition
ArgumentOutOfRangeException	index is less than zero, or greater than or equal to System.Collections.Generic.List<T>.Count. -or- count is less than 0. -or- count is greater than index + 1.

Description

The list is searched backward starting at index and ending after count elements.

This method uses the default equality comparer for type T to determine equality of list elements. The default equality comparer for element type T is defined in the Description section of this (class List<T>) specification.

This method is an O(n) operation, where n is count.

See Also

List<T>.Remove Method

public bool Remove(T item)

Summary

Removes the first occurrence of the specified object from the list.

Parameters

item

The object to be removed from the list.

Return Value

true if item is successfully removed; otherwise, false .

Description

This method uses the default equality comparer for type T to determine equality of list elements. The default equality comparer for element type T is defined in the Description section of this (class List<T>) specification.

This method is an O(n) operation, where n is System.Collections.Generic.List<T>.Count.

See Also

List<T>.RemoveAll Method

public int RemoveAll(Predicate<T> match)

Summary

Removes the all the elements that match the conditions defined by the specified predicate.

Parameters

match

The predicate delegate that specifies the elements to remove.

Return Value

The number of elements removed from the List.

Exceptions

Exception Type	Condition
ArgumentNullException	match is null .

Description

The predicate is a delegate that returns true if the object passed to it matches the conditions defined in the delegate. The elements of the current List are individually passed to the predicate delegate, and the elements that match the conditions are removed from the List.

This method is an O(n) operation, where n is System.Collections.Generic.List<T>.Count.

See Also

List<T>.RemoveAt Method

public void RemoveAt(int index)

Summary

Removes the item at the specified index of the list.

Parameters

index

The zero-based index of the item to remove.

Exceptions

Exception Type	Condition
ArgumentOutOfRangeException	index is less than 0. -or- index is equal to or greater than System.Collections.Generic.List<T>.Count.

Description

The item is removed and all the elements following it in the List have their indexes reduced by 1.

This method is an O(n) operation, where n is System.Collections.Generic.List<T>.Count.

See Also

List<T>.RemoveRange Method

public void RemoveRange(int index, int count)

Summary

Removes a range of elements from the list.

Parameters

index

The zero-based starting index of the range of elements to remove.

count

The number of elements to remove.

Exceptions

Exception Type	Condition
ArgumentException	index + count is greater than System.Collections.Generic.List<T>.Count.
ArgumentOutOfRangeException	index is less than zero. -or- count is less than zero.

Description

The items are removed and all the elements following them in the List have their indexes reduced by count.

See Also

List<T>.Reverse() Method

public void Reverse()

Summary

Reverses the order of the elements in the list.

Description

This method uses System.Array.Reverse(System.Array) to reverse the order of the elements.

This method is an O(n) operation, where n is System.Collections.Generic.List<T>.Count.

See Also

List<T>.Reverse(int, int) Method

public void Reverse(int index, int count)

Summary

Reverses the order of the elements in the specified element range of the list.

Parameters

index

The zero-based starting index of the range of elements to reverse.

count

The number of elements to reverse.

Exceptions

Exception Type	Condition
ArgumentException	index + count is greater than System.Collections.Generic.List<T>.Count.
ArgumentOutOfRangeException	index is less than zero. -or- count is less than zero.

Description

This method reverses the order of the elements in the specified element range

This method is an O(n) operation, where n is count.

See Also

List<T>.Sort() Method

public void Sort()

Summary

Sorts the elements in the list using the default comparer.

Exceptions

Exception Type	Condition
InvalidOperationException	The default comparer cannot find a IComparable<T> or IComparable implementation for type T.

Description

List<T>.Sort(System.Collections.Generic.IComparer<T>) Method

public void Sort(IComparer<T> comparer)

Summary

Sorts the elements in the list using the specified comparer.

Parameters

List<T>.Sort(int, int, System.Collections.Generic.IComparer<T>) Method

public void Sort(int index, int count, IComparer<T> comparer)

Summary

Sorts the elements in the list using the specified comparer.

Parameters

List<T>.Sort(System.Comparison<T>) Method

public void Sort(Comparison<T> comparison)

Summary

Sorts the elements in the list using the specified comparison.

Parameters

comparison

The comparison to use when comparing elements.

Exceptions

Exception Type	Condition
ArgumentNullException	comparison is null .

Description

At worst, this operation is O(n²), where n is the number of elements to sort. On average it's O(n log n).

See Also

List<T>.System.Collections.Generic.IEnumerable<T>.GetEnumerator Method

IEnumerator<T> IEnumerable<T>.GetEnumerator()

Summary

List<T>.System.Collections.ICollection.CopyTo Method

void ICollection.CopyTo(Array array, int index)

Summary

List<T>.System.Collections.IEnumerable.GetEnumerator Method

IEnumerator IEnumerable.GetEnumerator()

Summary

List<T>.System.Collections.IList.Add Method

int IList.Add(object value)

Summary

List<T>.System.Collections.IList.Contains Method

bool IList.Contains(object value)

Summary

List<T>.System.Collections.IList.IndexOf Method

int IList.IndexOf(object value)

Summary

List<T>.System.Collections.IList.Insert Method

void IList.Insert(int index, object value)

Summary

List<T>.System.Collections.IList.Remove Method

void IList.Remove(object value)

Summary

List<T>.System.Collections.IList.RemoveAt Method

void IList.RemoveAt(int index)

Summary

List<T>.ToArray Method

public T[] ToArray()

Summary

Copies the elements in the list to a new array.

Return Value

The new array containing a copy of the list's elements.

Description

This an O(n) operation, where n is System.Collections.Generic.List<T>.Count.

See Also

List<T>.TrimExcess Method

public void TrimExcess()

Summary

Suggests that the capacity be reduced to the actual number of elements in the list.

Description

This method can be used to suggest a collection's memory overhead be minimized, e.g., if no new elements are expected to be added to the collection.

[Note: To reset a list to its initial state, call the System.Collections.Generic.List.Clear method before calling System.Collections.Generic.List.TrimExcess.]

See Also

List<T>.TrimToSize Method

public void TrimToSize()

Summary

Sets the capacity to the actual number of elements in the list.

Description

This method can be used to minimize a list's memory overhead if no new elements are expected to be added to the list.

To reset a List to its initial state, call the System.Collections.Generic.List<T>.Clear method before calling System.Collections.Generic.List<T>.TrimToSize. Trimming an empty list sets the capacity of the list to the default capacity.

See Also

List<T>.TrueForAll Method

public bool TrueForAll(Predicate<T> match)

Summary

Determines whether every element in the List matches the conditions defined by the specified predicate.

Parameters

match

The predicate delegate that specifies the check against the elements.

Return Value

true , if every element in the List matches the conditions defined by the specified predicate; otherwise, false .

Exceptions

Exception Type	Condition
ArgumentNullException	match is null .

Description

The predicate is a delegate that returns true if the object passed to it matches the conditions defined in the delegate. The elements of the current List are individually passed to the predicate delegate. The elements are processed sequentially and on the same thread.

See Also

List<T>.Capacity Property

public int Capacity { get; set; }

Summary

Gets or sets the number of elements the current instance can contain.

Property Value

List<T>.Count Property

public int Count { get; }

Summary

Gets the number of elements contained in the current instance.

Property Value

The number of elements in the current instance.

Description

This property is read-only.

See Also

List<T>.Item Property

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

Summary

Gets or sets the element at the specified index of the current instance.

Parameters

index

The zero-based index of the element in the current instance to get or set.

Property Value

The element at the specified index of the current instance.

Exceptions

Exception Type	Condition
ArgumentOutOfRangeException	index < 0. -or- index >= System.Collections.Generics.List<T>.Count of the current instance.

See Also

List<T>.System.Collections.Generic.ICollection<T>.IsReadOnly Property

bool ICollection<T>.IsReadOnly { get; }

Summary

List<T>.System.Collections.ICollection.IsSynchronized Property

bool ICollection.IsSynchronized { get; }

Summary

This read-only property is implemented to support the System.Collections.ICollection interface.

See Also

List<T>.System.Collections.ICollection.SyncRoot Property

object ICollection.SyncRoot { get; }

Summary

This read-only property is implemented to support the System.Collections.ICollection interface.

See Also

List<T>.System.Collections.IList.IsFixedSize Property

bool IList.IsFixedSize { get; }

Summary

List<T>.System.Collections.IList.IsReadOnly Property

bool IList.IsReadOnly { get; }

Summary

List<T>.System.Collections.IList.Item Property

object IList.this[int index] { get; set; }

Summary