java.lang.Object
- org.apache.commons.collections4.list.AbstractLinkedList<E>

All Implemented Interfaces:

Iterable<E>, Collection<E>, List<E>

Direct Known Subclasses:

CursorableLinkedList, NodeCachingLinkedList
```
public abstract class AbstractLinkedList<E>
extends Object
implements List<E>
```
An abstract implementation of a linked list which provides numerous points for subclasses to override.
Overridable methods are provided to change the storage node and to change how nodes are added to and removed. Hopefully, all you need for unusual subclasses is here.

Since:

3.0

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`add(int index, E value)`
`boolean`	`add(E value)`
`boolean`	`addAll(int index, Collection<? extends E> coll)`
`boolean`	`addAll(Collection<? extends E> coll)`
`boolean`	`addFirst(E o)`
`boolean`	`addLast(E o)`
`void`	`clear()`
`boolean`	`contains(Object value)`
`boolean`	`containsAll(Collection<?> coll)`
`boolean`	`equals(Object obj)`
`E`	`get(int index)`
`E`	`getFirst()`
`E`	`getLast()`
`int`	`hashCode()`
`int`	`indexOf(Object value)`
`boolean`	`isEmpty()`
`Iterator<E>`	`iterator()`
`int`	`lastIndexOf(Object value)`
`ListIterator<E>`	`listIterator()`
`ListIterator<E>`	`listIterator(int fromIndex)`
`E`	`remove(int index)`
`boolean`	`remove(Object value)`
`boolean`	`removeAll(Collection<?> coll)`
`E`	`removeFirst()`
`E`	`removeLast()`
`boolean`	`retainAll(Collection<?> coll)`
`E`	`set(int index, E value)`
`int`	`size()`
`List<E>`	`subList(int fromIndexInclusive, int toIndexExclusive)`	Gets a sublist of the main list.
`Object[]`	`toArray()`
`<T> T[]`	`toArray(T[] array)`
`String`	`toString()`

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

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

Methods inherited from interface java.lang.Iterable
forEach

Methods inherited from interface java.util.List
replaceAll, sort, spliterator

- Method Detail
  - size
```
public int size()
```
    Specified by:
    
    size in interface Collection<E>
    
    Specified by:
    
    size in interface List<E>
  - isEmpty
```
public boolean isEmpty()
```
    Specified by:
    
    isEmpty in interface Collection<E>
    
    Specified by:
    
    isEmpty in interface List<E>
  - get
```
public E get(int index)
```
    Specified by:
    
    get in interface List<E>
  - iterator
```
public Iterator<E> iterator()
```
    Specified by:
    
    iterator in interface Collection<E>
    
    Specified by:
    
    iterator in interface Iterable<E>
    
    Specified by:
    
    iterator in interface List<E>
  - listIterator
```
public ListIterator<E> listIterator()
```
    Specified by:
    
    listIterator in interface List<E>
  - listIterator
```
public ListIterator<E> listIterator(int fromIndex)
```
    Specified by:
    
    listIterator in interface List<E>
  - indexOf
```
public int indexOf(Object value)
```
    Specified by:
    
    indexOf in interface List<E>
  - lastIndexOf
```
public int lastIndexOf(Object value)
```
    Specified by:
    
    lastIndexOf in interface List<E>
  - contains
```
public boolean contains(Object value)
```
    Specified by:
    
    contains in interface Collection<E>
    
    Specified by:
    
    contains in interface List<E>
  - containsAll
```
public boolean containsAll(Collection<?> coll)
```
    Specified by:
    
    containsAll in interface Collection<E>
    
    Specified by:
    
    containsAll in interface List<E>
  - toArray
```
public Object[] toArray()
```
    Specified by:
    
    toArray in interface Collection<E>
    
    Specified by:
    
    toArray in interface List<E>
  - toArray
```
public <T> T[] toArray(T[] array)
```
    Specified by:
    
    toArray in interface Collection<E>
    
    Specified by:
    
    toArray in interface List<E>
  - subList
```
public List<E> subList(int fromIndexInclusive,
                       int toIndexExclusive)
```
    Gets a sublist of the main list.
    
    Specified by:
    
    subList in interface List<E>
    
    Parameters:
    
    fromIndexInclusive - the index to start from
    
    toIndexExclusive - the index to end at
    
    Returns:
    
    the new sublist
  - add
```
public boolean add(E value)
```
    Specified by:
    
    add in interface Collection<E>
    
    Specified by:
    
    add in interface List<E>
  - add
```
public void add(int index,
                E value)
```
    Specified by:
    
    add in interface List<E>
  - addAll
```
public boolean addAll(Collection<? extends E> coll)
```
    Specified by:
    
    addAll in interface Collection<E>
    
    Specified by:
    
    addAll in interface List<E>
  - addAll
```
public boolean addAll(int index,
                      Collection<? extends E> coll)
```
    Specified by:
    
    addAll in interface List<E>
  - remove
```
public E remove(int index)
```
    Specified by:
    
    remove in interface List<E>
  - remove
```
public boolean remove(Object value)
```
    Specified by:
    
    remove in interface Collection<E>
    
    Specified by:
    
    remove in interface List<E>
  - removeAll
```
public boolean removeAll(Collection<?> coll)
```
    This implementation iterates over the elements of this list, checking each element in turn to see if it's contained in coll. If it's contained, it's removed from this list. As a consequence, it is advised to use a collection type for coll that provides a fast (e.g. O(1)) implementation of Collection.contains(Object).
    
    Specified by:
    
    removeAll in interface Collection<E>
    
    Specified by:
    
    removeAll in interface List<E>
  - retainAll
```
public boolean retainAll(Collection<?> coll)
```
    This implementation iterates over the elements of this list, checking each element in turn to see if it's contained in coll. If it's not contained, it's removed from this list. As a consequence, it is advised to use a collection type for coll that provides a fast (e.g. O(1)) implementation of Collection.contains(Object).
    
    Specified by:
    
    retainAll in interface Collection<E>
    
    Specified by:
    
    retainAll in interface List<E>
  - set
```
public E set(int index,
             E value)
```
    Specified by:
    
    set in interface List<E>
  - clear
```
public void clear()
```
    Specified by:
    
    clear in interface Collection<E>
    
    Specified by:
    
    clear in interface List<E>
  - getFirst
```
public E getFirst()
```
  - getLast
```
public E getLast()
```
  - addFirst
```
public boolean addFirst(E o)
```
  - addLast
```
public boolean addLast(E o)
```
  - removeFirst
```
public E removeFirst()
```
  - removeLast
```
public E removeLast()
```
  - equals
```
public boolean equals(Object obj)
```
    Specified by:
    
    equals in interface Collection<E>
    
    Specified by:
    
    equals in interface List<E>
    
    Overrides:
    
    equals in class Object
  - hashCode
```
public int hashCode()
```
    Specified by:
    
    hashCode in interface Collection<E>
    
    Specified by:
    
    hashCode in interface List<E>
    
    Overrides:
    
    hashCode in class Object
  - toString
```
public String toString()
```
    Overrides:
    
    toString in class Object

Class AbstractLinkedList<E>

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.Collection

Methods inherited from interface java.lang.Iterable

Methods inherited from interface java.util.List

Method Detail

size

isEmpty

get

iterator

listIterator

listIterator

indexOf

lastIndexOf

contains

containsAll

toArray

toArray

subList

add

add

addAll

addAll

remove

remove

removeAll

retainAll

set

clear

getFirst

getLast

addFirst

addLast

removeFirst

removeLast

equals

hashCode

toString