craterdog.collections.primitives

Class LinkedList<E>

java.lang.Object

java.util.AbstractCollection<E>

craterdog.collections.primitives.LinkedList<E>

Type Parameters:

E - The type of the elements in the linked list.

All Implemented Interfaces:

java.lang.Cloneable, java.lang.Iterable<E>, java.util.Collection<E>, java.util.List<E>, java.util.RandomAccess

public final class LinkedList<E>
extends java.util.AbstractCollection<E>
implements java.util.List<E>, java.util.RandomAccess, java.lang.Cloneable

This class provides an implementation of a doubly linked list.

Author:

Derk Norton

Constructor Summary

Constructors

Constructor and Description
LinkedList() This default constructor creates an empty instance of a linked list.
LinkedList(java.util.Collection<? extends E> elements) This constructor creates an instance of a linked list that contains the elements from the specified collection.

Method Summary

Modifier and Type	Method and Description
boolean	add(E element)
void	add(int index, E newElement)
boolean	addAll(int index, java.util.Collection<? extends E> collection)
void	clear()
java.lang.Object	clone()
boolean	equals(java.lang.Object object)
E	get(int index)
int	hashCode()
int	indexOf(java.lang.Object element)
java.util.ListIterator<E>	iterator()
int	lastIndexOf(java.lang.Object element)
java.util.ListIterator<E>	listIterator()
java.util.ListIterator<E>	listIterator(int index)
E	remove(int index)
LinkedList<E>	remove(int firstIndex, int lastIndex) This method removes the elements in the specified range [firstIndex..lastIndex) and shifts the existing elements down to fill in the gap.
boolean	remove(java.lang.Object object)
E	set(int index, E element)
int	size()
LinkedList<E>	subList(int fromIndex, int toIndex)

Methods inherited from class java.util.AbstractCollection

addAll, contains, containsAll, isEmpty, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

addAll, contains, containsAll, isEmpty, removeAll, replaceAll, retainAll, sort, spliterator, toArray, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

LinkedList

public LinkedList()

This default constructor creates an empty instance of a linked list.

LinkedList

public LinkedList(java.util.Collection<? extends E> elements)

This constructor creates an instance of a linked list that contains the elements from the specified collection.

Parameters:

elements - The elements that should be used to seed the list.

Method Detail

size

public int size()

Specified by:

size in interface java.util.Collection<E>

Specified by:

size in interface java.util.List<E>

Specified by:

size in class java.util.AbstractCollection<E>

indexOf

public int indexOf(java.lang.Object element)

Specified by:

indexOf in interface java.util.List<E>

lastIndexOf

public int lastIndexOf(java.lang.Object element)

Specified by:

lastIndexOf in interface java.util.List<E>

get

public E get(int index)

Specified by:

get in interface java.util.List<E>

set

public E set(int index,
             E element)

Specified by:

set in interface java.util.List<E>

add

public boolean add(E element)

Specified by:

add in interface java.util.Collection<E>

Specified by:

add in interface java.util.List<E>

Overrides:

add in class java.util.AbstractCollection<E>

add

public void add(int index,
                E newElement)

Specified by:

add in interface java.util.List<E>

addAll

public boolean addAll(int index,
                      java.util.Collection<? extends E> collection)

Specified by:

addAll in interface java.util.List<E>

remove

public E remove(int index)

Specified by:

remove in interface java.util.List<E>

remove

public LinkedList<E> remove(int firstIndex,
                            int lastIndex)

This method removes the elements in the specified range [firstIndex..lastIndex) and shifts the existing elements down to fill in the gap. This method returns a new list of the elements that were removed.

Parameters:

firstIndex - The index of the first element to be removed.

lastIndex - The index of the last element after the range to be removed.

Returns:

The elements that were removed from the list.

remove

public boolean remove(java.lang.Object object)

Specified by:

remove in interface java.util.Collection<E>

Specified by:

remove in interface java.util.List<E>

Overrides:

remove in class java.util.AbstractCollection<E>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<E>

Specified by:

clear in interface java.util.List<E>

Overrides:

clear in class java.util.AbstractCollection<E>

iterator

public java.util.ListIterator<E> iterator()

Specified by:

iterator in interface java.lang.Iterable<E>

Specified by:

iterator in interface java.util.Collection<E>

Specified by:

iterator in interface java.util.List<E>

Specified by:

iterator in class java.util.AbstractCollection<E>

listIterator

public java.util.ListIterator<E> listIterator()

Specified by:

listIterator in interface java.util.List<E>

listIterator

public java.util.ListIterator<E> listIterator(int index)

Specified by:

listIterator in interface java.util.List<E>

subList

public LinkedList<E> subList(int fromIndex,
                             int toIndex)

Specified by:

subList in interface java.util.List<E>

equals

public boolean equals(java.lang.Object object)

Specified by:

equals in interface java.util.Collection<E>

Specified by:

equals in interface java.util.List<E>

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Specified by:

hashCode in interface java.util.Collection<E>

Specified by:

hashCode in interface java.util.List<E>

Overrides:

hashCode in class java.lang.Object

clone

public java.lang.Object clone()

Overrides:

clone in class java.lang.Object