avail/avail.utility/PrefixSharingList

PrefixSharingList

class PrefixSharingList<E> : AbstractList<E>

This is an implementation of an immutable List for which append, the non-destructive append operation, takes constant time. There is also a withoutLast operation for producing a list with its rightmost element removed. Iterating over the entire list takes linear time, and does not use recursion.

The implementation should be thread-safe if the lists that are supplied as prefixes are themselves thread-safe. Do not change any of those lists after constructing PrefixSharingLists from them.

Author

Mark van Gulik

Parameters

E

The type of elements in the list.

Types

object Companion

Functions

open override fun add(element: E): Boolean

open override fun add(index: Int, element: E)

open override fun addAll(elements: Collection<E>): Boolean

open override fun addAll(index: Int, elements: Collection<E>): Boolean

open override fun clear()

open operator override fun contains(element: @UnsafeVariance E): Boolean

open override fun containsAll(elements: Collection<E>): Boolean

open operator override fun equals(other: Any?): Boolean

open fun forEach(p0: Consumer<in E>)

open operator override fun get(index: Int): E

open override fun hashCode(): Int

open override fun indexOf(element: E): Int

open override fun isEmpty(): Boolean

open operator override fun iterator(): MutableIterator<E>

open override fun lastIndexOf(element: E): Int

open override fun listIterator(): MutableListIterator<E>

open override fun listIterator(index: Int): MutableListIterator<E>

open fun parallelStream(): Stream<E>

open override fun remove(element: E): Boolean

open override fun removeAll(elements: Collection<E>): Boolean

open override fun removeAt(p0: Int): E

open fun removeIf(p0: Predicate<in E>): Boolean

open fun replaceAll(p0: UnaryOperator<E>)

open override fun retainAll(elements: Collection<E>): Boolean

open operator override fun set(index: Int, element: E): E

open fun sort(p0: Comparator<in E>)

open override fun spliterator(): Spliterator<E>

open fun stream(): Stream<E>

open override fun subList(fromIndex: Int, toIndex: Int): MutableList<E>

open fun toArray(): Array<Any>

open fun <T : Any> toArray(p0: Array<T>): Array<T>

~~open~~ ~~fun~~ <T : Any> ~~toArray~~(p0: IntFunction<Array<T>>): Array<T>

open override fun toString(): String

Properties

open override val size: Int

The size of this list.