java.util

Class LinkedList<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.AbstractSequentialList<E>

java.util.LinkedList<E>

Type Parameters:

E - element type.

All Implemented Interfaces:

Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>

public class LinkedList<E>
extends AbstractSequentialList<E>
implements Cloneable, List<E>, Deque<E>, Serializable

Linked list implementation. [Sun docs]

See Also:

Serialized Form

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
LinkedList()
LinkedList(Collection<? extends E> c)

Method Summary

Modifier and Type	Method and Description
boolean	add(E o)
void	addFirst(E o)
void	addLast(E o)
void	clear()
Object	clone()
Iterator<E>	descendingIterator()
E	element()
E	getFirst()
E	getLast()
ListIterator<E>	listIterator(int index)
boolean	offer(E o)
boolean	offerFirst(E e)
boolean	offerLast(E e)
E	peek()
E	peekFirst()
E	peekLast()
E	poll()
E	pollFirst()
E	pollLast()
E	pop()
void	push(E e)
E	remove()
E	removeFirst()
boolean	removeFirstOccurrence(Object o)
E	removeLast()
boolean	removeLastOccurrence(Object o)
int	size()

Methods inherited from class java.util.AbstractSequentialList

add, addAll, get, iterator, remove, set

Methods inherited from class java.util.AbstractList

equals, hashCode, indexOf, lastIndexOf, listIterator, removeRange, subList

Methods inherited from class java.util.AbstractCollection

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

Methods inherited from class java.lang.Object

finalize, getClass

Methods inherited from interface java.util.List

add, addAll, get, indexOf, lastIndexOf, listIterator, remove, replaceAll, set, sort, spliterator, subList

Methods inherited from interface java.util.Collection

addAll, contains, containsAll, isEmpty, parallelStream, remove, removeAll, removeIf, retainAll, stream, toArray, toArray

Methods inherited from interface java.lang.Iterable

forEach, iterator

Constructor Detail

LinkedList

public LinkedList()

LinkedList

public LinkedList(Collection<? extends E> c)

Method Detail

add

public boolean add(E o)

Specified by:

add in interface Collection<E>

Overrides:

add in class AbstractList<E>

addFirst

public void addFirst(E o)

Specified by:

addFirst in interface Deque<E>

addLast

public void addLast(E o)

Specified by:

addLast in interface Deque<E>

clear

public void clear()

Specified by:

clear in interface Collection<E>

Overrides:

clear in class AbstractList<E>

clone

public Object clone()

descendingIterator

public Iterator<E> descendingIterator()

Specified by:

descendingIterator in interface Deque<E>

element

public E element()

Specified by:

element in interface Queue<E>

getFirst

public E getFirst()

Specified by:

getFirst in interface Deque<E>

getLast

public E getLast()

Specified by:

getLast in interface Deque<E>

listIterator

public ListIterator<E> listIterator(int index)

Specified by:

listIterator in interface List<E>

Overrides:

listIterator in class AbstractList<E>

offer

public boolean offer(E o)

Specified by:

offer in interface Queue<E>

offerFirst

public boolean offerFirst(E e)

Specified by:

offerFirst in interface Deque<E>

offerLast

public boolean offerLast(E e)

Specified by:

offerLast in interface Deque<E>

peek

public E peek()

Specified by:

peek in interface Queue<E>

peekFirst

public E peekFirst()

Specified by:

peekFirst in interface Deque<E>

peekLast

public E peekLast()

Specified by:

peekLast in interface Deque<E>

poll

public E poll()

Specified by:

poll in interface Queue<E>

pollFirst

public E pollFirst()

Specified by:

pollFirst in interface Deque<E>

pollLast

public E pollLast()

Specified by:

pollLast in interface Deque<E>

pop

public E pop()

Specified by:

pop in interface Deque<E>

push

public void push(E e)

Specified by:

push in interface Deque<E>

remove

public E remove()

Specified by:

remove in interface Queue<E>

removeFirst

public E removeFirst()

Specified by:

removeFirst in interface Deque<E>

removeFirstOccurrence

public boolean removeFirstOccurrence(Object o)

Specified by:

removeFirstOccurrence in interface Deque<E>

removeLast

public E removeLast()

Specified by:

removeLast in interface Deque<E>

removeLastOccurrence

public boolean removeLastOccurrence(Object o)

Specified by:

removeLastOccurrence in interface Deque<E>

size

public int size()

Specified by:

size in interface Collection<E>