AbstractMutableList
abstract class AbstractMutableList<E> : MutableList<E>abstract class AbstractMutableList<E> :
MutableList<E>,
AbstractList<E>abstract class AbstractMutableList<E> :
AbstractMutableCollection<E>,
MutableList<E>Provides a skeletal implementation of the MutableList interface.
Parameters
E - the type of elements contained in the list. The list is invariant on its element type.
Constructors
<init>
Provides a skeletal implementation of the MutableList interface.
<init>()Properties
modCount
var modCount: IntInherited Properties
size
abstract val size: IntFunctions
add
Adds the specified element to the end of this list.
open fun add(element: E): BooleanInserts an element into the list at the specified index.
abstract fun add(index: Int, element: E)addAll
open fun addAll(elements: Collection<E>): BooleanInserts all of the elements of the specified collection elements into this list at the specified index.
open fun addAll(index: Int, elements: Collection<E>): Booleanclear
Removes all elements from this collection.
open fun clear()contains
open fun contains(element: E): BooleancontainsAll
open fun containsAll(elements: Collection<E>): Booleanequals
Compares this list with another list instance with the ordered structural equality.
open fun equals(other: Any?): BooleanhashCode
Returns the hash code value for this list.
open fun hashCode(): IntindexOf
Returns the index of the first occurrence of the specified element in the list, or -1 if the specified element is not contained in the list.
open fun indexOf(element: E): IntisEmpty
open fun isEmpty(): Booleaniterator
open fun iterator(): MutableIterator<E>lastIndexOf
Returns the index of the last occurrence of the specified element in the list, or -1 if the specified element is not contained in the list.
open fun lastIndexOf(element: E): IntlistIterator
Returns a list iterator over the elements in this list (in proper sequence).
open fun listIterator(): MutableListIterator<E>Returns a list iterator over the elements in this list (in proper sequence), starting at the specified index.
open fun listIterator(index: Int): MutableListIterator<E>remove
open fun remove(element: E): BooleanremoveAll
Removes all of this collection's elements that are also contained in the specified collection.
open fun removeAll(elements: Collection<E>): BooleanremoveAt
Removes an element at the specified index from the list.
abstract fun removeAt(index: Int): EretainAll
Retains only the elements in this collection that are contained in the specified collection.
open fun retainAll(elements: Collection<E>): Booleanset
Replaces the element at the specified position in this list with the specified element.
abstract fun set(index: Int, element: E): EsubList
Returns a view of the portion of this list between the specified fromIndex (inclusive) and toIndex (exclusive). The returned list is backed by this list, so non-structural changes in the returned list are reflected in this list, and vice-versa.
open fun subList(
fromIndex: Int,
toIndex: Int
): MutableList<E>Inherited Functions
containsAll
open fun containsAll(elements: Collection<E>): BooleanisEmpty
open fun isEmpty(): BooleantoJSON
open fun toJSON(): AnyExtension Properties
indices
Returns an IntRange of the valid indices for this collection.
val Collection<*>.indices: IntRangeExtension Functions
addAll
Adds all elements of the given elements collection to this MutableCollection.
fun <T> MutableCollection<in T>.addAll(
elements: Iterable<T>
): BooleanAdds all elements of the given elements sequence to this MutableCollection.
fun <T> MutableCollection<in T>.addAll(
elements: Sequence<T>
): BooleanAdds all elements of the given elements array to this MutableCollection.
fun <T> MutableCollection<in T>.addAll(
elements: Array<out T>
): BooleanassociateBy
Returns a Map containing the elements from the given collection indexed by the key returned from keySelector function applied to each element.
Returns a Map containing the values provided by valueTransform and indexed by keySelector functions applied to elements of the given collection.
associateByTo
Populates and returns the destination mutable map with key-value pairs, where key is provided by the keySelector function applied to each element of the given collection and value is the element itself.
fun <T, K, M : MutableMap<in K, in T>> Iterable<T>.associateByTo(
destination: M,
keySelector: (T) -> K
): MPopulates and returns the destination mutable map with key-value pairs, where key is provided by the keySelector function and and value is provided by the valueTransform function applied to elements of the given collection.
fun <T, K, V, M : MutableMap<in K, in V>> Iterable<T>.associateByTo(
destination: M,
keySelector: (T) -> K,
valueTransform: (T) -> V
): MassociateTo
Populates and returns the destination mutable map with key-value pairs provided by transform function applied to each element of the given collection.
fun <T, K, V, M : MutableMap<in K, in V>> Iterable<T>.associateTo(
destination: M,
transform: (T) -> Pair<K, V>
): MassociateWith
Returns a Map where keys are elements from the given collection and values are produced by the valueSelector function applied to each element.
associateWithTo
Populates and returns the destination mutable map with key-value pairs for each element of the given collection, where key is the element itself and value is provided by the valueSelector function applied to that key.
fun <K, V, M : MutableMap<in K, in V>> Iterable<K>.associateWithTo(
destination: M,
valueSelector: (K) -> V
): MbinarySearch
Searches this list or its range for the provided element using the binary search algorithm. The list is expected to be sorted into ascending order according to the specified comparator, otherwise the result is undefined.
fun <T> List<T>.binarySearch(
element: T,
comparator: Comparator<in T>,
fromIndex: Int = 0,
toIndex: Int = size
): IntSearches this list or its range for an element for which the given comparison function returns zero using the binary search algorithm.
fun <T> List<T>.binarySearch(
fromIndex: Int = 0,
toIndex: Int = size,
comparison: (T) -> Int
): IntbinarySearchBy
Searches this list or its range for an element having the key returned by the specified selector function equal to the provided key value using the binary search algorithm. The list is expected to be sorted into ascending order according to the Comparable natural ordering of keys of its elements. otherwise the result is undefined.
fun <T, K : Comparable<K>> List<T>.binarySearchBy(
key: K?,
fromIndex: Int = 0,
toIndex: Int = size,
selector: (T) -> K?
): Intcomponent1
Returns 1st element from the list.
operator fun <T> List<T>.component1(): Tcomponent2
Returns 2nd element from the list.
operator fun <T> List<T>.component2(): Tcomponent3
Returns 3rd element from the list.
operator fun <T> List<T>.component3(): Tcomponent4
Returns 4th element from the list.
operator fun <T> List<T>.component4(): Tcomponent5
Returns 5th element from the list.
operator fun <T> List<T>.component5(): TcontainsAll
Checks if all elements in the specified collection are contained in this collection.
fun <T> Collection<T>.containsAll(
elements: Collection<T>
): BooleanelementAtOrElse
Returns an element at the given index or the result of calling the defaultValue function if the index is out of bounds of this collection.
fun <T> Iterable<T>.elementAtOrElse(
index: Int,
defaultValue: (Int) -> T
): TReturns an element at the given index or the result of calling the defaultValue function if the index is out of bounds of this list.
fun <T> List<T>.elementAtOrElse(
index: Int,
defaultValue: (Int) -> T
): TfilterIndexedTo
Appends all elements matching the given predicate to the given destination.
fun <T, C : MutableCollection<in T>> Iterable<T>.filterIndexedTo(
destination: C,
predicate: (index: Int, T) -> Boolean
): CfilterIsInstance
Returns a list containing all elements that are instances of specified type parameter R.
filterIsInstanceTo
Appends all elements that are instances of specified type parameter R to the given destination.
fun <R, C : MutableCollection<in R>> Iterable<*>.filterIsInstanceTo(
destination: C
): CAppends all elements that are instances of specified class to the given destination.
fun <C : MutableCollection<in R>, R> Iterable<*>.filterIsInstanceTo(
destination: C,
klass: Class<R>
): CfilterNotNullTo
Appends all elements that are not null to the given destination.
fun <C : MutableCollection<in T>, T : Any> Iterable<T?>.filterNotNullTo(
destination: C
): CfilterNotTo
Appends all elements not matching the given predicate to the given destination.
fun <T, C : MutableCollection<in T>> Iterable<T>.filterNotTo(
destination: C,
predicate: (T) -> Boolean
): CfilterTo
Appends all elements matching the given predicate to the given destination.
fun <T, C : MutableCollection<in T>> Iterable<T>.filterTo(
destination: C,
predicate: (T) -> Boolean
): CflatMapTo
Appends all elements yielded from results of transform function being invoked on each element of original collection, to the given destination.
fun <T, R, C : MutableCollection<in R>> Iterable<T>.flatMapTo(
destination: C,
transform: (T) -> Iterable<R>
): CgetOrElse
Returns an element at the given index or the result of calling the defaultValue function if the index is out of bounds of this list.
fun <T> List<T>.getOrElse(
index: Int,
defaultValue: (Int) -> T
): TgroupBy
Groups elements of the original collection by the key returned by the given keySelector function applied to each element and returns a map where each group key is associated with a list of corresponding elements.
Groups values returned by the valueTransform function applied to each element of the original collection by the key returned by the given keySelector function applied to the element and returns a map where each group key is associated with a list of corresponding values.
groupByTo
Groups elements of the original collection by the key returned by the given keySelector function applied to each element and puts to the destination map each group key associated with a list of corresponding elements.
fun <T, K, M : MutableMap<in K, MutableList<T>>> Iterable<T>.groupByTo(
destination: M,
keySelector: (T) -> K
): MGroups values returned by the valueTransform function applied to each element of the original collection by the key returned by the given keySelector function applied to the element and puts to the destination map each group key associated with a list of corresponding values.
fun <T, K, V, M : MutableMap<in K, MutableList<V>>> Iterable<T>.groupByTo(
destination: M,
keySelector: (T) -> K,
valueTransform: (T) -> V
): MgroupingBy
Creates a Grouping source from a collection to be used later with one of group-and-fold operations using the specified keySelector function to extract a key from each element.
ifEmpty
Returns this array if it's not empty or the result of calling defaultValue function if the array is empty.
fun <C, R> C.ifEmpty(
defaultValue: () -> R
): R where C : Array<*>, C : RindexOf
indexOfFirst
indexOfLast
isNotEmpty
Returns true if the collection is not empty.
fun <T> Collection<T>.isNotEmpty(): BooleanisNullOrEmpty
Returns true if this nullable collection is either null or empty.
fun <T> Collection<T>?.isNullOrEmpty(): BooleanjoinTo
Appends the string from all the elements separated using separator and using the given prefix and postfix if supplied.
fun <T, A : Appendable> Iterable<T>.joinTo(
buffer: A,
separator: CharSequence = ", ",
prefix: CharSequence = "",
postfix: CharSequence = "",
limit: Int = -1,
truncated: CharSequence = "...",
transform: ((T) -> CharSequence)? = null
): AjoinToString
Creates a string from all the elements separated using separator and using the given prefix and postfix if supplied.
fun <T> Iterable<T>.joinToString(
separator: CharSequence = ", ",
prefix: CharSequence = "",
postfix: CharSequence = "",
limit: Int = -1,
truncated: CharSequence = "...",
transform: ((T) -> CharSequence)? = null
): StringlastIndexOf
mapIndexedNotNullTo
Applies the given transform function to each element and its index in the original collection and appends only the non-null results to the given destination.
fun <T, R : Any, C : MutableCollection<in R>> Iterable<T>.mapIndexedNotNullTo(
destination: C,
transform: (index: Int, T) -> R?
): CmapIndexedTo
Applies the given transform function to each element and its index in the original collection and appends the results to the given destination.
fun <T, R, C : MutableCollection<in R>> Iterable<T>.mapIndexedTo(
destination: C,
transform: (index: Int, T) -> R
): CmapNotNullTo
Applies the given transform function to each element in the original collection and appends only the non-null results to the given destination.
fun <T, R : Any, C : MutableCollection<in R>> Iterable<T>.mapNotNullTo(
destination: C,
transform: (T) -> R?
): CmapTo
Applies the given transform function to each element of the original collection and appends the results to the given destination.
fun <T, R, C : MutableCollection<in R>> Iterable<T>.mapTo(
destination: C,
transform: (T) -> R
): CmaxBy
Returns the first element yielding the largest value of the given function or null if there are no elements.
fun <T, R : Comparable<R>> Iterable<T>.maxBy(
selector: (T) -> R
): T?maxWith
Returns the first element having the largest value according to the provided comparator or null if there are no elements.
fun <T> Iterable<T>.maxWith(comparator: Comparator<in T>): T?minBy
Returns the first element yielding the smallest value of the given function or null if there are no elements.
fun <T, R : Comparable<R>> Iterable<T>.minBy(
selector: (T) -> R
): T?minus
Returns a list containing all elements of the original collection without the first occurrence of the given element.
Returns a list containing all elements of the original collection except the elements contained in the given elements array.
Returns a list containing all elements of the original collection except the elements contained in the given elements collection.
minusAssign
Removes a single instance of the specified element from this mutable collection.
operator fun <T> MutableCollection<in T>.minusAssign(
element: T)Removes all elements contained in the given elements collection from this mutable collection.
operator fun <T> MutableCollection<in T>.minusAssign(
elements: Iterable<T>)Removes all elements contained in the given elements array from this mutable collection.
operator fun <T> MutableCollection<in T>.minusAssign(
elements: Array<T>)Removes all elements contained in the given elements sequence from this mutable collection.
operator fun <T> MutableCollection<in T>.minusAssign(
elements: Sequence<T>)minWith
Returns the first element having the smallest value according to the provided comparator or null if there are no elements.
fun <T> Iterable<T>.minWith(comparator: Comparator<in T>): T?plus
Returns a list containing all elements of the original collection and then the given element.
operator fun <T> Collection<T>.plus(element: T): List<T>Returns a list containing all elements of the original collection and then all elements of the given elements array.
operator fun <T> Collection<T>.plus(
elements: Array<out T>
): List<T>Returns a list containing all elements of the original collection and then all elements of the given elements collection.
operator fun <T> Collection<T>.plus(
elements: Iterable<T>
): List<T>plusAssign
Adds the specified element to this mutable collection.
operator fun <T> MutableCollection<in T>.plusAssign(
element: T)Adds all elements of the given elements collection to this mutable collection.
operator fun <T> MutableCollection<in T>.plusAssign(
elements: Iterable<T>)Adds all elements of the given elements array to this mutable collection.
operator fun <T> MutableCollection<in T>.plusAssign(
elements: Array<T>)Adds all elements of the given elements sequence to this mutable collection.
operator fun <T> MutableCollection<in T>.plusAssign(
elements: Sequence<T>)plusElement
Returns a list containing all elements of the original collection and then the given element.
fun <T> Collection<T>.plusElement(element: T): List<T>random
Returns a random element from this collection.
fun <T> Collection<T>.random(): TReturns a random element from this collection using the specified source of randomness.
fun <T> Collection<T>.random(random: Random): TrandomOrNull
Returns a random element from this collection, or null if this collection is empty.
fun <T> Collection<T>.randomOrNull(): T?Returns a random element from this collection using the specified source of randomness, or null if this collection is empty.
fun <T> Collection<T>.randomOrNull(random: Random): T?remove
Removes a single instance of the specified element from this collection, if it is present.
fun <T> MutableCollection<out T>.remove(element: T): BooleanRemoves the element at the specified index from this list. In Kotlin one should use the MutableList.removeAt function instead.
fun <T> MutableList<T>.remove(index: Int): TremoveAll
Removes all of this collection's elements that are also contained in the specified collection.
fun <T> MutableCollection<out T>.removeAll(
elements: Collection<T>
): BooleanRemoves all elements from this MutableCollection that are also contained in the given elements collection.
fun <T> MutableCollection<in T>.removeAll(
elements: Iterable<T>
): BooleanRemoves all elements from this MutableCollection that are also contained in the given elements sequence.
fun <T> MutableCollection<in T>.removeAll(
elements: Sequence<T>
): BooleanRemoves all elements from this MutableCollection that are also contained in the given elements array.
fun <T> MutableCollection<in T>.removeAll(
elements: Array<out T>
): BooleanRemoves all elements from this MutableIterable that match the given predicate.
fun <T> MutableIterable<T>.removeAll(
predicate: (T) -> Boolean
): BooleanRemoves all elements from this MutableList that match the given predicate.
fun <T> MutableList<T>.removeAll(
predicate: (T) -> Boolean
): BooleanremoveFirst
Removes the first element from this mutable list and returns that removed element, or throws NoSuchElementException if this list is empty.
fun <T> MutableList<T>.removeFirst(): TremoveFirstOrNull
Removes the first element from this mutable list and returns that removed element, or returns null if this list is empty.
fun <T> MutableList<T>.removeFirstOrNull(): T?removeLast
Removes the last element from this mutable list and returns that removed element, or throws NoSuchElementException if this list is empty.
fun <T> MutableList<T>.removeLast(): TremoveLastOrNull
Removes the last element from this mutable list and returns that removed element, or returns null if this list is empty.
fun <T> MutableList<T>.removeLastOrNull(): T?replaceAll
Replaces each element in the list with a result of a transformation specified.
fun <T> MutableList<T>.replaceAll(transformation: (T) -> T)retainAll
Retains only the elements in this collection that are contained in the specified collection.
fun <T> MutableCollection<out T>.retainAll(
elements: Collection<T>
): BooleanRetains only elements of this MutableCollection that are contained in the given elements collection.
fun <T> MutableCollection<in T>.retainAll(
elements: Iterable<T>
): BooleanRetains only elements of this MutableCollection that are contained in the given elements array.
fun <T> MutableCollection<in T>.retainAll(
elements: Array<out T>
): BooleanRetains only elements of this MutableCollection that are contained in the given elements sequence.
fun <T> MutableCollection<in T>.retainAll(
elements: Sequence<T>
): BooleanRetains only elements of this MutableIterable that match the given predicate.
fun <T> MutableIterable<T>.retainAll(
predicate: (T) -> Boolean
): BooleanRetains only elements of this MutableList that match the given predicate.
fun <T> MutableList<T>.retainAll(
predicate: (T) -> Boolean
): BooleanscanIndexed
scanReduceIndexed
Returns a list containing successive accumulation values generated by applying operation from left to right to each element, its index in the original collection and current accumulator value that starts with the first element of this collection.
shuffle
Randomly shuffles elements in this mutable list using the specified random instance as the source of randomness.
fun <T> MutableList<T>.shuffle(random: Random)fun <T> MutableList<T>.shuffle(random: Random)sort
fun <T> MutableList<T>.sort(comparator: Comparator<in T>)fun <T> MutableList<T>.sort(comparison: (T, T) -> Int)sortBy
Sorts elements in the list in-place according to natural sort order of the value returned by specified selector function.
fun <T, R : Comparable<R>> MutableList<T>.sortBy(
selector: (T) -> R?)sortByDescending
Sorts elements in the list in-place descending according to natural sort order of the value returned by specified selector function.
fun <T, R : Comparable<R>> MutableList<T>.sortByDescending(
selector: (T) -> R?)sortedBy
Returns a list of all elements sorted according to natural sort order of the value returned by specified selector function.
fun <T, R : Comparable<R>> Iterable<T>.sortedBy(
selector: (T) -> R?
): List<T>sortedByDescending
Returns a list of all elements sorted descending according to natural sort order of the value returned by specified selector function.
fun <T, R : Comparable<R>> Iterable<T>.sortedByDescending(
selector: (T) -> R?
): List<T>sortedWith
Returns a list of all elements sorted according to the specified comparator.
fun <T> Iterable<T>.sortedWith(
comparator: Comparator<in T>
): List<T>sortWith
Sorts elements in the list in-place according to the order specified with comparator.
fun <T> MutableList<T>.sortWith(comparator: Comparator<in T>)toBooleanArray
Returns an array of Boolean containing all of the elements of this collection.
fun Collection<Boolean>.toBooleanArray(): BooleanArraytoByteArray
Returns an array of Byte containing all of the elements of this collection.
fun Collection<Byte>.toByteArray(): ByteArraytoCharArray
Returns an array of Char containing all of the elements of this collection.
fun Collection<Char>.toCharArray(): CharArraytoCollection
Appends all elements to the given destination collection.
fun <T, C : MutableCollection<in T>> Iterable<T>.toCollection(
destination: C
): CtoCStringArray
Convert this list of Kotlin strings to C array of C strings, allocating memory for the array and C strings with given AutofreeScope.
fun List<String>.toCStringArray(
autofreeScope: AutofreeScope
): CPointer<CPointerVar<ByteVar>>toDoubleArray
Returns an array of Double containing all of the elements of this collection.
fun Collection<Double>.toDoubleArray(): DoubleArraytoFloatArray
Returns an array of Float containing all of the elements of this collection.
fun Collection<Float>.toFloatArray(): FloatArraytoIntArray
Returns an array of Int containing all of the elements of this collection.
fun Collection<Int>.toIntArray(): IntArraytoLongArray
Returns an array of Long containing all of the elements of this collection.
fun Collection<Long>.toLongArray(): LongArraytoMap
Returns a new map containing all key-value pairs from the given collection of pairs.
Populates and returns the destination mutable map with key-value pairs from the given collection of pairs.
fun <K, V, M : MutableMap<in K, in V>> Iterable<Pair<K, V>>.toMap(
destination: M
): MtoMutableSet
Returns a mutable set containing all distinct elements from the given collection.
fun <T> Iterable<T>.toMutableSet(): MutableSet<T>toShortArray
Returns an array of Short containing all of the elements of this collection.
fun Collection<Short>.toShortArray(): ShortArraytoSortedSet
Returns a SortedSet of all elements.
fun <T> Iterable<T>.toSortedSet(
comparator: Comparator<in T>
): SortedSet<T>toUByteArray
Returns an array of UByte containing all of the elements of this collection.
fun Collection<UByte>.toUByteArray(): UByteArraytoUIntArray
Returns an array of UInt containing all of the elements of this collection.
fun Collection<UInt>.toUIntArray(): UIntArraytoULongArray
Returns an array of ULong containing all of the elements of this collection.
fun Collection<ULong>.toULongArray(): ULongArraytoUShortArray
Returns an array of UShort containing all of the elements of this collection.
fun Collection<UShort>.toUShortArray(): UShortArraywaitForMultipleFutures
fun <T> Collection<Future<T>>.waitForMultipleFutures(
millis: Int
): Set<Future<T>>windowed
Returns a list of snapshots of the window of the given size sliding along this collection with the given step, where each snapshot is a list.
withIndex
Returns a lazy Iterable that wraps each element of the original collection into an IndexedValue containing the index of that element and the element itself.
fun <T> Iterable<T>.withIndex(): Iterable<IndexedValue<T>>zip
Returns a list of pairs built from the elements of this collection and the other array with the same index.
The returned list has length of the shortest collection.
Returns a list of values built from the elements of this collection and the other array with the same index
using the provided transform function applied to each pair of elements.
The returned list has length of the shortest collection.
Returns a list of pairs built from the elements of this collection and other collection with the same index.
The returned list has length of the shortest collection.
zipWithNext
Returns a list of pairs of each two adjacent elements in this collection.
Inheritors
ArrayDeque
Resizable-array implementation of the deque data structure.
class ArrayDeque<E> : AbstractMutableList<E>ArrayList
Provides a MutableList implementation, which uses a resizable array as its backing storage.
class ArrayList<E> : MutableList<E>, RandomAccesstypealias ArrayList<E> = ArrayList<E>open class ArrayList<E> :
AbstractMutableList<E>,
MutableList<E>,
RandomAccessclass ArrayList<E> :
MutableList<E>,
RandomAccess,
AbstractMutableCollection<E>