fi.uef.cs.tra

Class LinkedDeque<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.AbstractSequentialList<E>

java.util.LinkedList<E>

fi.uef.cs.tra.LinkedDeque<E>

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<E>, java.util.Collection<E>, java.util.Deque<E>, java.util.List<E>, java.util.Queue<E>

public class LinkedDeque<E>
extends java.util.LinkedList<E>

LinkedDeque extends java.util.LinkedList to highlight Deque behaviour. It allows accessing, adding and removing elements elements from both ends of the queue. A simple example where a deque is split and then shuffled back together:

    LinkedDeque mainDeq = new LinkedDeque();
    LinkedDeque helpDeq1 = new LinkedDeque();
    LinkedDeque helpDeq2 = new LinkedDeque();

   // Let's assume there's something in mainDeq
   
   // Split the original deque into two
   while (!mainDeq.isEmpty()) {

     // Insert elements to the first helper deque from the top
     // of the original deque.
     helpDeq1.addFirst(mainDeq.removeFirst());

     // Insert elements to the second helper deque from the bottom
     if (!mainDeq.isEmpty())
        helpDeq2.addFirst(mainDeq.removeLast());
   }

   // Now start filling the original deque by adding elements alternating
   // between the helper deques
   while (!helpDeq1.isEmpty()) {
     mainDeq.addFirst(helpDeq1.removeFirst());
     if (!helpDeq2.isEmpty())
       mainDeq.addFirst(helpDeq2.removeFirst());
   }

 

This should convert a deque of for example 1 2 3 4 5 6 7 8 9 to 9 1 8 2 7 3 6 4 5.

See Also:

LinkedList, Serialized Form

Constructor Summary

Constructors

Constructor and Description
LinkedDeque() Creates an empty list.
LinkedDeque(java.util.Collection<? extends E> c) Constructs a deque containing the elements of the specified collection, in the order they are returned by the collection's iterator.

Method Summary

Modifier and Type	Method and Description
void	addFirst(E o) Inserts the given element to the front of this deque.
void	addLast(E o) Inserts the given element to the rear of this deque.
void	clear() Removes all the elements from this deque.
E	getFirst() Returns but does not remove the element at the front of this deque.
E	getLast() Returns but does not remove the element at the rear of this deque.
E	removeFirst() Removes and returns the element at the front of this deque.
E	removeLast() Removes and returns the element at the rear of this deque.

Methods inherited from class java.util.LinkedList

add, add, addAll, addAll, clone, contains, descendingIterator, element, get, indexOf, lastIndexOf, listIterator, offer, offerFirst, offerLast, peek, peekFirst, peekLast, poll, pollFirst, pollLast, pop, push, remove, remove, remove, removeFirstOccurrence, removeLastOccurrence, set, size, spliterator, toArray, toArray

Methods inherited from class java.util.AbstractSequentialList

iterator

Methods inherited from class java.util.AbstractList

equals, hashCode, listIterator, subList

Methods inherited from class java.util.AbstractCollection

containsAll, isEmpty, removeAll, retainAll, toString

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, replaceAll, retainAll, sort, subList

Methods inherited from interface java.util.Deque

iterator

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

LinkedDeque

public LinkedDeque()

Creates an empty list.

LinkedDeque

public LinkedDeque(java.util.Collection<? extends E> c)

Constructs a deque containing the elements of the specified collection, in the order they are returned by the collection's iterator.

Parameters:

c - the collection whose elements are to be placed into this deque.

Throws:

java.lang.NullPointerException - if the specified collection was null.

Method Detail

addFirst

public void addFirst(E o)

Inserts the given element to the front of this deque.

Specified by:

addFirst in interface java.util.Deque<E>

Overrides:

addFirst in class java.util.LinkedList<E>

Parameters:

o - the element to be inserted.

addLast

public void addLast(E o)

Inserts the given element to the rear of this deque.

Specified by:

addLast in interface java.util.Deque<E>

Overrides:

addLast in class java.util.LinkedList<E>

Parameters:

o - the element to be inserted.

clear

public void clear()

Removes all the elements from this deque.

Specified by:

clear in interface java.util.Collection<E>

Specified by:

clear in interface java.util.List<E>

Overrides:

clear in class java.util.LinkedList<E>

getFirst

public E getFirst()

Returns but does not remove the element at the front of this deque.

Specified by:

getFirst in interface java.util.Deque<E>

Overrides:

getFirst in class java.util.LinkedList<E>

Returns:

the element at the front of this deque or null if this deque is empty.

getLast

public E getLast()

Returns but does not remove the element at the rear of this deque.

Specified by:

getLast in interface java.util.Deque<E>

Overrides:

getLast in class java.util.LinkedList<E>

Returns:

the element at the rear of this deque or null if this deque is empty.

removeFirst

public E removeFirst()

Removes and returns the element at the front of this deque.

Specified by:

removeFirst in interface java.util.Deque<E>

Overrides:

removeFirst in class java.util.LinkedList<E>

Returns:

the element at the front of this deque or null if this deque is empty.

removeLast

public E removeLast()

Removes and returns the element at the rear of this deque.

Specified by:

removeLast in interface java.util.Deque<E>

Overrides:

removeLast in class java.util.LinkedList<E>

Returns:

the element at the rear of this deque or null if this deque is empty.