List (jdk.compiler 1.8.132 API)

java.lang.Object
- java.util.AbstractCollection<A>
- - com.sun.tools.javac.util.List<A>

All Implemented Interfaces:

Iterable<A>, Collection<A>, List<A>
```
public class List<A>
extends AbstractCollection<A>
implements List<A>
```
A class for generic linked lists. Links are supposed to be immutable, the only exception being the incremental construction of lists via ListBuffers. List is the main container class in GJC. Most data structures and algorithms in GJC use lists rather than arrays.
Lists are always trailed by a sentinel element, whose head and tail are both null.
This is NOT part of any supported API. If you write code that depends on this, you do so at your own risk. This code and its internal interfaces are subject to change or deletion without notice.

Field Summary

Fields
Modifier and Type	Field and Description
`A`	`head` The first element of the list, supposed to be immutable.
`List<A>`	`tail` The remainder of the list except for its first element, supposed to be immutable.

Method Summary

All Methods Static Methods Instance Methods Concrete Methods Deprecated Methods
Modifier and Type	Method and Description
`void`	`add(int index, A element)`
`boolean`	`addAll(int index, Collection<? extends A> c)`
`List<A>`	`append(A x)` Append given element at length, forming and returning a new list.
`List<A>`	`appendList(List<A> x)` Append given list at length, forming and returning a new list.
`List<A>`	`appendList(ListBuffer<A> x)` Append given list buffer at length, forming and returning a new list.
`boolean`	`contains(Object x)` Does the list contain the specified element?
`static <T> List<T>`	`convert(Class<T> klass, List<?> list)`
`List<A>`	`diff(List<A> that)`
`static boolean`	`equals(List<?> xs, List<?> ys)` Are the two lists the same?
`boolean`	`equals(Object other)` Is this list the same as other list?
`static <A> List<A>`	`fill(int len, A init)` Deprecated.
`static <A> List<A>`	`filter(List<A> l, A elem)` Returns the list obtained from 'l' after removing all elements 'elem'
`static <A> List<A>`	`from(A[] array)` Construct a list consisting all elements of given array.
`static <A> List<A>`	`from(Iterable<? extends A> coll)`
`A`	`get(int index)`
`int`	`hashCode()` Compute a hash code, overrides Object
`int`	`indexOf(Object o)`
`List<A>`	`intersect(List<A> that)`
`boolean`	`isEmpty()` Does list have no elements?
`Iterator<A>`	`iterator()`
`A`	`last()` The last element in the list, if any, or null.
`int`	`lastIndexOf(Object o)`
`int`	`length()` Return the number of elements in this list.
`ListIterator<A>`	`listIterator()`
`ListIterator<A>`	`listIterator(int index)`
`static <A> List<A>`	`nil()` Construct an empty list.
`boolean`	`nonEmpty()` Does list have elements?
`static <A> List<A>`	`of(A x1)` Construct a list consisting of given element.
`static <A> List<A>`	`of(A x1, A x2)` Construct a list consisting of given elements.
`static <A> List<A>`	`of(A x1, A x2, A x3)` Construct a list consisting of given elements.
`static <A> List<A>`	`of(A x1, A x2, A x3, A... rest)` Construct a list consisting of given elements.
`List<A>`	`prepend(A x)` Prepend given element to front of list, forming and returning a new list.
`List<A>`	`prependList(List<A> xs)` Prepend given list of elements to front of list, forming and returning a new list.
`A`	`remove(int index)`
`List<A>`	`reverse()` Reverse list.
`A`	`set(int index, A element)`
`List<A>`	`setTail(List<A> tail)`
`int`	`size()`
`List<A>`	`subList(int fromIndex, int toIndex)`
`List<A>`	`take(int n)` Create a new list from the first `n` elements of this list
`Object[]`	`toArray()`
`<T> T[]`	`toArray(T[] vec)` Copy successive elements of this list into given vector until list is exhausted or end of vector is reached.
`String`	`toString()` Form a string listing all elements with comma as the separator character.
`String`	`toString(String sep)` Form a string listing all elements with given separator character.

