LinkedList JAVA

Esta clase organiza los elementos de una colección a la manera de una lista doblemente enlazada.
Las operaciones de inserción y borrado en posiciones intermedias son muy eficientes; por el
contrario, el acceso a un elemento por índice es ineficiente.
La clase dispone de un constructor sin argumentos que crea una lista vacía, y otro constructor
que crea la lista con los elementos de otra colección.
public LinkedList();
public LinkedList(Collection c);
Implementa la interfaz Cloneable; las operaciones generales de las listas y métodos específicos
que operan sobre el primer y último elemento son:
public Object getFirst()
public Object getLast()
public void addFirst(Object ob)
public void addLast(Object ob)
public Object removeFirst()
public Object removeFirst()
Se puede usar LinkedList para crear una estructura de datos Cola o Pila. Añadir datos a
la Cola se hace con addLast(), eliminar con removeFirst() y obtener el elemento frente con
getFirst().