La colección java.util.LinkedList implementa la interfaz List
Características de la colección LinkedList:
1. La capa inferior es una estructura de lista vinculada: consulta lenta, adición y eliminación rápidas
2. Contiene una gran cantidad de métodos para manipular el primer y el último elemento.
Nota: Use el método único de la colección LinkedList State
-public void addFirst (E e): inserta el elemento especificado al principio de esta lista.
-public void addLast (E e): agrega el elemento especificado al final de esta lista.
-public void push (E e): empuja el elemento sobre la pila representada por esta lista.
-public E getFirst (): devuelve el primer elemento de esta lista.
-public E getLast (): devuelve el último elemento de esta lista.
-public E removeFirst (): elimina y devuelve el primer elemento de esta lista.
-publica E removeLast (): elimina y devuelve el último elemento de esta lista.
-public E pop (): muestra un elemento de la pila representada por esta lista.
-public boolean isEmpty (): devuelve verdadero si la lista no contiene elementos.
public class Demo02LinkedList { public static void main (String [] args) { show03 (); } / * -public E removeFirst (): elimina y devuelve el primer elemento de esta lista. -publica E removeLast (): elimina y devuelve el último elemento de esta lista. -public E pop (): muestra un elemento de la pila representada por esta lista. Este método es equivalente a removeFirst * / private static void show03 () { // Crear objeto de colección LinkedList LinkedList <String> Linked = new LinkedList <> (); // Use el método add para agregar elementos enlazados.add ("a" a la colección ); Linked.add ( "b" ); vinculado.add ( "c" ); System.out.println (vinculado); // [a, b, c] // Cadena primero = Linked.removeFirst (); Cadena primero = Linked.pop (); System.out .println ( "El primer elemento eliminado:" + primero); String last = Linked.removeLast (); System.out.println ( "El último elemento eliminado:" + last); System.out .println (vinculado); // [b] } / * -public E getFirst (): devuelve el primer elemento de esta lista. -public E getLast (): devuelve el último elemento de esta lista. * / vacío estático privado show02 () { // Crear objeto de colección LinkedList LinkedList <String> Linked = new LinkedList <> (); // Use el método add para agregar elementos a la colección Linked.add ("a" ); Linked.add ( "b" ) ; Linked.add ( "c" ); // Linked.clear (); // Vaciar elementos en la colección arrojará NoSuchElementException al obtener los elementos en la colección // public boolean isEmpty (): Si la lista no contiene elementos, entonces Devuelve verdadero. if (! Linked.isEmpty ()) { String first = Linked.getFirst (); System.out.println (first); // a Cadena última = Linked.getLast (); System.out.println (último); // c } }
[a, b, c]
El primer elemento
eliminado : a El último elemento eliminado: c
[b]