Methods inherited from class java.util.AbstractCollection
add, addAll, clear, containsAll, remove, removeAll, retainAll

Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List
add, addAll, clear, containsAll, of, of, of, of, of, of, of, remove, removeAll, replaceAll, retainAll, sort, spliterator

Methods inherited from interface java.util.Collection
parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable
forEach

- Field Detail
  - head
```
public A head
```
    The first element of the list, supposed to be immutable.
  - tail
```
public List<A> tail
```
    The remainder of the list except for its first element, supposed to be immutable.
- Method Detail
  - nil
```
public static <A> List<A> nil()
```
    Construct an empty list.
  - filter
```
public static <A> List<A> filter(List<A> l,
                                 A elem)
```
    Returns the list obtained from 'l' after removing all elements 'elem'
  - intersect
```
public List<A> intersect(List<A> that)
```
  - diff
```
public List<A> diff(List<A> that)
```
  - take
```
public List<A> take(int n)
```
    Create a new list from the first n elements of this list
  - of
```
public static <A> List<A> of(A x1)
```
    Construct a list consisting of given element.
    
    Specified by:
    
    of in interface List<A>
  - of
```
public static <A> List<A> of(A x1,
                             A x2)
```
    Construct a list consisting of given elements.
    
    Specified by:
    
    of in interface List<A>
  - of
```
public static <A> List<A> of(A x1,
                             A x2,
                             A x3)
```
    Construct a list consisting of given elements.
    
    Specified by:
    
    of in interface List<A>
  - of
```
public static <A> List<A> of(A x1,
                             A x2,
                             A x3,
                             A... rest)
```
    Construct a list consisting of given elements.
    
    Specified by:
    
    of in interface List<A>
  - from
```
public static <A> List<A> from(A[] array)
```
    Construct a list consisting all elements of given array.
    
    Parameters:
    
    array - an array; if null return an empty list
  - from
```
public static <A> List<A> from(Iterable<? extends A> coll)
```
  - fill
```
@Deprecated
public static <A> List<A> fill(int len,
                               A init)
```
    Deprecated.
    
    Construct a list consisting of a given number of identical elements.
    
    Parameters:
    
    len - The number of elements in the list.
    
    init - The value of each element.
  - isEmpty
```
public boolean isEmpty()
```
    Does list have no elements?
    
    Specified by:
    
    isEmpty in interface Collection<A>
    
    Specified by:
    
    isEmpty in interface List<A>
    
    Overrides:
    
    isEmpty in class AbstractCollection<A>
  - nonEmpty
```
public boolean nonEmpty()
```
    Does list have elements?
  - length
```
public int length()
```
    Return the number of elements in this list.
  - size
```
public int size()
```
    Specified by:
    
    size in interface Collection<A>
    
    Specified by:
    
    size in interface List<A>
    
    Specified by:
    
    size in class AbstractCollection<A>
  - setTail
```
public List<A> setTail(List<A> tail)
```
  - prepend
```
public List<A> prepend(A x)
```
    Prepend given element to front of list, forming and returning a new list.
  - prependList
```
public List<A> prependList(List<A> xs)
```
    Prepend given list of elements to front of list, forming and returning a new list.
  - reverse
```
public List<A> reverse()
```
    Reverse list. If the list is empty or a singleton, then the same list is returned. Otherwise a new list is formed.
  - append
```
public List<A> append(A x)
```
    Append given element at length, forming and returning a new list.
  - appendList
```
public List<A> appendList(List<A> x)
```
    Append given list at length, forming and returning a new list.
  - appendList
```
public List<A> appendList(ListBuffer<A> x)
```
    Append given list buffer at length, forming and returning a new list.
  - toArray
