La interfaz Deque

Se pronuncia deck, la interfaz Deque es un tipo de datos abstracto más rico ya que implementa pilas y colas al mismo tiempo; Tener encuenta que se puede utilizar como pilas de último en entrar, primero en salir y como colas de primero en entrar, primero en salir. Las clases ArrayDeque e LinkedList son predefinidas que implementan la interfaz Deque.
Proporciona métodos para insertar, eliminar y examinar los elementos.

Insertar

• Insertan los elementos al comienzo

addFirst(e) //Exception si no hay espacio disponible
offerFirst(e) //Retorna bool, true si el elemento se agregó, de lo contratio es false

• Insertan los elementos al final

addLast(e) //Exception si no hay espacio disponible
offerLast(e) //Retorna bool, true si el elemento se agregó, de lo contratio es false

Eliminar

• Eliminan los elementos del principio

removeFirst(e) //Exception si la instancia Deque está vacía
pollFirst(e) //Retorna NULL si Deque están vacíos

• Eliminan los elementos del final

removeLast(e) //Exception si la instancia Deque está vacía
pollLast(e) //Retorna NULL si Deque están vacíos

Recuperar

• Recuperan el primer elemento

getFirst(e) //Exception si la instancia Deque está vacía
peekFirst(e) //NULL si la instancia Deque está vacía

• Recuperan el ultimo elemento

getLast(e) //Exception si la instancia Deque está vacía
peekLast(e) //NULL si la instancia Deque está vacía

The Deque Interface (The Java™ Tutorials > Collections > Interfaces). (2021). Retrieved 5 April 2021, from https://docs.oracle.com/javase/tutorial/collections/interfaces/deque.html