Interface List<T>

  • Type Parameters:
    T - Component type of the List
    All Superinterfaces:
    Foldable<T>, java.util.function.Function<java.lang.Integer,​T>, Function1<java.lang.Integer,​T>, java.lang.Iterable<T>, LinearSeq<T>, PartialFunction<java.lang.Integer,​T>, Seq<T>, java.io.Serializable, Traversable<T>, Value<T>
    All Known Implementing Classes:
    List.Cons, List.Nil

    public interface List<T>
    extends LinearSeq<T>
    An immutable List is an eager sequence of elements. Its immutability makes it suitable for concurrent programming.

    A List is composed of a head element and a tail List.

    There are two implementations of the List interface:

    • List.Nil, which represents the empty List.
    • List.Cons, which represents a List containing one or more elements.
    A List is a Stack in the sense that it stores elements allowing a last-in-first-out (LIFO) retrieval.

    Stack API:

    Methods to obtain a List:
     
     // factory methods
     List.empty()                        // = List.of() = Nil.instance()
     List.of(x)                          // = new Cons<>(x, Nil.instance())
     List.of(Object...)                  // e.g. List.of(1, 2, 3)
     List.ofAll(Iterable)                // e.g. List.ofAll(Stream.of(1, 2, 3)) = 1, 2, 3
     List.ofAll(<primitive array>) // e.g. List.of(new int[] {1, 2, 3}) = 1, 2, 3
    
     // int sequences
     List.range(0, 3)              // = 0, 1, 2
     List.rangeClosed(0, 3)        // = 0, 1, 2, 3
     
     
    Note: A List is primarily a Seq and extends Stack for technical reasons (so Stack does not need to wrap List).

    If operating on a List, please prefer

    Factory method applications:
     
     List<Integer>       s1 = List.of(1);
     List<Integer>       s2 = List.of(1, 2, 3);
                               // = List.of(new Integer[] {1, 2, 3});
    
     List<int[]>         s3 = List.ofAll(1, 2, 3);
     List<List<Integer>> s4 = List.ofAll(List.of(1, 2, 3));
    
     List<Integer>       s5 = List.ofAll(1, 2, 3);
     List<Integer>       s6 = List.ofAll(List.of(1, 2, 3));
    
     // cuckoo's egg
     List<Integer[]>     s7 = List.<Integer[]> of(new Integer[] {1, 2, 3});
     
     
    Example: Converting a String to digits
     
     // = List(1, 2, 3)
     List.of("123".toCharArray()).map(c -> Character.digit(c, 10))
     
     
    See Okasaki, Chris: Purely Functional Data Structures (p. 7 ff.). Cambridge, 2003.
    • Nested Class Summary

      Nested Classes 
      Modifier and Type Interface Description
      static class  List.Cons<T>
      Non-empty List, consisting of a head and a tail.
      static class  List.Nil<T>
      Representation of the singleton empty List.
    • Field Summary

      Fields 
      Modifier and Type Field Description
      static long serialVersionUID  
    • Method Summary

      All Methods Static Methods Instance Methods Abstract Methods Default Methods Deprecated Methods 
      Modifier and Type Method Description
      default List<T> append​(T element)
      Appends an element to this.
      default List<T> appendAll​(java.lang.Iterable<? extends T> elements)
      Appends all given elements to this.
      default java.util.List<T> asJava()
      Creates an immutable List view on top of this Seq, i.e.
      default List<T> asJava​(java.util.function.Consumer<? super java.util.List<T>> action)
      Creates an immutable List view on top of this Seq that is passed to the given action.
      default java.util.List<T> asJavaMutable()
      Creates a mutable List view on top of this Seq, i.e.
      default List<T> asJavaMutable​(java.util.function.Consumer<? super java.util.List<T>> action)
      Creates a mutable List view on top of this Seq that is passed to the given action.
      default <R> List<R> collect​(PartialFunction<? super T,​? extends R> partialFunction)
      Collects all elements that are in the domain of the given partialFunction by mapping the elements to type R.
      static <T> java.util.stream.Collector<T,​java.util.ArrayList<T>,​List<T>> collector()
      Returns a Collector which may be used in conjunction with Stream.collect(java.util.stream.Collector) to obtain a List.
      default List<List<T>> combinations()
      Returns the union of all combinations from k = 0 to length().
      default List<List<T>> combinations​(int k)
      Returns the k-combination of this traversable, i.e.
      default Iterator<List<T>> crossProduct​(int power)
      Calculates the n-ary cartesian power (or cross product or simply product) of this.
      default List<T> distinct()
      Returns a new version of this which contains no duplicates.
      default List<T> distinctBy​(java.util.Comparator<? super T> comparator)
      Returns a new version of this which contains no duplicates.
      default <U> List<T> distinctBy​(java.util.function.Function<? super T,​? extends U> keyExtractor)
      Returns a new version of this which contains no duplicates.
      default List<T> drop​(int n)
      Drops the first n elements of this or all elements, if this length < n.
      default List<T> dropRight​(int n)
      Drops the last n elements of this or all elements, if this length < n.
      default List<T> dropRightUntil​(java.util.function.Predicate<? super T> predicate)
      Drops elements until the predicate holds for the current element, starting from the end.
      default List<T> dropRightWhile​(java.util.function.Predicate<? super T> predicate)
      Drops elements while the predicate holds for the current element, starting from the end.
      default List<T> dropUntil​(java.util.function.Predicate<? super T> predicate)
      Drops elements until the predicate holds for the current element.
      default List<T> dropWhile​(java.util.function.Predicate<? super T> predicate)
      Drops elements while the predicate holds for the current element.
      static <T> List<T> empty()
      Returns the single instance of Nil.
      static <T> List<T> fill​(int n, java.util.function.Supplier<? extends T> s)
      Returns a List containing n values supplied by a given Supplier s.
      static <T> List<T> fill​(int n, T element)
      Returns a List containing n times the given element
      default List<T> filter​(java.util.function.Predicate<? super T> predicate)
      Returns a new traversable consisting of all elements which satisfy the given predicate.
      default <U> List<U> flatMap​(java.util.function.Function<? super T,​? extends java.lang.Iterable<? extends U>> mapper)
      FlatMaps this Traversable.
      default T get​(int index)
      Returns the element at the specified index.
      default <C> Map<C,​List<T>> groupBy​(java.util.function.Function<? super T,​? extends C> classifier)
      Groups this elements by classifying the elements.
      default Iterator<List<T>> grouped​(int size)
      Groups this Traversable into fixed size blocks.
      default boolean hasDefiniteSize()
      Checks if this Traversable is known to have a finite size.
      default int indexOf​(T element, int from)
      Returns the index of the first occurrence of the given element after or at some start index or -1 if this does not contain the given element.
      default List<T> init()
      Dual of Traversable.tail(), returning all elements except the last.
      default Option<List<T>> initOption()
      Dual of Traversable.tailOption(), returning all elements except the last as Option.
      default List<T> insert​(int index, T element)
      Inserts the given element at the specified index.
      default List<T> insertAll​(int index, java.lang.Iterable<? extends T> elements)
      Inserts the given elements at the specified index.
      default List<T> intersperse​(T element)
      Inserts an element between all elements of this Traversable.
      default boolean isAsync()
      A List is computed synchronously.
      boolean isEmpty()
      Checks if this Traversable is empty.
      default boolean isLazy()
      A List is computed eagerly.
      default boolean isTraversableAgain()
      Checks if this Traversable can be repeatedly traversed.
      default T last()
      Dual of Traversable.head(), returning the last element.
      default int lastIndexOf​(T element, int end)
      Returns the index of the last occurrence of the given element before or at a given end index or -1 if this does not contain the given element.
      default List<T> leftPadTo​(int length, T element)
      A copy of this sequence with an element prepended until a given target length is reached.
      int length()
      Computes the number of elements of this Traversable.
      default <U> List<U> map​(java.util.function.Function<? super T,​? extends U> mapper)
      Maps the elements of this Traversable to elements of a new type preserving their order, if any.
      static <T> List<T> narrow​(List<? extends T> list)
      Narrows a widened List<? extends T> to List<T> by performing a type-safe cast.
      static <T> List<T> of​(T element)
      Returns a singleton List, i.e.
      static <T> List<T> of​(T... elements)
      Creates a List of the given elements.
      static List<java.lang.Boolean> ofAll​(boolean... elements)
      Creates a List from boolean values.
      static List<java.lang.Byte> ofAll​(byte... elements)
      Creates a List from byte values.
      static List<java.lang.Character> ofAll​(char... elements)
      Creates a List from char values.
      static List<java.lang.Double> ofAll​(double... elements)
      Creates a List from double values.
      static List<java.lang.Float> ofAll​(float... elements)
      Creates a List from float values.
      static List<java.lang.Integer> ofAll​(int... elements)
      Creates a List from int values.
      static List<java.lang.Long> ofAll​(long... elements)
      Creates a List from long values.
      static List<java.lang.Short> ofAll​(short... elements)
      Creates a List from short values.
      static <T> List<T> ofAll​(java.lang.Iterable<? extends T> elements)
      Creates a List of the given elements.
      static <T> List<T> ofAll​(java.util.stream.Stream<? extends T> javaStream)
      Creates a List that contains the elements of the given Stream.
      default List<T> orElse​(java.lang.Iterable<? extends T> other)
      Returns this Traversable if it is nonempty, otherwise return the alternative.
      default List<T> orElse​(java.util.function.Supplier<? extends java.lang.Iterable<? extends T>> supplier)
      Returns this Traversable if it is nonempty, otherwise return the result of evaluating supplier.
      default List<T> padTo​(int length, T element)
      A copy of this sequence with an element appended until a given target length is reached.
      default Tuple2<List<T>,​List<T>> partition​(java.util.function.Predicate<? super T> predicate)
      Creates a partition of this Traversable by splitting this elements in two in distinct traversables according to a predicate.
      default List<T> patch​(int from, java.lang.Iterable<? extends T> that, int replaced)
      Produces a new list where a slice of elements in this list is replaced by another sequence.
      default T peek()
      Returns the head element without modifying the List.
      default List<T> peek​(java.util.function.Consumer<? super T> action)
      Performs an action on the head element of this List.
      default Option<T> peekOption()
      Returns the head element without modifying the List.
      default List<List<T>> permutations()
      Computes all unique permutations.
      default List<T> pop()
      Removes the head element from this List.
      default Tuple2<T,​List<T>> pop2()
      Removes the head element from this List.
      default Option<Tuple2<T,​List<T>>> pop2Option()
      Removes the head element from this List.
      default Option<List<T>> popOption()
      Removes the head element from this List.
      default List<T> prepend​(T element)
      Prepends an element to this.
      default List<T> prependAll​(java.lang.Iterable<? extends T> elements)
      Prepends all given elements to this.
      default List<T> push​(T element)
      Pushes a new element on top of this List.
      default List<T> push​(T... elements)
      Pushes the given elements on top of this List.
      default List<T> pushAll​(java.lang.Iterable<T> elements)
      Pushes the given elements on top of this List.
      static List<java.lang.Character> range​(char from, char toExclusive)  
      static List<java.lang.Integer> range​(int from, int toExclusive)
      Creates a List of int numbers starting from from, extending to toExclusive - 1.
      static List<java.lang.Long> range​(long from, long toExclusive)
      Creates a List of long numbers starting from from, extending to toExclusive - 1.
      static List<java.lang.Character> rangeBy​(char from, char toExclusive, int step)  
      static List<java.lang.Double> rangeBy​(double from, double toExclusive, double step)  
      static List<java.lang.Integer> rangeBy​(int from, int toExclusive, int step)
      Creates a List of int numbers starting from from, extending to toExclusive - 1, with step.
      static List<java.lang.Long> rangeBy​(long from, long toExclusive, long step)
      Creates a List of long numbers starting from from, extending to toExclusive - 1, with step.
      static List<java.lang.Character> rangeClosed​(char from, char toInclusive)  
      static List<java.lang.Integer> rangeClosed​(int from, int toInclusive)
      Creates a List of int numbers starting from from, extending to toInclusive.
      static List<java.lang.Long> rangeClosed​(long from, long toInclusive)
      Creates a List of long numbers starting from from, extending to toInclusive.
      static List<java.lang.Character> rangeClosedBy​(char from, char toInclusive, int step)  
      static List<java.lang.Double> rangeClosedBy​(double from, double toInclusive, double step)  
      static List<java.lang.Integer> rangeClosedBy​(int from, int toInclusive, int step)
      Creates a List of int numbers starting from from, extending to toInclusive, with step.
      static List<java.lang.Long> rangeClosedBy​(long from, long toInclusive, long step)
      Creates a List of long numbers starting from from, extending to toInclusive, with step.
      default List<T> reject​(java.util.function.Predicate<? super T> predicate)
      Returns a new traversable consisting of all elements which do not satisfy the given predicate.
      default List<T> remove​(T element)
      Removes the first occurrence of the given element.
      default List<T> removeAll​(java.lang.Iterable<? extends T> elements)
      Removes all occurrences of the given elements.
      default List<T> removeAll​(java.util.function.Predicate<? super T> predicate)
      Deprecated.
      default List<T> removeAll​(T element)
      Removes all occurrences of the given element.
      default List<T> removeAt​(int index)
      Removes the element at the specified position in this sequence.
      default List<T> removeFirst​(java.util.function.Predicate<T> predicate)
      Removes the first occurrence that satisfy predicate
      default List<T> removeLast​(java.util.function.Predicate<T> predicate)
      Removes the last occurrence that satisfy predicate
      default List<T> replace​(T currentElement, T newElement)
      Replaces the first occurrence (if exists) of the given currentElement with newElement.
      default List<T> replaceAll​(T currentElement, T newElement)
      Replaces all occurrences of the given currentElement with newElement.
      default List<T> retainAll​(java.lang.Iterable<? extends T> elements)
      Keeps all occurrences of the given elements from this.
      default List<T> reverse()
      Reverses the order of elements.
      default List<T> rotateLeft​(int n)
      Circular rotates the elements by the specified distance to the left direction.
      default List<T> rotateRight​(int n)
      Circular rotates the elements by the specified distance to the right direction.
      default List<T> scan​(T zero, java.util.function.BiFunction<? super T,​? super T,​? extends T> operation)
      Computes a prefix scan of the elements of the collection.
      default <U> List<U> scanLeft​(U zero, java.util.function.BiFunction<? super U,​? super T,​? extends U> operation)
      Produces a collection containing cumulative results of applying the operator going left to right.
      default <U> List<U> scanRight​(U zero, java.util.function.BiFunction<? super T,​? super U,​? extends U> operation)
      Produces a collection containing cumulative results of applying the operator going right to left.
      default List<T> shuffle()
      Randomize the order of the elements in the current sequence.
      default List<T> slice​(int beginIndex, int endIndex)
      Returns a Seq that is a slice of this.
      default Iterator<List<T>> slideBy​(java.util.function.Function<? super T,​?> classifier)
      Slides a non-overlapping window of a variable size over this Traversable.
      default Iterator<List<T>> sliding​(int size)
      Slides a window of a specific size and step size 1 over this Traversable by calling Traversable.sliding(int, int).
      default Iterator<List<T>> sliding​(int size, int step)
      Slides a window of a specific size and step size over this Traversable.
      default <U> List<T> sortBy​(java.util.Comparator<? super U> comparator, java.util.function.Function<? super T,​? extends U> mapper)
      Sorts this elements by comparing the elements in a different domain, using the given mapper.
      default <U extends java.lang.Comparable<? super U>>
      List<T>
      sortBy​(java.util.function.Function<? super T,​? extends U> mapper)
      Sorts this elements by comparing the elements in a different domain, using the given mapper.
      default List<T> sorted()
      Sorts this elements according to their natural order.
      default List<T> sorted​(java.util.Comparator<? super T> comparator)
      Sorts this elements according to the provided Comparator.
      default Tuple2<List<T>,​List<T>> span​(java.util.function.Predicate<? super T> predicate)
      Returns a tuple where the first element is the longest prefix of elements that satisfy the given predicate and the second element is the remainder.
      default Tuple2<List<T>,​List<T>> splitAt​(int n)
      Splits a Seq at the specified index.
      default Tuple2<List<T>,​List<T>> splitAt​(java.util.function.Predicate<? super T> predicate)
      Splits a sequence at the first element which satisfies the Predicate, e.g.
      default Tuple2<List<T>,​List<T>> splitAtInclusive​(java.util.function.Predicate<? super T> predicate)
      Splits a sequence at the first element which satisfies the Predicate, e.g.
      default java.lang.String stringPrefix()
      Returns the name of this Value type, which is used by toString().
      default List<T> subSequence​(int beginIndex)
      Returns a Seq that is a subsequence of this.
      default List<T> subSequence​(int beginIndex, int endIndex)
      Returns a Seq that is a subsequence of this.
      static <T> List<T> tabulate​(int n, java.util.function.Function<? super java.lang.Integer,​? extends T> f)
      Returns a List containing n values of a given Function f over a range of integer values from 0 to n - 1.
      List<T> tail()
      Drops the first element of a non-empty Traversable.
      default Option<List<T>> tailOption()
      Drops the first element of a non-empty Traversable and returns an Option.
      default List<T> take​(int n)
      Takes the first n elements of this or all elements, if this length < n.
      default List<T> takeRight​(int n)
      Takes the last n elements of this or all elements, if this length < n.
      default List<T> takeRightUntil​(java.util.function.Predicate<? super T> predicate)
      Takes elements until the predicate holds for the current element, starting from the end.
      default List<T> takeRightWhile​(java.util.function.Predicate<? super T> predicate)
      Takes elements while the predicate holds for the current element, starting from the end.
      default List<T> takeUntil​(java.util.function.Predicate<? super T> predicate)
      Takes elements until the predicate holds for the current element.
      default List<T> takeWhile​(java.util.function.Predicate<? super T> predicate)
      Takes elements while the predicate holds for the current element.
      default <U> U transform​(java.util.function.Function<? super List<T>,​? extends U> f)
      Transforms this List.
      static <T> List<List<T>> transpose​(List<List<T>> matrix)
      Transposes the rows and columns of a List matrix.
      static <T> List<T> unfold​(T seed, java.util.function.Function<? super T,​Option<Tuple2<? extends T,​? extends T>>> f)
      Creates a list from a seed value and a function.
      static <T,​U>
      List<U>
      unfoldLeft​(T seed, java.util.function.Function<? super T,​Option<Tuple2<? extends T,​? extends U>>> f)
      Creates a list from a seed value and a function.
      static <T,​U>
      List<U>
      unfoldRight​(T seed, java.util.function.Function<? super T,​Option<Tuple2<? extends U,​? extends T>>> f)
      Creates a list from a seed value and a function.
      default <T1,​T2>
      Tuple2<List<T1>,​List<T2>>
      unzip​(java.util.function.Function<? super T,​Tuple2<? extends T1,​? extends T2>> unzipper)
      Unzips this elements by mapping this elements to pairs which are subsequently split into two distinct sets.
      default <T1,​T2,​T3>
      Tuple3<List<T1>,​List<T2>,​List<T3>>
      unzip3​(java.util.function.Function<? super T,​Tuple3<? extends T1,​? extends T2,​? extends T3>> unzipper)
      Unzips this elements by mapping this elements to triples which are subsequently split into three distinct sets.
      default List<T> update​(int index, java.util.function.Function<? super T,​? extends T> updater)
      Updates the given element at the specified index using the specified function.
      default List<T> update​(int index, T element)
      Updates the given element at the specified index.
      default <U> List<Tuple2<T,​U>> zip​(java.lang.Iterable<? extends U> that)
      Returns a traversable formed from this traversable and another Iterable collection by combining corresponding elements in pairs.
      default <U> List<Tuple2<T,​U>> zipAll​(java.lang.Iterable<? extends U> that, T thisElem, U thatElem)
      Returns a traversable formed from this traversable and another Iterable by combining corresponding elements in pairs.
      default <U,​R>
      List<R>
      zipWith​(java.lang.Iterable<? extends U> that, java.util.function.BiFunction<? super T,​? super U,​? extends R> mapper)
      Returns a traversable formed from this traversable and another Iterable collection by mapping elements.
      default List<Tuple2<T,​java.lang.Integer>> zipWithIndex()
      Zips this traversable with its indices.
      default <U> List<U> zipWithIndex​(java.util.function.BiFunction<? super T,​? super java.lang.Integer,​? extends U> mapper)
      Zips this traversable with its indices by applying mapper provided.
    • Method Detail

      • collector

        static <T> java.util.stream.Collector<T,​java.util.ArrayList<T>,​List<T>> collector()
        Returns a Collector which may be used in conjunction with Stream.collect(java.util.stream.Collector) to obtain a List.
        Type Parameters:
        T - Component type of the List.
        Returns:
        A io.vavr.collection.List Collector.
      • empty

        static <T> List<T> empty()
        Returns the single instance of Nil. Convenience method for Nil.instance() .

        Note: this method intentionally returns type List and not Nil. This comes handy when folding. If you explicitly need type Nil use List.Nil.instance().

        Type Parameters:
        T - Component type of Nil, determined by type inference in the particular context.
        Returns:
        The empty list.
      • isAsync

        default boolean isAsync()
        A List is computed synchronously.
        Specified by:
        isAsync in interface Value<T>
        Returns:
        false
      • isEmpty

        boolean isEmpty()
        Description copied from interface: Traversable
        Checks if this Traversable is empty.
        Specified by:
        isEmpty in interface Traversable<T>
        Specified by:
        isEmpty in interface Value<T>
        Returns:
        true, if this Traversable contains no elements, false otherwise.
      • isLazy

        default boolean isLazy()
        A List is computed eagerly.
        Specified by:
        isLazy in interface Value<T>
        Returns:
        false
      • narrow

        static <T> List<T> narrow​(List<? extends T> list)
        Narrows a widened List<? extends T> to List<T> by performing a type-safe cast. This is eligible because immutable/read-only collections are covariant.
        Type Parameters:
        T - Component type of the List.
        Parameters:
        list - A List.
        Returns:
        the given list instance as narrowed type List<T>.
      • of

        static <T> List<T> of​(T element)
        Returns a singleton List, i.e. a List of one element.
        Type Parameters:
        T - The component type
        Parameters:
        element - An element.
        Returns:
        A new List instance containing the given element
      • of

        @SafeVarargs
        static <T> List<T> of​(T... elements)
        Creates a List of the given elements.
         
           List.of(1, 2, 3, 4)
         = Nil.instance().prepend(4).prepend(3).prepend(2).prepend(1)
         = new Cons(1, new Cons(2, new Cons(3, new Cons(4, Nil.instance()))))
         
         
        Type Parameters:
        T - Component type of the List.
        Parameters:
        elements - Zero or more elements.
        Returns:
        A list containing the given elements in the same order.
        Throws:
        java.lang.NullPointerException - if elements is null
      • ofAll

        static <T> List<T> ofAll​(java.lang.Iterable<? extends T> elements)
        Creates a List of the given elements.

        The resulting list has the same iteration order as the given iterable of elements if the iteration order of the elements is stable.

        Type Parameters:
        T - Component type of the List.
        Parameters:
        elements - An Iterable of elements.
        Returns:
        A list containing the given elements in the same order.
        Throws:
        java.lang.NullPointerException - if elements is null
      • ofAll

        static <T> List<T> ofAll​(java.util.stream.Stream<? extends T> javaStream)
        Creates a List that contains the elements of the given Stream.
        Type Parameters:
        T - Component type of the Stream.
        Parameters:
        javaStream - A Stream
        Returns:
        A List containing the given elements in the same order.
      • ofAll

        static List<java.lang.Boolean> ofAll​(boolean... elements)
        Creates a List from boolean values.
        Parameters:
        elements - boolean values
        Returns:
        A new List of Boolean values
        Throws:
        java.lang.NullPointerException - if elements is null
      • ofAll

        static List<java.lang.Byte> ofAll​(byte... elements)
        Creates a List from byte values.
        Parameters:
        elements - byte values
        Returns:
        A new List of Byte values
        Throws:
        java.lang.NullPointerException - if elements is null
      • ofAll

        static List<java.lang.Character> ofAll​(char... elements)
        Creates a List from char values.
        Parameters:
        elements - char values
        Returns:
        A new List of Character values
        Throws:
        java.lang.NullPointerException - if elements is null
      • ofAll

        static List<java.lang.Double> ofAll​(double... elements)
        Creates a List from double values.
        Parameters:
        elements - double values
        Returns:
        A new List of Double values
        Throws:
        java.lang.NullPointerException - if elements is null
      • ofAll

        static List<java.lang.Float> ofAll​(float... elements)
        Creates a List from float values.
        Parameters:
        elements - a float values
        Returns:
        A new List of Float values
        Throws:
        java.lang.NullPointerException - if elements is null
      • ofAll

        static List<java.lang.Integer> ofAll​(int... elements)
        Creates a List from int values.
        Parameters:
        elements - int values
        Returns:
        A new List of Integer values
        Throws:
        java.lang.NullPointerException - if elements is null
      • ofAll

        static List<java.lang.Long> ofAll​(long... elements)
        Creates a List from long values.
        Parameters:
        elements - long values
        Returns:
        A new List of Long values
        Throws:
        java.lang.NullPointerException - if elements is null
      • ofAll

        static List<java.lang.Short> ofAll​(short... elements)
        Creates a List from short values.
        Parameters:
        elements - short values
        Returns:
        A new List of Short values
        Throws:
        java.lang.NullPointerException - if elements is null
      • tabulate

        static <T> List<T> tabulate​(int n,
                                    java.util.function.Function<? super java.lang.Integer,​? extends T> f)
        Returns a List containing n values of a given Function f over a range of integer values from 0 to n - 1.
        Type Parameters:
        T - Component type of the List
        Parameters:
        n - The number of elements in the List
        f - The Function computing element values
        Returns:
        A List consisting of elements f(0),f(1), ..., f(n - 1)
        Throws:
        java.lang.NullPointerException - if f is null
      • fill

        static <T> List<T> fill​(int n,
                                java.util.function.Supplier<? extends T> s)
        Returns a List containing n values supplied by a given Supplier s.
        Type Parameters:
        T - Component type of the List
        Parameters:
        n - The number of elements in the List
        s - The Supplier computing element values
        Returns:
        A List of size n, where each element contains the result supplied by s.
        Throws:
        java.lang.NullPointerException - if s is null
      • fill

        static <T> List<T> fill​(int n,
                                T element)
        Returns a List containing n times the given element
        Type Parameters:
        T - Component type of the List
        Parameters:
        n - The number of elements in the List
        element - The element
        Returns:
        A List of size n, where each element is the given element.
      • range

        static List<java.lang.Character> range​(char from,
                                               char toExclusive)
      • rangeBy

        static List<java.lang.Character> rangeBy​(char from,
                                                 char toExclusive,
                                                 int step)
      • rangeBy

        @GwtIncompatible
        static List<java.lang.Double> rangeBy​(double from,
                                              double toExclusive,
                                              double step)
      • range

        static List<java.lang.Integer> range​(int from,
                                             int toExclusive)
        Creates a List of int numbers starting from from, extending to toExclusive - 1.

        Examples:

         
         List.range(0, 0)  // = List()
         List.range(2, 0)  // = List()
         List.range(-2, 2) // = List(-2, -1, 0, 1)
         
         
        Parameters:
        from - the first number
        toExclusive - the last number + 1
        Returns:
        a range of int values as specified or the empty range if from >= toExclusive
      • rangeBy

        static List<java.lang.Integer> rangeBy​(int from,
                                               int toExclusive,
                                               int step)
        Creates a List of int numbers starting from from, extending to toExclusive - 1, with step.

        Examples:

         
         List.rangeBy(1, 3, 1)  // = List(1, 2)
         List.rangeBy(1, 4, 2)  // = List(1, 3)
         List.rangeBy(4, 1, -2) // = List(4, 2)
         List.rangeBy(4, 1, 2)  // = List()
         
         
        Parameters:
        from - the first number
        toExclusive - the last number + 1
        step - the step
        Returns:
        a range of long values as specified or the empty range if
        from >= toInclusive and step > 0 or
        from <= toInclusive and step < 0
        Throws:
        java.lang.IllegalArgumentException - if step is zero
      • range

        static List<java.lang.Long> range​(long from,
                                          long toExclusive)
        Creates a List of long numbers starting from from, extending to toExclusive - 1.

        Examples:

         
         List.range(0L, 0L)  // = List()
         List.range(2L, 0L)  // = List()
         List.range(-2L, 2L) // = List(-2L, -1L, 0L, 1L)
         
         
        Parameters:
        from - the first number
        toExclusive - the last number + 1
        Returns:
        a range of long values as specified or the empty range if from >= toExclusive
      • rangeBy

        static List<java.lang.Long> rangeBy​(long from,
                                            long toExclusive,
                                            long step)
        Creates a List of long numbers starting from from, extending to toExclusive - 1, with step.

        Examples:

         
         List.rangeBy(1L, 3L, 1L)  // = List(1L, 2L)
         List.rangeBy(1L, 4L, 2L)  // = List(1L, 3L)
         List.rangeBy(4L, 1L, -2L) // = List(4L, 2L)
         List.rangeBy(4L, 1L, 2L)  // = List()
         
         
        Parameters:
        from - the first number
        toExclusive - the last number + 1
        step - the step
        Returns:
        a range of long values as specified or the empty range if
        from >= toInclusive and step > 0 or
        from <= toInclusive and step < 0
        Throws:
        java.lang.IllegalArgumentException - if step is zero
      • rangeClosed

        static List<java.lang.Character> rangeClosed​(char from,
                                                     char toInclusive)
      • rangeClosedBy

        static List<java.lang.Character> rangeClosedBy​(char from,
                                                       char toInclusive,
                                                       int step)
      • rangeClosedBy

        @GwtIncompatible
        static List<java.lang.Double> rangeClosedBy​(double from,
                                                    double toInclusive,
                                                    double step)
      • rangeClosed

        static List<java.lang.Integer> rangeClosed​(int from,
                                                   int toInclusive)
        Creates a List of int numbers starting from from, extending to toInclusive.

        Examples:

         
         List.rangeClosed(0, 0)  // = List(0)
         List.rangeClosed(2, 0)  // = List()
         List.rangeClosed(-2, 2) // = List(-2, -1, 0, 1, 2)
         
         
        Parameters:
        from - the first number
        toInclusive - the last number
        Returns:
        a range of int values as specified or the empty range if from > toInclusive
      • rangeClosedBy

        static List<java.lang.Integer> rangeClosedBy​(int from,
                                                     int toInclusive,
                                                     int step)
        Creates a List of int numbers starting from from, extending to toInclusive, with step.

        Examples:

         
         List.rangeClosedBy(1, 3, 1)  // = List(1, 2, 3)
         List.rangeClosedBy(1, 4, 2)  // = List(1, 3)
         List.rangeClosedBy(4, 1, -2) // = List(4, 2)
         List.rangeClosedBy(4, 1, 2)  // = List()
         
         
        Parameters:
        from - the first number
        toInclusive - the last number
        step - the step
        Returns:
        a range of int values as specified or the empty range if
        from > toInclusive and step > 0 or
        from < toInclusive and step < 0
        Throws:
        java.lang.IllegalArgumentException - if step is zero
      • rangeClosed

        static List<java.lang.Long> rangeClosed​(long from,
                                                long toInclusive)
        Creates a List of long numbers starting from from, extending to toInclusive.

        Examples:

         
         List.rangeClosed(0L, 0L)  // = List(0L)
         List.rangeClosed(2L, 0L)  // = List()
         List.rangeClosed(-2L, 2L) // = List(-2L, -1L, 0L, 1L, 2L)
         
         
        Parameters:
        from - the first number
        toInclusive - the last number
        Returns:
        a range of long values as specified or the empty range if from > toInclusive
      • rangeClosedBy

        static List<java.lang.Long> rangeClosedBy​(long from,
                                                  long toInclusive,
                                                  long step)
        Creates a List of long numbers starting from from, extending to toInclusive, with step.

        Examples:

         
         List.rangeClosedBy(1L, 3L, 1L)  // = List(1L, 2L, 3L)
         List.rangeClosedBy(1L, 4L, 2L)  // = List(1L, 3L)
         List.rangeClosedBy(4L, 1L, -2L) // = List(4L, 2L)
         List.rangeClosedBy(4L, 1L, 2L)  // = List()
         
         
        Parameters:
        from - the first number
        toInclusive - the last number
        step - the step
        Returns:
        a range of int values as specified or the empty range if
        from > toInclusive and step > 0 or
        from < toInclusive and step < 0
        Throws:
        java.lang.IllegalArgumentException - if step is zero
      • transpose

        static <T> List<List<T>> transpose​(List<List<T>> matrix)
        Transposes the rows and columns of a List matrix.
        Type Parameters:
        T - matrix element type
        Parameters:
        matrix - to be transposed.
        Returns:
        a transposed List matrix.
        Throws:
        java.lang.IllegalArgumentException - if the row lengths of matrix differ.

        ex: List.transpose(List(List(1,2,3), List(4,5,6))) → List(List(1,4), List(2,5), List(3,6))

      • unfoldRight

        static <T,​U> List<U> unfoldRight​(T seed,
                                               java.util.function.Function<? super T,​Option<Tuple2<? extends U,​? extends T>>> f)
        Creates a list from a seed value and a function. The function takes the seed at first. The function should return None when it's done generating the list, otherwise Some Tuple of the element for the next call and the value to add to the resulting list.

        Example:

         
         List.unfoldRight(10, x -> x == 0
                     ? Option.none()
                     : Option.of(new Tuple2<>(x, x-1)));
         // List(10, 9, 8, 7, 6, 5, 4, 3, 2, 1))
         
         
        Type Parameters:
        T - type of seeds
        U - type of unfolded values
        Parameters:
        seed - the start value for the iteration
        f - the function to get the next step of the iteration
        Returns:
        a list with the values built up by the iteration
        Throws:
        java.lang.NullPointerException - if f is null
      • unfoldLeft

        static <T,​U> List<U> unfoldLeft​(T seed,
                                              java.util.function.Function<? super T,​Option<Tuple2<? extends T,​? extends U>>> f)
        Creates a list from a seed value and a function. The function takes the seed at first. The function should return None when it's done generating the list, otherwise Some Tuple of the value to add to the resulting list and the element for the next call.

        Example:

         
         List.unfoldLeft(10, x -> x == 0
                     ? Option.none()
                     : Option.of(new Tuple2<>(x-1, x)));
         // List(1, 2, 3, 4, 5, 6, 7, 8, 9, 10))
         
         
        Type Parameters:
        T - type of seeds
        U - type of unfolded values
        Parameters:
        seed - the start value for the iteration
        f - the function to get the next step of the iteration
        Returns:
        a list with the values built up by the iteration
        Throws:
        java.lang.NullPointerException - if f is null
      • unfold

        static <T> List<T> unfold​(T seed,
                                  java.util.function.Function<? super T,​Option<Tuple2<? extends T,​? extends T>>> f)
        Creates a list from a seed value and a function. The function takes the seed at first. The function should return None when it's done generating the list, otherwise Some Tuple of the value to add to the resulting list and the element for the next call.

        Example:

         
         List.unfold(10, x -> x == 0
                     ? Option.none()
                     : Option.of(new Tuple2<>(x-1, x)));
         // List(1, 2, 3, 4, 5, 6, 7, 8, 9, 10))
         
         
        Type Parameters:
        T - type of seeds and unfolded values
        Parameters:
        seed - the start value for the iteration
        f - the function to get the next step of the iteration
        Returns:
        a list with the values built up by the iteration
        Throws:
        java.lang.NullPointerException - if f is null
      • append

        default List<T> append​(T element)
        Description copied from interface: Seq
        Appends an element to this.
        Specified by:
        append in interface LinearSeq<T>
        Specified by:
        append in interface Seq<T>
        Parameters:
        element - An element
        Returns:
        A new Seq containing the given element appended to this elements
      • appendAll

        default List<T> appendAll​(java.lang.Iterable<? extends T> elements)
        Description copied from interface: Seq
        Appends all given elements to this.
        Specified by:
        appendAll in interface LinearSeq<T>
        Specified by:
        appendAll in interface Seq<T>
        Parameters:
        elements - An Iterable of elements
        Returns:
        A new Seq containing the given elements appended to this elements
      • asJava

        @GwtIncompatible
        default java.util.List<T> asJava()
        Description copied from interface: Seq
        Creates an immutable List view on top of this Seq, i.e. calling mutators will result in UnsupportedOperationException at runtime.

        The difference to conversion methods toJava*() is that

        • A view is created in O(1) (constant time) whereas conversion takes O(n) (linear time), with n = collection size.
        • The operations on a view have the same performance characteristics than the underlying persistent Vavr collection whereas the performance characteristics of a converted collection are those of the Java standard collections.
        Please note that our immutable java.util.List view throws UnsupportedOperationException before checking method arguments. Java does handle this case inconsistently.
        Specified by:
        asJava in interface Seq<T>
        Returns:
        A new immutable Collection view on this Traversable.
      • asJava

        @GwtIncompatible
        default List<T> asJava​(java.util.function.Consumer<? super java.util.List<T>> action)
        Description copied from interface: Seq
        Creates an immutable List view on top of this Seq that is passed to the given action.
        Specified by:
        asJava in interface LinearSeq<T>
        Specified by:
        asJava in interface Seq<T>
        Parameters:
        action - A side-effecting unit of work that operates on an immutable java.util.List view.
        Returns:
        this instance
        See Also:
        Seq.asJava()
      • asJavaMutable

        @GwtIncompatible
        default java.util.List<T> asJavaMutable()
        Description copied from interface: Seq
        Creates a mutable List view on top of this Seq, i.e. all mutator methods of the List are implemented.
        Specified by:
        asJavaMutable in interface Seq<T>
        Returns:
        A new mutable Collection view on this Traversable.
        See Also:
        Seq.asJava()
      • asJavaMutable

        @GwtIncompatible
        default List<T> asJavaMutable​(java.util.function.Consumer<? super java.util.List<T>> action)
        Description copied from interface: Seq
        Creates a mutable List view on top of this Seq that is passed to the given action.
        Specified by:
        asJavaMutable in interface LinearSeq<T>
        Specified by:
        asJavaMutable in interface Seq<T>
        Parameters:
        action - A side-effecting unit of work that operates on a mutable java.util.List view.
        Returns:
        this instance, if only read operations are performed on the java.util.List view or a new instance of this type, if write operations are performed on the java.util.List view.
        See Also:
        Seq.asJavaMutable()
      • collect

        default <R> List<R> collect​(PartialFunction<? super T,​? extends R> partialFunction)
        Description copied from interface: Traversable
        Collects all elements that are in the domain of the given partialFunction by mapping the elements to type R.

        More specifically, for each of this elements in iteration order first it is checked

        
         partialFunction.isDefinedAt(element)
         
        If the elements makes it through that filter, the mapped instance is added to the result collection
        
         R newElement = partialFunction.apply(element)
         
        Note:If this Traversable is ordered (i.e. extends Ordered, the caller of collect has to ensure that the elements are comparable (i.e. extend Comparable).
        Specified by:
        collect in interface LinearSeq<T>
        Specified by:
        collect in interface Seq<T>
        Specified by:
        collect in interface Traversable<T>
        Type Parameters:
        R - The new element type
        Parameters:
        partialFunction - A function that is not necessarily defined of all elements of this traversable.
        Returns:
        A new Traversable instance containing elements of type R
      • combinations

        default List<List<T>> combinations()
        Description copied from interface: Seq
        Returns the union of all combinations from k = 0 to length().

        Examples:

         
         [].combinations() = [[]]
        
         [1,2,3].combinations() = [
           [],                  // k = 0
           [1], [2], [3],       // k = 1
           [1,2], [1,3], [2,3], // k = 2
           [1,2,3]              // k = 3
         ]
         
         
        Specified by:
        combinations in interface LinearSeq<T>
        Specified by:
        combinations in interface Seq<T>
        Returns:
        the combinations of this
      • combinations

        default List<List<T>> combinations​(int k)
        Description copied from interface: Seq
        Returns the k-combination of this traversable, i.e. all subset of this of k distinct elements.
        Specified by:
        combinations in interface LinearSeq<T>
        Specified by:
        combinations in interface Seq<T>
        Parameters:
        k - Size of subsets
        Returns:
        the k-combination of this elements
        See Also:
        Combination
      • crossProduct

        default Iterator<List<T>> crossProduct​(int power)
        Description copied from interface: Seq
        Calculates the n-ary cartesian power (or cross product or simply product) of this.

        Example:

         
         // = ((A,A), (A,B), (A,C), ..., (B,A), (B,B), ..., (Z,Y), (Z,Z))
         CharSeq.rangeClosed('A', 'Z').crossProduct(2);
         
         

        Cartesian power of negative value will return empty iterator.

        Example:

         
         // = ()
         CharSeq.rangeClosed('A', 'Z').crossProduct(-1);
         
         
        Specified by:
        crossProduct in interface LinearSeq<T>
        Specified by:
        crossProduct in interface Seq<T>
        Parameters:
        power - the number of cartesian multiplications
        Returns:
        A new Iterator representing the n-ary cartesian power of this
      • distinct

        default List<T> distinct()
        Description copied from interface: Traversable
        Returns a new version of this which contains no duplicates. Elements are compared using equals.
        Specified by:
        distinct in interface LinearSeq<T>
        Specified by:
        distinct in interface Seq<T>
        Specified by:
        distinct in interface Traversable<T>
        Returns:
        a new Traversable containing this elements without duplicates
      • distinctBy

        default List<T> distinctBy​(java.util.Comparator<? super T> comparator)
        Description copied from interface: Traversable
        Returns a new version of this which contains no duplicates. Elements are compared using the given comparator.
        Specified by:
        distinctBy in interface LinearSeq<T>
        Specified by:
        distinctBy in interface Seq<T>
        Specified by:
        distinctBy in interface Traversable<T>
        Parameters:
        comparator - A comparator
        Returns:
        a new Traversable containing this elements without duplicates
      • distinctBy

        default <U> List<T> distinctBy​(java.util.function.Function<? super T,​? extends U> keyExtractor)
        Description copied from interface: Traversable
        Returns a new version of this which contains no duplicates. Elements mapped to keys which are compared using equals.

        The elements of the result are determined in the order of their occurrence - first match wins.

        Specified by:
        distinctBy in interface LinearSeq<T>
        Specified by:
        distinctBy in interface Seq<T>
        Specified by:
        distinctBy in interface Traversable<T>
        Type Parameters:
        U - key type
        Parameters:
        keyExtractor - A key extractor
        Returns:
        a new Traversable containing this elements without duplicates
      • drop

        default List<T> drop​(int n)
        Description copied from interface: Traversable
        Drops the first n elements of this or all elements, if this length < n.
        Specified by:
        drop in interface LinearSeq<T>
        Specified by:
        drop in interface Seq<T>
        Specified by:
        drop in interface Traversable<T>
        Parameters:
        n - The number of elements to drop.
        Returns:
        a new instance consisting of all elements of this except the first n ones, or else the empty instance, if this has less than n elements.
      • dropUntil

        default List<T> dropUntil​(java.util.function.Predicate<? super T> predicate)
        Description copied from interface: Traversable
        Drops elements until the predicate holds for the current element.
        Specified by:
        dropUntil in interface LinearSeq<T>
        Specified by:
        dropUntil in interface Seq<T>
        Specified by:
        dropUntil in interface Traversable<T>
        Parameters:
        predicate - A condition tested subsequently for this elements.
        Returns:
        a new instance consisting of all elements starting from the first one which does satisfy the given predicate.
      • dropWhile

        default List<T> dropWhile​(java.util.function.Predicate<? super T> predicate)
        Description copied from interface: Traversable
        Drops elements while the predicate holds for the current element.

        Note: This is essentially the same as dropUntil(predicate.negate()). It is intended to be used with method references, which cannot be negated directly.

        Specified by:
        dropWhile in interface LinearSeq<T>
        Specified by:
        dropWhile in interface Seq<T>
        Specified by:
        dropWhile in interface Traversable<T>
        Parameters:
        predicate - A condition tested subsequently for this elements.
        Returns:
        a new instance consisting of all elements starting from the first one which does not satisfy the given predicate.
      • dropRight

        default List<T> dropRight​(int n)
        Description copied from interface: Traversable
        Drops the last n elements of this or all elements, if this length < n.
        Specified by:
        dropRight in interface LinearSeq<T>
        Specified by:
        dropRight in interface Seq<T>
        Specified by:
        dropRight in interface Traversable<T>
        Parameters:
        n - The number of elements to drop.
        Returns:
        a new instance consisting of all elements of this except the last n ones, or else the empty instance, if this has less than n elements.
      • dropRightUntil

        default List<T> dropRightUntil​(java.util.function.Predicate<? super T> predicate)
        Description copied from interface: Seq
        Drops elements until the predicate holds for the current element, starting from the end.
        Specified by:
        dropRightUntil in interface LinearSeq<T>
        Specified by:
        dropRightUntil in interface Seq<T>
        Parameters:
        predicate - A condition tested subsequently for this elements, starting from the end.
        Returns:
        a new instance consisting of all elements until and including the last one which does satisfy the given predicate.
      • dropRightWhile

        default List<T> dropRightWhile​(java.util.function.Predicate<? super T> predicate)
        Description copied from interface: Seq
        Drops elements while the predicate holds for the current element, starting from the end.

        Note: This is essentially the same as dropRightUntil(predicate.negate()). It is intended to be used with method references, which cannot be negated directly.

        Specified by:
        dropRightWhile in interface LinearSeq<T>
        Specified by:
        dropRightWhile in interface Seq<T>
        Parameters:
        predicate - A condition tested subsequently for this elements, starting from the end.
        Returns:
        a new instance consisting of all elements until and including the last one which does not satisfy the given predicate.
      • filter

        default List<T> filter​(java.util.function.Predicate<? super T> predicate)
        Description copied from interface: Traversable
        Returns a new traversable consisting of all elements which satisfy the given predicate.
        Specified by:
        filter in interface LinearSeq<T>
        Specified by:
        filter in interface Seq<T>
        Specified by:
        filter in interface Traversable<T>
        Parameters:
        predicate - A predicate
        Returns:
        a new traversable
      • reject

        default List<T> reject​(java.util.function.Predicate<? super T> predicate)
        Description copied from interface: Traversable
        Returns a new traversable consisting of all elements which do not satisfy the given predicate.

        The default implementation is equivalent to

        filter(predicate.negate()
        Specified by:
        reject in interface LinearSeq<T>
        Specified by:
        reject in interface Seq<T>
        Specified by:
        reject in interface Traversable<T>
        Parameters:
        predicate - A predicate
        Returns:
        a new traversable
      • flatMap

        default <U> List<U> flatMap​(java.util.function.Function<? super T,​? extends java.lang.Iterable<? extends U>> mapper)
        Description copied from interface: Traversable
        FlatMaps this Traversable.
        Specified by:
        flatMap in interface LinearSeq<T>
        Specified by:
        flatMap in interface Seq<T>
        Specified by:
        flatMap in interface Traversable<T>
        Type Parameters:
        U - The resulting component type.
        Parameters:
        mapper - A mapper
        Returns:
        A new Traversable instance.
      • get

        default T get​(int index)
        Description copied from interface: Seq
        Returns the element at the specified index.
        Specified by:
        get in interface Seq<T>
        Parameters:
        index - an index
        Returns:
        the element at the given index
      • groupBy

        default <C> Map<C,​List<T>> groupBy​(java.util.function.Function<? super T,​? extends C> classifier)
        Description copied from interface: Traversable
        Groups this elements by classifying the elements.
        Specified by:
        groupBy in interface LinearSeq<T>
        Specified by:
        groupBy in interface Seq<T>
        Specified by:
        groupBy in interface Traversable<T>
        Type Parameters:
        C - classified class type
        Parameters:
        classifier - A function which classifies elements into classes
        Returns:
        A Map containing the grouped elements
        See Also:
        Traversable.arrangeBy(Function)
      • grouped

        default Iterator<List<T>> grouped​(int size)
        Description copied from interface: Traversable
        Groups this Traversable into fixed size blocks.

        Let length be the length of this Iterable. Then grouped is defined as follows:

        • If this.isEmpty(), the resulting Iterator is empty.
        • If size <= length, the resulting Iterator will contain length / size blocks of size size and maybe a non-empty block of size length % size, if there are remaining elements.
        • If size > length, the resulting Iterator will contain one block of size length.
        Examples:
         
         [].grouped(1) = []
         [].grouped(0) throws
         [].grouped(-1) throws
         [1,2,3,4].grouped(2) = [[1,2],[3,4]]
         [1,2,3,4,5].grouped(2) = [[1,2],[3,4],[5]]
         [1,2,3,4].grouped(5) = [[1,2,3,4]]
         
         
        Please note that grouped(int) is a special case of Traversable.sliding(int, int), i.e. grouped(size) is the same as sliding(size, size).
        Specified by:
        grouped in interface LinearSeq<T>
        Specified by:
        grouped in interface Seq<T>
        Specified by:
        grouped in interface Traversable<T>
        Parameters:
        size - a positive block size
        Returns:
        A new Iterator of grouped blocks of the given size
      • hasDefiniteSize

        default boolean hasDefiniteSize()
        Description copied from interface: Traversable
        Checks if this Traversable is known to have a finite size.

        This method should be implemented by classes only, i.e. not by interfaces.

        Specified by:
        hasDefiniteSize in interface Traversable<T>
        Returns:
        true, if this Traversable is known to have a finite size, false otherwise.
      • indexOf

        default int indexOf​(T element,
                            int from)
        Description copied from interface: Seq
        Returns the index of the first occurrence of the given element after or at some start index or -1 if this does not contain the given element.
        Specified by:
        indexOf in interface Seq<T>
        Parameters:
        element - an element
        from - start index
        Returns:
        the index of the first occurrence of the given element
      • insert

        default List<T> insert​(int index,
                               T element)
        Description copied from interface: Seq
        Inserts the given element at the specified index.
        Specified by:
        insert in interface LinearSeq<T>
        Specified by:
        insert in interface Seq<T>
        Parameters:
        index - an index
        element - an element
        Returns:
        a new Seq, where the given element is inserted into this at the given index
      • insertAll

        default List<T> insertAll​(int index,
                                  java.lang.Iterable<? extends T> elements)
        Description copied from interface: Seq
        Inserts the given elements at the specified index.
        Specified by:
        insertAll in interface LinearSeq<T>
        Specified by:
        insertAll in interface Seq<T>
        Parameters:
        index - an index
        elements - An Iterable of elements
        Returns:
        a new Seq, where the given elements are inserted into this at the given index
      • intersperse

        default List<T> intersperse​(T element)
        Description copied from interface: Seq
        Inserts an element between all elements of this Traversable.
        Specified by:
        intersperse in interface LinearSeq<T>
        Specified by:
        intersperse in interface Seq<T>
        Parameters:
        element - An element.
        Returns:
        an interspersed version of this
      • isTraversableAgain

        default boolean isTraversableAgain()
        Description copied from interface: Traversable
        Checks if this Traversable can be repeatedly traversed.

        This method should be implemented by classes only, i.e. not by interfaces.

        Specified by:
        isTraversableAgain in interface Traversable<T>
        Returns:
        true, if this Traversable is known to be traversable repeatedly, false otherwise.
      • lastIndexOf

        default int lastIndexOf​(T element,
                                int end)
        Description copied from interface: Seq
        Returns the index of the last occurrence of the given element before or at a given end index or -1 if this does not contain the given element.
        Specified by:
        lastIndexOf in interface Seq<T>
        Parameters:
        element - an element
        end - the end index
        Returns:
        the index of the last occurrence of the given element
      • map

        default <U> List<U> map​(java.util.function.Function<? super T,​? extends U> mapper)
        Description copied from interface: Traversable
        Maps the elements of this Traversable to elements of a new type preserving their order, if any.
        Specified by:
        map in interface LinearSeq<T>
        Specified by:
        map in interface Seq<T>
        Specified by:
        map in interface Traversable<T>
        Specified by:
        map in interface Value<T>
        Type Parameters:
        U - Component type of the target Traversable
        Parameters:
        mapper - A mapper.
        Returns:
        a mapped Traversable
      • orElse

        default List<T> orElse​(java.lang.Iterable<? extends T> other)
        Description copied from interface: Traversable
        Returns this Traversable if it is nonempty, otherwise return the alternative.
        Specified by:
        orElse in interface LinearSeq<T>
        Specified by:
        orElse in interface Seq<T>
        Specified by:
        orElse in interface Traversable<T>
        Parameters:
        other - An alternative Traversable
        Returns:
        this Traversable if it is nonempty, otherwise return the alternative.
      • orElse

        default List<T> orElse​(java.util.function.Supplier<? extends java.lang.Iterable<? extends T>> supplier)
        Description copied from interface: Traversable
        Returns this Traversable if it is nonempty, otherwise return the result of evaluating supplier.
        Specified by:
        orElse in interface LinearSeq<T>
        Specified by:
        orElse in interface Seq<T>
        Specified by:
        orElse in interface Traversable<T>
        Parameters:
        supplier - An alternative Traversable supplier
        Returns:
        this Traversable if it is nonempty, otherwise return the result of evaluating supplier.
      • padTo

        default List<T> padTo​(int length,
                              T element)
        Description copied from interface: Seq
        A copy of this sequence with an element appended until a given target length is reached.

        Note: lazily-evaluated Seq implementations need to process all elements in order to gather the overall length.

        Specified by:
        padTo in interface LinearSeq<T>
        Specified by:
        padTo in interface Seq<T>
        Parameters:
        length - the target length
        element - the padding element
        Returns:
        a new sequence consisting of all elements of this sequence followed by the minimal number of occurrences of element so that the resulting sequence has a length of at least length.
      • leftPadTo

        default List<T> leftPadTo​(int length,
                                  T element)
        Description copied from interface: Seq
        A copy of this sequence with an element prepended until a given target length is reached.

        Note: lazily-evaluated Seq implementations need to process all elements in order to gather the overall length.

        Specified by:
        leftPadTo in interface Seq<T>
        Parameters:
        length - the target length
        element - the padding element
        Returns:
        a new sequence consisting of all elements of this sequence prepended by the minimal number of occurrences of element so that the resulting sequence has a length of at least length.
      • patch

        default List<T> patch​(int from,
                              java.lang.Iterable<? extends T> that,
                              int replaced)
        Description copied from interface: Seq
        Produces a new list where a slice of elements in this list is replaced by another sequence.
        Specified by:
        patch in interface LinearSeq<T>
        Specified by:
        patch in interface Seq<T>
        Parameters:
        from - the index of the first replaced element
        that - sequence for replacement
        replaced - the number of elements to drop in the original list
        Returns:
        a new sequence.
      • partition

        default Tuple2<List<T>,​List<T>> partition​(java.util.function.Predicate<? super T> predicate)
        Description copied from interface: Traversable
        Creates a partition of this Traversable by splitting this elements in two in distinct traversables according to a predicate.
        Specified by:
        partition in interface LinearSeq<T>
        Specified by:
        partition in interface Seq<T>
        Specified by:
        partition in interface Traversable<T>
        Parameters:
        predicate - A predicate which classifies an element if it is in the first or the second traversable.
        Returns:
        A disjoint union of two traversables. The first Traversable contains all elements that satisfy the given predicate, the second Traversable contains all elements that don't. The original order of elements is preserved.
      • peek

        default T peek()
        Returns the head element without modifying the List.
        Returns:
        the first element
        Throws:
        java.util.NoSuchElementException - if this List is empty
      • peekOption

        default Option<T> peekOption()
        Returns the head element without modifying the List.
        Returns:
        None if this List is empty, otherwise a Some containing the head element
      • peek

        default List<T> peek​(java.util.function.Consumer<? super T> action)
        Performs an action on the head element of this List.
        Specified by:
        peek in interface LinearSeq<T>
        Specified by:
        peek in interface Seq<T>
        Specified by:
        peek in interface Traversable<T>
        Specified by:
        peek in interface Value<T>
        Parameters:
        action - A Consumer
        Returns:
        this List
      • permutations

        default List<List<T>> permutations()
        Description copied from interface: Seq
        Computes all unique permutations.

        Example:

         
         [].permutations() = []
        
         [1,2,3].permutations() = [
           [1,2,3],
           [1,3,2],
           [2,1,3],
           [2,3,1],
           [3,1,2],
           [3,2,1]
         ]
         
         
        Specified by:
        permutations in interface LinearSeq<T>
        Specified by:
        permutations in interface Seq<T>
        Returns:
        this unique permutations
      • pop

        default List<T> pop()
        Removes the head element from this List.
        Returns:
        the elements of this List without the head element
        Throws:
        java.util.NoSuchElementException - if this List is empty
      • popOption

        default Option<List<T>> popOption()
        Removes the head element from this List.
        Returns:
        None if this List is empty, otherwise a Some containing the elements of this List without the head element
      • pop2

        default Tuple2<T,​List<T>> pop2()
        Removes the head element from this List.
        Returns:
        a tuple containing the head element and the remaining elements of this List
        Throws:
        java.util.NoSuchElementException - if this List is empty
      • pop2Option

        default Option<Tuple2<T,​List<T>>> pop2Option()
        Removes the head element from this List.
        Returns:
        None if this List is empty, otherwise Some Tuple containing the head element and the remaining elements of this List
      • prepend

        default List<T> prepend​(T element)
        Description copied from interface: Seq
        Prepends an element to this.
        Specified by:
        prepend in interface LinearSeq<T>
        Specified by:
        prepend in interface Seq<T>
        Parameters:
        element - An element
        Returns:
        A new Seq containing the given element prepended to this elements
      • prependAll

        default List<T> prependAll​(java.lang.Iterable<? extends T> elements)
        Description copied from interface: Seq
        Prepends all given elements to this.
        Specified by:
        prependAll in interface LinearSeq<T>
        Specified by:
        prependAll in interface Seq<T>
        Parameters:
        elements - An Iterable of elements
        Returns:
        A new Seq containing the given elements prepended to this elements
      • push

        default List<T> push​(T element)
        Pushes a new element on top of this List.
        Parameters:
        element - The new element
        Returns:
        a new List instance, containing the new element on top of this List
      • push

        default List<T> push​(T... elements)
        Pushes the given elements on top of this List. A List has LIFO order, i.e. the last of the given elements is the first which will be retrieved.
        Parameters:
        elements - Elements, may be empty
        Returns:
        a new List instance, containing the new elements on top of this List
        Throws:
        java.lang.NullPointerException - if elements is null
      • pushAll

        default List<T> pushAll​(java.lang.Iterable<T> elements)
        Pushes the given elements on top of this List. A List has LIFO order, i.e. the last of the given elements is the first which will be retrieved.
        Parameters:
        elements - An Iterable of elements, may be empty
        Returns:
        a new List instance, containing the new elements on top of this List
        Throws:
        java.lang.NullPointerException - if elements is null
      • remove

        default List<T> remove​(T element)
        Description copied from interface: Seq
        Removes the first occurrence of the given element.
        Specified by:
        remove in interface LinearSeq<T>
        Specified by:
        remove in interface Seq<T>
        Parameters:
        element - An element to be removed from this Seq.
        Returns:
        a Seq containing all elements of this without the first occurrence of the given element.
      • removeFirst

        default List<T> removeFirst​(java.util.function.Predicate<T> predicate)
        Description copied from interface: Seq
        Removes the first occurrence that satisfy predicate
        Specified by:
        removeFirst in interface LinearSeq<T>
        Specified by:
        removeFirst in interface Seq<T>
        Parameters:
        predicate - an predicate
        Returns:
        a new Seq
      • removeLast

        default List<T> removeLast​(java.util.function.Predicate<T> predicate)
        Description copied from interface: Seq
        Removes the last occurrence that satisfy predicate
        Specified by:
        removeLast in interface LinearSeq<T>
        Specified by:
        removeLast in interface Seq<T>
        Parameters:
        predicate - an predicate
        Returns:
        a new Seq
      • removeAt

        default List<T> removeAt​(int index)
        Description copied from interface: Seq
        Removes the element at the specified position in this sequence. Shifts any subsequent elements to the left (subtracts one from their indices).
        Specified by:
        removeAt in interface LinearSeq<T>
        Specified by:
        removeAt in interface Seq<T>
        Parameters:
        index - position of element to remove
        Returns:
        a sequence containing all elements of this without the element at the specified position.
      • removeAll

        default List<T> removeAll​(T element)
        Description copied from interface: Seq
        Removes all occurrences of the given element.
        Specified by:
        removeAll in interface LinearSeq<T>
        Specified by:
        removeAll in interface Seq<T>
        Parameters:
        element - An element to be removed from this Seq.
        Returns:
        a Seq containing all elements of this but not the given element.
      • removeAll

        default List<T> removeAll​(java.lang.Iterable<? extends T> elements)
        Description copied from interface: Seq
        Removes all occurrences of the given elements.
        Specified by:
        removeAll in interface LinearSeq<T>
        Specified by:
        removeAll in interface Seq<T>
        Parameters:
        elements - Elements to be removed from this Seq.
        Returns:
        a Seq containing all elements of this but none of the given elements.
      • removeAll

        @Deprecated
        default List<T> removeAll​(java.util.function.Predicate<? super T> predicate)
        Deprecated.
        Description copied from interface: Seq
        Returns a new Seq consisting of all elements which do not satisfy the given predicate.
        Specified by:
        removeAll in interface LinearSeq<T>
        Specified by:
        removeAll in interface Seq<T>
        Parameters:
        predicate - the predicate used to test elements
        Returns:
        a new Seq
      • replace

        default List<T> replace​(T currentElement,
                                T newElement)
        Description copied from interface: Traversable
        Replaces the first occurrence (if exists) of the given currentElement with newElement.
        Specified by:
        replace in interface LinearSeq<T>
        Specified by:
        replace in interface Seq<T>
        Specified by:
        replace in interface Traversable<T>
        Parameters:
        currentElement - An element to be substituted.
        newElement - A replacement for currentElement.
        Returns:
        a Traversable containing all elements of this where the first occurrence of currentElement is replaced with newElement.
      • replaceAll

        default List<T> replaceAll​(T currentElement,
                                   T newElement)
        Description copied from interface: Traversable
        Replaces all occurrences of the given currentElement with newElement.
        Specified by:
        replaceAll in interface LinearSeq<T>
        Specified by:
        replaceAll in interface Seq<T>
        Specified by:
        replaceAll in interface Traversable<T>
        Parameters:
        currentElement - An element to be substituted.
        newElement - A replacement for currentElement.
        Returns:
        a Traversable containing all elements of this where all occurrences of currentElement are replaced with newElement.
      • retainAll

        default List<T> retainAll​(java.lang.Iterable<? extends T> elements)
        Description copied from interface: Traversable
        Keeps all occurrences of the given elements from this.
        Specified by:
        retainAll in interface LinearSeq<T>
        Specified by:
        retainAll in interface Seq<T>
        Specified by:
        retainAll in interface Traversable<T>
        Parameters:
        elements - Elements to be kept.
        Returns:
        a Traversable containing all occurrences of the given elements.
      • reverse

        default List<T> reverse()
        Description copied from interface: Seq
        Reverses the order of elements.
        Specified by:
        reverse in interface LinearSeq<T>
        Specified by:
        reverse in interface Seq<T>
        Returns:
        the reversed elements.
      • rotateLeft

        default List<T> rotateLeft​(int n)
        Description copied from interface: Seq
        Circular rotates the elements by the specified distance to the left direction.
        
         // = List(3, 4, 5, 1, 2)
         List.of(1, 2, 3, 4, 5).rotateLeft(2);
         
        Specified by:
        rotateLeft in interface LinearSeq<T>
        Specified by:
        rotateLeft in interface Seq<T>
        Parameters:
        n - distance of left rotation
        Returns:
        the rotated elements.
      • rotateRight

        default List<T> rotateRight​(int n)
        Description copied from interface: Seq
        Circular rotates the elements by the specified distance to the right direction.
        
         // = List(4, 5, 1, 2, 3)
         List.of(1, 2, 3, 4, 5).rotateRight(2);
         
        Specified by:
        rotateRight in interface LinearSeq<T>
        Specified by:
        rotateRight in interface Seq<T>
        Parameters:
        n - distance of right rotation
        Returns:
        the rotated elements.
      • scan

        default List<T> scan​(T zero,
                             java.util.function.BiFunction<? super T,​? super T,​? extends T> operation)
        Description copied from interface: Traversable
        Computes a prefix scan of the elements of the collection. Note: The neutral element z may be applied more than once.
        Specified by:
        scan in interface LinearSeq<T>
        Specified by:
        scan in interface Seq<T>
        Specified by:
        scan in interface Traversable<T>
        Parameters:
        zero - neutral element for the operator op
        operation - the associative operator for the scan
        Returns:
        a new traversable collection containing the prefix scan of the elements in this traversable collection
      • scanLeft

        default <U> List<U> scanLeft​(U zero,
                                     java.util.function.BiFunction<? super U,​? super T,​? extends U> operation)
        Description copied from interface: Traversable
        Produces a collection containing cumulative results of applying the operator going left to right. Note: will not terminate for infinite-sized collections. Note: might return different results for different runs, unless the underlying collection type is ordered.
        Specified by:
        scanLeft in interface LinearSeq<T>
        Specified by:
        scanLeft in interface Seq<T>
        Specified by:
        scanLeft in interface Traversable<T>
        Type Parameters:
        U - the type of the elements in the resulting collection
        Parameters:
        zero - the initial value
        operation - the binary operator applied to the intermediate result and the element
        Returns:
        collection with intermediate results
      • scanRight

        default <U> List<U> scanRight​(U zero,
                                      java.util.function.BiFunction<? super T,​? super U,​? extends U> operation)
        Description copied from interface: Traversable
        Produces a collection containing cumulative results of applying the operator going right to left. The head of the collection is the last cumulative result. Note: will not terminate for infinite-sized collections. Note: might return different results for different runs, unless the underlying collection type is ordered.
        Specified by:
        scanRight in interface LinearSeq<T>
        Specified by:
        scanRight in interface Seq<T>
        Specified by:
        scanRight in interface Traversable<T>
        Type Parameters:
        U - the type of the elements in the resulting collection
        Parameters:
        zero - the initial value
        operation - the binary operator applied to the intermediate result and the element
        Returns:
        collection with intermediate results
      • shuffle

        default List<T> shuffle()
        Description copied from interface: Seq
        Randomize the order of the elements in the current sequence.
        Specified by:
        shuffle in interface LinearSeq<T>
        Specified by:
        shuffle in interface Seq<T>
        Returns:
        a sequence with the same elements as the current sequence in a random order.
      • slice

        default List<T> slice​(int beginIndex,
                              int endIndex)
        Description copied from interface: Seq
        Returns a Seq that is a slice of this. The slice begins with the element at the specified beginIndex and extends to the element at index endIndex - 1.

        Examples:

         
         List.of(1, 2, 3, 4).slice(1, 3); // = (2, 3)
         List.of(1, 2, 3, 4).slice(0, 4); // = (1, 2, 3, 4)
         List.of(1, 2, 3, 4).slice(2, 2); // = ()
         List.of(1, 2).slice(1, 0);       // = ()
         List.of(1, 2).slice(-10, 10);    // = (1, 2)
         
         
        See also Seq.subSequence(int, int) which throws in some cases instead of returning a sequence.
        Specified by:
        slice in interface LinearSeq<T>
        Specified by:
        slice in interface Seq<T>
        Parameters:
        beginIndex - the beginning index, inclusive
        endIndex - the end index, exclusive
        Returns:
        the specified slice
      • slideBy

        default Iterator<List<T>> slideBy​(java.util.function.Function<? super T,​?> classifier)
        Description copied from interface: Traversable
        Slides a non-overlapping window of a variable size over this Traversable.

        Each window contains elements with the same class, as determined by classifier. Two consecutive values in this Traversable will be in the same window only if classifier returns equal values for them. Otherwise, the values will constitute the last element of the previous window and the first element of the next window.

        Examples:

        
         [].slideBy(Function.identity()) = []
         [1,2,3,4,4,5].slideBy(Function.identity()) = [[1],[2],[3],[4,4],[5]]
         [1,2,3,10,12,5,7,20,29].slideBy(x -> x/10) = [[1,2,3],[10,12],[5,7],[20,29]]
         
        Specified by:
        slideBy in interface LinearSeq<T>
        Specified by:
        slideBy in interface Seq<T>
        Specified by:
        slideBy in interface Traversable<T>
        Parameters:
        classifier - A function which classifies elements into classes
        Returns:
        A new Iterator of windows of the grouped elements
      • sliding

        default Iterator<List<T>> sliding​(int size,
                                          int step)
        Description copied from interface: Traversable
        Slides a window of a specific size and step size over this Traversable.

        Examples:

         
         [].sliding(1,1) = []
         [1,2,3,4,5].sliding(2,3) = [[1,2],[4,5]]
         [1,2,3,4,5].sliding(2,4) = [[1,2],[5]]
         [1,2,3,4,5].sliding(2,5) = [[1,2]]
         [1,2,3,4].sliding(5,3) = [[1,2,3,4],[4]]
         
         
        Specified by:
        sliding in interface LinearSeq<T>
        Specified by:
        sliding in interface Seq<T>
        Specified by:
        sliding in interface Traversable<T>
        Parameters:
        size - a positive window size
        step - a positive step size
        Returns:
        a new Iterator of windows of a specific size using a specific step size
      • sorted

        default List<T> sorted()
        Description copied from interface: Seq
        Sorts this elements according to their natural order. If this elements are not Comparable, a java.lang.ClassCastException may be thrown.
        Specified by:
        sorted in interface LinearSeq<T>
        Specified by:
        sorted in interface Seq<T>
        Returns:
        A sorted version of this
      • sorted

        default List<T> sorted​(java.util.Comparator<? super T> comparator)
        Description copied from interface: Seq
        Sorts this elements according to the provided Comparator. If this elements are not Comparable, a java.lang.ClassCastException may be thrown.
        Specified by:
        sorted in interface LinearSeq<T>
        Specified by:
        sorted in interface Seq<T>
        Parameters:
        comparator - A comparator
        Returns:
        a sorted version of this
      • sortBy

        default <U extends java.lang.Comparable<? super U>> List<T> sortBy​(java.util.function.Function<? super T,​? extends U> mapper)
        Description copied from interface: Seq
        Sorts this elements by comparing the elements in a different domain, using the given mapper.
        Specified by:
        sortBy in interface LinearSeq<T>
        Specified by:
        sortBy in interface Seq<T>
        Type Parameters:
        U - The domain where elements are compared
        Parameters:
        mapper - A mapper
        Returns:
        a sorted version of this
      • sortBy

        default <U> List<T> sortBy​(java.util.Comparator<? super U> comparator,
                                   java.util.function.Function<? super T,​? extends U> mapper)
        Description copied from interface: Seq
        Sorts this elements by comparing the elements in a different domain, using the given mapper.
        Specified by:
        sortBy in interface LinearSeq<T>
        Specified by:
        sortBy in interface Seq<T>
        Type Parameters:
        U - The domain where elements are compared
        Parameters:
        comparator - A comparator
        mapper - A mapper
        Returns:
        a sorted version of this
      • span

        default Tuple2<List<T>,​List<T>> span​(java.util.function.Predicate<? super T> predicate)
        Description copied from interface: Traversable
        Returns a tuple where the first element is the longest prefix of elements that satisfy the given predicate and the second element is the remainder.
        Specified by:
        span in interface LinearSeq<T>
        Specified by:
        span in interface Seq<T>
        Specified by:
        span in interface Traversable<T>
        Parameters:
        predicate - A predicate.
        Returns:
        a Tuple containing the longest prefix of elements that satisfy p and the remainder.
      • splitAt

        default Tuple2<List<T>,​List<T>> splitAt​(int n)
        Description copied from interface: Seq
        Splits a Seq at the specified index. The result of splitAt(n) is equivalent to Tuple.of(take(n), drop(n)).
        Specified by:
        splitAt in interface Seq<T>
        Parameters:
        n - An index.
        Returns:
        A Tuple containing the first n and the remaining elements.
      • splitAt

        default Tuple2<List<T>,​List<T>> splitAt​(java.util.function.Predicate<? super T> predicate)
        Description copied from interface: Seq
        Splits a sequence at the first element which satisfies the Predicate, e.g. Tuple(init, element+tail).
        Specified by:
        splitAt in interface Seq<T>
        Parameters:
        predicate - An predicate
        Returns:
        A Tuple containing divided sequences
      • splitAtInclusive

        default Tuple2<List<T>,​List<T>> splitAtInclusive​(java.util.function.Predicate<? super T> predicate)
        Description copied from interface: Seq
        Splits a sequence at the first element which satisfies the Predicate, e.g. Tuple(init+element, tail).
        Specified by:
        splitAtInclusive in interface Seq<T>
        Parameters:
        predicate - An predicate
        Returns:
        A Tuple containing divided sequences
      • stringPrefix

        default java.lang.String stringPrefix()
        Description copied from interface: Value
        Returns the name of this Value type, which is used by toString().
        Specified by:
        stringPrefix in interface Value<T>
        Returns:
        This type name.
      • subSequence

        default List<T> subSequence​(int beginIndex)
        Description copied from interface: Seq
        Returns a Seq that is a subsequence of this. The subsequence begins with the element at the specified beginIndex and extends to the end of this Seq.

        Examples:

         
         List.of(1, 2).subSequence(0);     // = (1, 2)
         List.of(1, 2).subSequence(1);     // = (2)
         List.of(1, 2).subSequence(2);     // = ()
         List.of(1, 2).subSequence(10);    // throws IndexOutOfBoundsException
         List.of(1, 2).subSequence(-10);   // throws IndexOutOfBoundsException
         
         
        See also Seq.drop(int) which is similar but does not throw.
        Specified by:
        subSequence in interface LinearSeq<T>
        Specified by:
        subSequence in interface Seq<T>
        Parameters:
        beginIndex - the beginning index, inclusive
        Returns:
        the specified subsequence
      • subSequence

        default List<T> subSequence​(int beginIndex,
                                    int endIndex)
        Description copied from interface: Seq
        Returns a Seq that is a subsequence of this. The subsequence begins with the element at the specified beginIndex and extends to the element at index endIndex - 1.

        Examples:

         
         List.of(1, 2, 3, 4).subSequence(1, 3); // = (2, 3)
         List.of(1, 2, 3, 4).subSequence(0, 4); // = (1, 2, 3, 4)
         List.of(1, 2, 3, 4).subSequence(2, 2); // = ()
         List.of(1, 2).subSequence(1, 0);       // throws IndexOutOfBoundsException
         List.of(1, 2).subSequence(-10, 1);     // throws IndexOutOfBoundsException
         List.of(1, 2).subSequence(0, 10);      // throws IndexOutOfBoundsException
         
         
        See also Seq.slice(int, int) which returns an empty sequence instead of throwing.
        Specified by:
        subSequence in interface LinearSeq<T>
        Specified by:
        subSequence in interface Seq<T>
        Parameters:
        beginIndex - the beginning index, inclusive
        endIndex - the end index, exclusive
        Returns:
        the specified subsequence
      • tail

        List<T> tail()
        Description copied from interface: Traversable
        Drops the first element of a non-empty Traversable.
        Specified by:
        tail in interface LinearSeq<T>
        Specified by:
        tail in interface Seq<T>
        Specified by:
        tail in interface Traversable<T>
        Returns:
        A new instance of Traversable containing all elements except the first.
      • take

        default List<T> take​(int n)
        Description copied from interface: Traversable
        Takes the first n elements of this or all elements, if this length < n.

        The result is equivalent to sublist(0, max(0, min(length(), n))) but does not throw if n < 0 or n > length().

        In the case of n < 0 the empty instance is returned, in the case of n > length() this is returned.

        Specified by:
        take in interface LinearSeq<T>
        Specified by:
        take in interface Seq<T>
        Specified by:
        take in interface Traversable<T>
        Parameters:
        n - The number of elements to take.
        Returns:
        A new instance consisting of the first n elements of this or all elements, if this has less than n elements.
      • takeUntil

        default List<T> takeUntil​(java.util.function.Predicate<? super T> predicate)
        Description copied from interface: Traversable
        Takes elements until the predicate holds for the current element.

        Note: This is essentially the same as takeWhile(predicate.negate()). It is intended to be used with method references, which cannot be negated directly.

        Specified by:
        takeUntil in interface LinearSeq<T>
        Specified by:
        takeUntil in interface Seq<T>
        Specified by:
        takeUntil in interface Traversable<T>
        Parameters:
        predicate - A condition tested subsequently for this elements.
        Returns:
        a new instance consisting of all elements before the first one which does satisfy the given predicate.
      • takeWhile

        default List<T> takeWhile​(java.util.function.Predicate<? super T> predicate)
        Description copied from interface: Traversable
        Takes elements while the predicate holds for the current element.
        Specified by:
        takeWhile in interface LinearSeq<T>
        Specified by:
        takeWhile in interface Seq<T>
        Specified by:
        takeWhile in interface Traversable<T>
        Parameters:
        predicate - A condition tested subsequently for the contained elements.
        Returns:
        a new instance consisting of all elements before the first one which does not satisfy the given predicate.
      • takeRight

        default List<T> takeRight​(int n)
        Description copied from interface: Traversable
        Takes the last n elements of this or all elements, if this length < n.

        The result is equivalent to sublist(max(0, min(length(), length() - n)), n), i.e. takeRight will not throw if n < 0 or n > length().

        In the case of n < 0 the empty instance is returned, in the case of n > length() this is returned.

        Specified by:
        takeRight in interface LinearSeq<T>
        Specified by:
        takeRight in interface Seq<T>
        Specified by:
        takeRight in interface Traversable<T>
        Parameters:
        n - The number of elements to take.
        Returns:
        A new instance consisting of the last n elements of this or all elements, if this has less than n elements.
      • takeRightUntil

        default List<T> takeRightUntil​(java.util.function.Predicate<? super T> predicate)
        Description copied from interface: Seq
        Takes elements until the predicate holds for the current element, starting from the end.
        Specified by:
        takeRightUntil in interface LinearSeq<T>
        Specified by:
        takeRightUntil in interface Seq<T>
        Parameters:
        predicate - A condition tested subsequently for this elements, starting from the end.
        Returns:
        a new instance consisting of all elements after the last one which does satisfy the given predicate.
      • takeRightWhile

        default List<T> takeRightWhile​(java.util.function.Predicate<? super T> predicate)
        Description copied from interface: Seq
        Takes elements while the predicate holds for the current element, starting from the end.

        Note: This is essentially the same as takeRightUntil(predicate.negate()). It is intended to be used with method references, which cannot be negated directly.

        Specified by:
        takeRightWhile in interface LinearSeq<T>
        Specified by:
        takeRightWhile in interface Seq<T>
        Parameters:
        predicate - A condition tested subsequently for this elements, starting from the end.
        Returns:
        a new instance consisting of all elements after the last one which does not satisfy the given predicate.
      • transform

        default <U> U transform​(java.util.function.Function<? super List<T>,​? extends U> f)
        Transforms this List.
        Type Parameters:
        U - Type of transformation result
        Parameters:
        f - A transformation
        Returns:
        An instance of type U
        Throws:
        java.lang.NullPointerException - if f is null
      • unzip

        default <T1,​T2> Tuple2<List<T1>,​List<T2>> unzip​(java.util.function.Function<? super T,​Tuple2<? extends T1,​? extends T2>> unzipper)
        Description copied from interface: Traversable
        Unzips this elements by mapping this elements to pairs which are subsequently split into two distinct sets.
        Specified by:
        unzip in interface LinearSeq<T>
        Specified by:
        unzip in interface Seq<T>
        Specified by:
        unzip in interface Traversable<T>
        Type Parameters:
        T1 - 1st element type of a pair returned by unzipper
        T2 - 2nd element type of a pair returned by unzipper
        Parameters:
        unzipper - a function which converts elements of this to pairs
        Returns:
        A pair of set containing elements split by unzipper
      • unzip3

        default <T1,​T2,​T3> Tuple3<List<T1>,​List<T2>,​List<T3>> unzip3​(java.util.function.Function<? super T,​Tuple3<? extends T1,​? extends T2,​? extends T3>> unzipper)
        Description copied from interface: Traversable
        Unzips this elements by mapping this elements to triples which are subsequently split into three distinct sets.
        Specified by:
        unzip3 in interface Seq<T>
        Specified by:
        unzip3 in interface Traversable<T>
        Type Parameters:
        T1 - 1st element type of a triplet returned by unzipper
        T2 - 2nd element type of a triplet returned by unzipper
        T3 - 3rd element type of a triplet returned by unzipper
        Parameters:
        unzipper - a function which converts elements of this to pairs
        Returns:
        A triplet of set containing elements split by unzipper
      • update

        default List<T> update​(int index,
                               T element)
        Description copied from interface: Seq
        Updates the given element at the specified index.
        Specified by:
        update in interface LinearSeq<T>
        Specified by:
        update in interface Seq<T>
        Parameters:
        index - an index
        element - an element
        Returns:
        a new Seq consisting of all previous elements, with a single one (at the given index), changed to the new value.
      • update

        default List<T> update​(int index,
                               java.util.function.Function<? super T,​? extends T> updater)
        Description copied from interface: Seq
        Updates the given element at the specified index using the specified function.
        Specified by:
        update in interface LinearSeq<T>
        Specified by:
        update in interface Seq<T>
        Parameters:
        index - an index
        updater - a function transforming the previous value
        Returns:
        a new Seq consisting of all previous elements, with a single one (at the given index), changed to the new value.
      • zip

        default <U> List<Tuple2<T,​U>> zip​(java.lang.Iterable<? extends U> that)
        Description copied from interface: Traversable
        Returns a traversable formed from this traversable and another Iterable collection by combining corresponding elements in pairs. If one of the two iterables is longer than the other, its remaining elements are ignored.

        The length of the returned traversable is the minimum of the lengths of this traversable and that iterable.

        Specified by:
        zip in interface LinearSeq<T>
        Specified by:
        zip in interface Seq<T>
        Specified by:
        zip in interface Traversable<T>
        Type Parameters:
        U - The type of the second half of the returned pairs.
        Parameters:
        that - The Iterable providing the second half of each result pair.
        Returns:
        a new traversable containing pairs consisting of corresponding elements of this traversable and that iterable.
      • zipWith

        default <U,​R> List<R> zipWith​(java.lang.Iterable<? extends U> that,
                                            java.util.function.BiFunction<? super T,​? super U,​? extends R> mapper)
        Description copied from interface: Traversable
        Returns a traversable formed from this traversable and another Iterable collection by mapping elements. If one of the two iterables is longer than the other, its remaining elements are ignored.

        The length of the returned traversable is the minimum of the lengths of this traversable and that iterable.

        Specified by:
        zipWith in interface LinearSeq<T>
        Specified by:
        zipWith in interface Seq<T>
        Specified by:
        zipWith in interface Traversable<T>
        Type Parameters:
        U - The type of the second parameter of the mapper.
        R - The type of the mapped elements.
        Parameters:
        that - The Iterable providing the second parameter of the mapper.
        mapper - a mapper.
        Returns:
        a new traversable containing mapped elements of this traversable and that iterable.
      • zipAll

        default <U> List<Tuple2<T,​U>> zipAll​(java.lang.Iterable<? extends U> that,
                                                   T thisElem,
                                                   U thatElem)
        Description copied from interface: Traversable
        Returns a traversable formed from this traversable and another Iterable by combining corresponding elements in pairs. If one of the two collections is shorter than the other, placeholder elements are used to extend the shorter collection to the length of the longer.

        The length of the returned traversable is the maximum of the lengths of this traversable and that iterable.

        Special case: if this traversable is shorter than that elements, and that elements contains duplicates, the resulting traversable may be shorter than the maximum of the lengths of this and that because a traversable contains an element at most once.

        If this Traversable is shorter than that, thisElem values are used to fill the result. If that is shorter than this Traversable, thatElem values are used to fill the result.

        Specified by:
        zipAll in interface LinearSeq<T>
        Specified by:
        zipAll in interface Seq<T>
        Specified by:
        zipAll in interface Traversable<T>
        Type Parameters:
        U - The type of the second half of the returned pairs.
        Parameters:
        that - The Iterable providing the second half of each result pair.
        thisElem - The element to be used to fill up the result if this traversable is shorter than that.
        thatElem - The element to be used to fill up the result if that is shorter than this traversable.
        Returns:
        A new traversable containing pairs consisting of corresponding elements of this traversable and that.
      • zipWithIndex

        default List<Tuple2<T,​java.lang.Integer>> zipWithIndex()
        Description copied from interface: Traversable
        Zips this traversable with its indices.
        Specified by:
        zipWithIndex in interface LinearSeq<T>
        Specified by:
        zipWithIndex in interface Seq<T>
        Specified by:
        zipWithIndex in interface Traversable<T>
        Returns:
        A new traversable containing all elements of this traversable paired with their index, starting with 0.
      • zipWithIndex

        default <U> List<U> zipWithIndex​(java.util.function.BiFunction<? super T,​? super java.lang.Integer,​? extends U> mapper)
        Description copied from interface: Traversable
        Zips this traversable with its indices by applying mapper provided.
        Specified by:
        zipWithIndex in interface LinearSeq<T>
        Specified by:
        zipWithIndex in interface Seq<T>
        Specified by:
        zipWithIndex in interface Traversable<T>
        Type Parameters:
        U - The type of the mapped elements.
        Parameters:
        mapper - a mapper.
        Returns:
        a new traversable containing elements of this traversable, zipped with indices, and mapped with mapper provided.