Package org.apache.commons.collections4.list

Class AbstractLinkedListJava21<E>

java.lang.Object

org.apache.commons.collections4.list.AbstractLinkedListJava21<E>

Type Parameters:

E - the type of elements in this list

All Implemented Interfaces:

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

public abstract class AbstractLinkedListJava21<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.

This is a copy of AbstractLinkedList, modified to be compatible with Java 21 (see COLLECTIONS-842 for details).

Since:

4.5.0-M3

See Also:

• AbstractLinkedList

Method Summary

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)
void	addFirst(E o)
void	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, reversed, sort, spliterator

Method Details

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>

addFirst

public void addFirst(E o)

Specified by:

addFirst in interface List<E>

Specified by:

addFirst in interface SequencedCollection<E>

addLast

public void addLast(E o)

Specified by:

addLast in interface List<E>

Specified by:

addLast in interface SequencedCollection<E>

clear

public void clear()

Specified by:

clear in interface Collection<E>

Specified by:

clear 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>

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

get

public E get(int index)

Specified by:

get in interface List<E>

getFirst

public E getFirst()

Specified by:

getFirst in interface List<E>

Specified by:

getFirst in interface SequencedCollection<E>

getLast

public E getLast()

Specified by:

getLast in interface List<E>

Specified by:

getLast in interface SequencedCollection<E>

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<E>

Specified by:

hashCode in interface List<E>

Overrides:

hashCode in class Object

indexOf

public int indexOf(Object value)

Specified by:

indexOf in interface List<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<E>

Specified by:

isEmpty 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>

lastIndexOf

public int lastIndexOf(Object value)

Specified by:

lastIndexOf 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>

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 (for example O(1)) implementation of Collection.contains(Object).

Specified by:

removeAll in interface Collection<E>

Specified by:

removeAll in interface List<E>

removeFirst

public E removeFirst()

Specified by:

removeFirst in interface List<E>

Specified by:

removeFirst in interface SequencedCollection<E>

removeLast

public E removeLast()

Specified by:

removeLast in interface List<E>

Specified by:

removeLast in interface SequencedCollection<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 (for example 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>

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size 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

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>

toString

public String toString()

Overrides:

toString in class Object