```
public <T> T[] toArray(T[] vec)
```
    Copy successive elements of this list into given vector until list is exhausted or end of vector is reached.
    
    Specified by:
    
    toArray in interface Collection<A>
    
    Specified by:
    
    toArray in interface List<A>
    
    Overrides:
    
    toArray in class AbstractCollection<A>
  - toArray
```
public Object[] toArray()
```
    Specified by:
    
    toArray in interface Collection<A>
    
    Specified by:
    
    toArray in interface List<A>
    
    Overrides:
    
    toArray in class AbstractCollection<A>
  - toString
```
public String toString(String sep)
```
    Form a string listing all elements with given separator character.
  - toString
```
public String toString()
```
    Form a string listing all elements with comma as the separator character.
    
    Overrides:
    
    toString in class AbstractCollection<A>
  - hashCode
```
public int hashCode()
```
    Compute a hash code, overrides Object
    
    Specified by:
    
    hashCode in interface Collection<A>
    
    Specified by:
    
    hashCode in interface List<A>
    
    Overrides:
    
    hashCode in class Object
    
    See Also:
    
    List.hashCode()
  - equals
```
public boolean equals(Object other)
```
    Is this list the same as other list?
    
    Specified by:
    
    equals in interface Collection<A>
    
    Specified by:
    
    equals in interface List<A>
    
    Overrides:
    
    equals in class Object
    
    See Also:
    
    List.equals(java.lang.Object)
  - equals
```
public static boolean equals(List<?> xs,
                             List<?> ys)
```
    Are the two lists the same?
  - contains
```
public boolean contains(Object x)
```
    Does the list contain the specified element?
    
    Specified by:
    
    contains in interface Collection<A>
    
    Specified by:
    
    contains in interface List<A>
    
    Overrides:
    
    contains in class AbstractCollection<A>
  - last
```
public A last()
```
    The last element in the list, if any, or null.
  - convert
```
public static <T> List<T> convert(Class<T> klass,
                                  List<?> list)
```
  - iterator
```
public Iterator<A> iterator()
```
    Specified by:
    
    iterator in interface Iterable<A>
    
    Specified by:
    
    iterator in interface Collection<A>
    
    Specified by:
    
    iterator in interface List<A>
    
    Specified by:
    
    iterator in class AbstractCollection<A>
  - get
```
public A get(int index)
```
    Specified by:
    
    get in interface List<A>
  - addAll
```
public boolean addAll(int index,
                      Collection<? extends A> c)
```
    Specified by:
    
    addAll in interface List<A>
  - set
```
public A set(int index,
             A element)
```
    Specified by:
    
    set in interface List<A>
  - add
```
public void add(int index,
                A element)
```
    Specified by:
    
    add in interface List<A>
  - remove
```
public A remove(int index)
```
    Specified by:
    
    remove in interface List<A>
  - indexOf
```
public int indexOf(Object o)
```
    Specified by:
    
    indexOf in interface List<A>
  - lastIndexOf
```
public int lastIndexOf(Object o)
```
    Specified by:
    
    lastIndexOf in interface List<A>
  - listIterator
```
public ListIterator<A> listIterator()
```
    Specified by:
    
    listIterator in interface List<A>
  - listIterator
```
public ListIterator<A> listIterator(int index)
```
    Specified by:
    
    listIterator in interface List<A>
  - subList
```
public List<A> subList(int fromIndex,
                       int toIndex)
```
    Specified by:
    
    subList in interface List<A>

Class List<A>

Field Summary

Method Summary

Methods inherited from class java.util.AbstractCollection

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.List

Methods inherited from interface java.util.Collection

Methods inherited from interface java.lang.Iterable

Field Detail

head

tail

Method Detail

nil

filter

intersect

diff

take

of

of

of

of

from

from

fill

isEmpty

nonEmpty

length

size

setTail

prepend

prependList

reverse

append

appendList

appendList

toArray

toArray

toString

toString

hashCode

equals

equals

contains

last

convert

iterator

get

addAll

set

add

remove

indexOf

lastIndexOf

listIterator

listIterator

subList