- java.lang.Object
-
- java.util.AbstractCollection<E>
-
- java.util.AbstractList<E>
-
- java.util.AbstractSequentialList<E>
-
- java.util.LinkedList<E>
-
- tipo de parámetro
-
E- El tipo de elementos retenidos en esta colección.
- Todas las interfaces implementadas
-
Serializable,Cloneable,Iterable<E>,Collection<E>,Deque<E>,List<E>,Queue<E>
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, Serializable
La lista doblemente enlazada implementaListyDequela interfaz. Implementa todas las operaciones de lista opcionales y permite todos los elementos (incluyendonull)。Para una lista doblemente enlazada, todas las operaciones pueden esperarse. Las operaciones que indexan en la lista recorrerán la lista desde el principio o desde el final, el que esté más cerca del índice especificado.
Tenga en cuenta que esta implementación no está sincronizada. Si varios hilos acceden a la lista enlazada simultáneamente, y al menos uno de ellos modifica estructuralmente la lista, entoncesdebesincronizarse externamente. (Una modificación estructural es cualquier operación que agregue o elimine uno o más elementos; simplemente establecer el valor de un elemento no es una modificación estructural.) Esto normalmente se logra sincronizando algún objeto que encapsule naturalmente la lista. Si no existe tal objeto, entonces se debe usar
Collections.synchronizedListel método que “envuelve” la lista. Es mejor hacerlo en el momento de la creación, para evitar el acceso no sincronizado accidental a la lista:List list = Collections.synchronizedList(new LinkedList(...));de esta clase
iteratorylistIteratorLos iteradores devueltos por los métodos sonde fallo rápido: si en cualquier momento después de la creación del iterador, la lista se modifica estructuralmente, excepto a través de los propiosremoveoaddmétodos de Iterator, el iterador lanzaráConcurrentModificationException。 Por lo tanto, en caso de modificación concurrente, el iterador falla rápida y limpiamente, en lugar de arriesgarse a un comportamiento arbitrario, no determinista, en un momento futuro incierto.Tenga en cuenta que el comportamiento de fallo rápido de los iteradores no puede garantizarse, ya que, en general, no es posible hacer ninguna garantía estricta en presencia de modificaciones concurrentes no sincronizadas. Los iteradores de fallo rápido lanzan excepciones de mejor esfuerzo.
ConcurrentModificationException。 Por lo tanto, es incorrecto escribir programas que dependan de esta excepción para garantizar su corrección:El comportamiento de fallo rápido de los iteradores debe utilizarse solo para detectar errores.Esta clase esJava Collections Frameworkmiembro de.
- Desde la versión:
- 1.2
- Véase también:
-
List,ArrayList, Serialized Form
-
-
Resumen de campos
-
Atributos declarados en la clase java.util.AbstractList
modCount
-
-
Resumen de constructores
Método constructor Constructor Descripción LinkedList()Construye una lista vacía.LinkedList(Collection<? extends E> c)Construye una lista que contiene los elementos de la colección especificada, en el orden en que son devueltos por el iterador de la colección.
-
Resumen de métodos
Todos los métodos Método de instancia Método específico Variables y tipos Método Descripción voidadd(int index, E element)Inserta el elemento especificado en la posición especificada de esta lista.booleanadd(E e)Agrega el elemento especificado al final de esta lista.booleanaddAll(int index, Collection<? extends E> c)Inserta todos los elementos de la colección especificada en esta lista, comenzando en la posición especificada.booleanaddAll(Collection<? extends E> c)Agrega todos los elementos de la colección especificada al final de esta lista, en el orden en que son devueltos por el iterador de la colección especificada.voidaddFirst(E e)Inserta el elemento especificado al comienzo de esta lista.voidaddLast(E e)Agrega el elemento especificado al final de esta lista.voidclear()Elimina todos los elementos de esta lista.Objectclone()Devuelve esteLinkedListcopia superficial de.booleancontains(Object o)Si esta lista contiene el elemento especificado, entonces devuelvetrue。Iterator<E>descendingIterator()Devuelve un iterador de los elementos de esta deque en orden inverso.Eelement()Recupera, pero no elimina, la cabeza (primer elemento) de esta lista.Eget(int index)Devuelve el elemento de esta lista en la posición especificada.EgetFirst()Devuelve el primer elemento de esta lista.EgetLast()Devuelve el último elemento de esta lista.intindexOf(Object o)Devuelve el índice de la primera aparición del elemento especificado en esta lista, o -1 si esta lista no contiene dicho elemento.intlastIndexOf(Object o)Devuelve el índice de la última aparición del elemento especificado en esta lista, o -1 si esta lista no contiene dicho elemento.ListIterator<E>listIterator(int index)Devuelve un iterador de lista sobre los elementos de esta lista, comenzando en la posición especificada (en el orden correcto).booleanoffer(E e)Agrega el elemento especificado al final (último elemento) de esta lista.booleanofferFirst(E e)Inserta el elemento especificado al principio de esta lista.booleanofferLast(E e)Inserta el elemento especificado al final de esta lista.Epeek()Recupera, pero no elimina, la cabeza (primer elemento) de esta lista.EpeekFirst()Recupera, pero no elimina, el primer elemento de esta lista; si esta lista está vacía, devuelvenull。EpeekLast()Recupera, pero no elimina, el último elemento de esta lista; si esta lista está vacía, devuelvenull。Epoll()Recupera y elimina la cabeza (primer elemento) de esta lista.EpollFirst()Recupera y elimina el primer elemento de esta lista; si esta lista está vacía, devuelvenull。EpollLast()Recupera y elimina el último elemento de esta lista; si esta lista está vacía, devuelvenull。Epop()Saca el elemento de la pila representada por esta lista.voidpush(E e)Inserta un elemento en la pila representada por esta lista.Eremove()Recupera y elimina la cabeza (primer elemento) de esta lista.Eremove(int index)Elimina el elemento en la posición especificada de esta lista.booleanremove(Object o)Elimina de esta lista la primera aparición del elemento especificado, si está presente.EremoveFirst()Elimina y devuelve el primer elemento de esta lista.booleanremoveFirstOccurrence(Object o)Elimina la primera aparición del elemento especificado en esta lista (al recorrer la lista de principio a fin).EremoveLast()Elimina y devuelve el último elemento de esta lista.booleanremoveLastOccurrence(Object o)Elimina la última aparición del elemento especificado en esta lista (al recorrer la lista de principio a fin).Eset(int index, E element)Reemplaza el elemento en la posición especificada de esta lista con el elemento especificado.intsize()Devuelve el número de elementos de esta lista.Spliterator<E>spliterator()Crea sobre los elementos de esta listalate-bindingyfallo rápidoSpliterator。Object[]toArray()Devuelve una matriz que contiene todos los elementos de esta lista en el orden adecuado (del primer elemento al último elemento).<T> T[]toArray(T[] a)Devuelve una matriz que contiene todos los elementos de esta lista en el orden adecuado (del primer elemento al último elemento); El tipo en tiempo de ejecución de la matriz devuelta es el tipo en tiempo de ejecución de la matriz especificada.-
Clase que declara métodos java.util.AbstractSequentialList
iterator
-
Clase que declara métodos java.util.AbstractList
equals, hashCode, listIterator, removeRange, subList
-
Clase que declara métodos java.util.AbstractCollection
containsAll, isEmpty, removeAll, retainAll, toString
-
Interfaz que declara métodos java.util.Collection
parallelStream, removeIf, stream, toArray
-
Interfaz que declara métodos java.util.List
containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, replaceAll, retainAll, sort, subList
-
-
-
-
Detalles del constructor
-
LinkedList
public LinkedList()
Construye una lista vacía.
-
LinkedList
public LinkedList(Collection<? extends E> c)
Construye una lista que contiene los elementos de la colección especificada, en el orden en que son devueltos por el iterador de la colección.- Parámetros
-
c-cLa colección cuyos elementos se introducen en esta lista. - Excepciones
-
NullPointerException- Si la colección especificada es null.
-
-
Detalles del método
-
getFirst
public E getFirst()
Devuelve el primer elemento de esta lista.- Specified by:
-
getFirstEn la interfazDeque<E> - Resultado
- El primer elemento de esta lista.
- Excepciones
-
NoSuchElementException- Si esta lista está vacía.
-
getLast
public E getLast()
Devuelve el último elemento de esta lista.- Specified by:
-
getLastEn la interfazDeque<E> - Resultado
- El último elemento de esta lista.
- Excepciones
-
NoSuchElementException- Si esta lista está vacía.
-
removeFirst
public E removeFirst()
Elimina y devuelve el primer elemento de esta lista.- Specified by:
-
removeFirstin interfaceDeque<E> - Resultado
- El primer elemento de esta lista.
- Excepciones
-
NoSuchElementException- Si esta lista está vacía.
-
removeLast
public E removeLast()
Elimina y devuelve el último elemento de esta lista.- Specified by:
-
removeLastEn la interfazDeque<E> - Resultado
- El último elemento de esta lista.
- Excepciones
-
NoSuchElementException- Si esta lista está vacía.
-
addFirst
public void addFirst(E e)
Inserta el elemento especificado al comienzo de esta lista.
-
addLast
public void addLast(E e)
Agrega el elemento especificado al final de esta lista.Este método equivale a
add(E)。
-
contains
public boolean contains(Object o)
Si esta lista contiene el elemento especificado, entonces devuelvetrue。 Más formalmente, devuelvetrueSi y solo si esta lista contiene al menos un elementoe, tal queObjects.equals(o, e)。- Specified by:
-
containsin interfaceCollection<E> - Specified by:
-
containsEn la interfazDeque<E> - Specified by:
-
containsEn la interfazList<E> - Sobrescribe:
-
containsClaseAbstractCollection<E> - Parámetros
-
o- El elemento cuya presencia en esta lista se va a comprobar. - Resultado
-
trueSi esta lista contiene el elemento especificado.
-
size
public int size()
Devuelve el número de elementos de esta lista.
-
add
public boolean add(E e)
Agrega el elemento especificado al final de esta lista.Este método equivale a
addLast(E)。- Specified by:
-
addin interfaceCollection<E> - Specified by:
-
addEn la interfazDeque<E> - Specified by:
-
addEn la interfazList<E> - Specified by:
-
addEn la interfazQueue<E> - Sobrescribe:
-
addEn la claseAbstractList<E> - Parámetros
-
e- El elemento que se va a agregar a esta lista. - Resultado
-
true(porCollection.add(E)especificado)
-
remove
public boolean remove(Object o)
Elimina de esta lista la primera aparición del elemento especificado, si está presente. Si esta lista no contiene el elemento, no se modifica. Más formalmente, elimina el elemento con el índice más bajoidel elemento, tal queObjects.equals(o, get(i))(si existe tal elemento). Si esta lista contiene el elemento especificado, entonces devuelvetrue(o equivalentemente, si esta lista se modifica por la llamada).- Specified by:
-
removeEn la interfazCollection<E> - Specified by:
-
removeEn la interfazDeque<E> - Specified by:
-
removeEn la interfazList<E> - Sobrescribe:
-
removeEn la claseAbstractCollection<E> - Parámetros
-
oElemento a eliminar de esta lista, si está presente - Resultado
-
trueSi esta lista contiene el elemento especificado.
-
addAll
public boolean addAll(Collection<? extends E> c)
Agrega todos los elementos de la colección especificada al final de esta lista, en el orden en que son devueltos por el iterador de la colección especificada. Si la colección especificada se modifica mientras la operación está en curso, el comportamiento de esta operación no está definido. (Tenga en cuenta que esto ocurrirá si la colección especificada es esta lista y dicha colección no está vacía).- Specified by:
-
addAllEn la interfazCollection<E> - Specified by:
-
addAllEn la interfazDeque<E> - Specified by:
-
addAllEn la interfazList<E> - Sobrescribe:
-
addAllEn la claseAbstractCollection<E> - Parámetros
-
cColección que contiene elementos que se añadirán a esta lista - Resultado
-
trueSi esta lista ha cambiado como resultado de la llamada. - Excepciones
-
NullPointerException- Si la colección especificada es null. - Véase también:
-
AbstractCollection.add(Object)
-
addAll
public boolean addAll(int index, Collection<? extends E> c)Inserta todos los elementos de la colección especificada en esta lista, comenzando en la posición especificada. Desplaza hacia la derecha el elemento actualmente en esa posición (si existe) y cualquier elemento posterior (aumentando sus índices). Los nuevos elementos aparecerán en la lista en el orden en que los devuelva el iterador de la colección especificada.- Specified by:
-
addAllin interfaceList<E> - Sobrescribe:
-
addAllEn la claseAbstractSequentialList<E> - Parámetros
-
indexÍndice en el que se inserta el primer elemento de la colección especificada -
cColección que contiene elementos que se añadirán a esta lista - Resultado
-
trueSi esta lista ha cambiado como resultado de la llamada. - Excepciones
-
IndexOutOfBoundsException- Si el índice está fuera de rango (index < 0 || index > size()) -
NullPointerException- Si la colección especificada es null.
-
clear
public void clear()
Elimina todos los elementos de esta lista. Después de esta llamada, la lista quedará vacía.- Specified by:
-
clearEn la interfazCollection<E> - Specified by:
-
clearEn la interfazList<E> - Sobrescribe:
-
clearClaseAbstractList<E>
-
get
public E get(int index)
Devuelve el elemento de esta lista en la posición especificada.- Specified by:
-
getin interfaceList<E> - Sobrescribe:
-
getClaseAbstractSequentialList<E> - Parámetros
-
index- El índice del elemento que se va a devolver. - Resultado
- El elemento en la posición especificada de esta lista.
- Excepciones
-
IndexOutOfBoundsException- Si el índice está fuera de rango (index < 0 || index >= size())
-
set
public E set(int index, E element)
Reemplaza el elemento en la posición especificada de esta lista con el elemento especificado.- Specified by:
-
setin interfaceList<E> - Sobrescribe:
-
setEn la claseAbstractSequentialList<E> - Parámetros
-
index- El índice del elemento que se va a reemplazar. -
element- El elemento que se va a almacenar en la posición especificada. - Resultado
- El elemento que estaba anteriormente en la posición especificada.
- Excepciones
-
IndexOutOfBoundsException- Si el índice está fuera de rango (index < 0 || index >= size())
-
add
public void add(int index, E element)Inserta el elemento especificado en la posición especificada de esta lista. Desplaza hacia la derecha el elemento actualmente en esa posición (si existe) y cualquier elemento posterior (incrementando sus índices en uno).- Specified by:
-
addEn la interfazList<E> - Sobrescribe:
-
addClaseAbstractSequentialList<E> - Parámetros
-
index- El índice en el que se va a insertar el elemento especificado. -
element- El elemento a insertar. - Excepciones
-
IndexOutOfBoundsException- Si el índice está fuera de rango (index < 0 || index > size())
-
remove
public E remove(int index)
Elimina el elemento en la posición especificada de esta lista. Desplaza cualquier elemento posterior hacia la izquierda (resta uno a sus índices). Devuelve el elemento eliminado de la lista.- Specified by:
-
removeEn la interfazList<E> - Sobrescribe:
-
removeEn la claseAbstractSequentialList<E> - Parámetros
-
index- El índice del elemento que se va a eliminar. - Resultado
- El elemento que estaba anteriormente en la posición especificada.
- Excepciones
-
IndexOutOfBoundsException- Si el índice está fuera de rango (index < 0 || index >= size())
-
indexOf
public int indexOf(Object o)
Devuelve el índice de la primera aparición del elemento especificado en esta lista, o -1 si esta lista no contiene dicho elemento. Más formalmente, devuelve el índice más bajoiComoObjects.equals(o, get(i)), o -1 si no existe tal índice.
-
lastIndexOf
public int lastIndexOf(Object o)
Devuelve el índice de la última aparición del elemento especificado en esta lista, o -1 si esta lista no contiene dicho elemento. Más formalmente, devuelve el índice más altoiComoObjects.equals(o, get(i)), o -1 si no existe tal índice.- Specified by:
-
lastIndexOfEn la interfazList<E> - Sobrescribe:
-
lastIndexOfEn la claseAbstractList<E> - Parámetros
-
o- El elemento a buscar - Resultado
- Índice de la última aparición del elemento especificado en esta lista, o -1 si esta lista no contiene el elemento
-
peek
public E peek()
Recupera, pero no elimina, la cabeza (primer elemento) de esta lista.
-
element
public E element()
Recupera, pero no elimina, la cabeza (primer elemento) de esta lista.
-
poll
public E poll()
Recupera y elimina la cabeza (primer elemento) de esta lista.
-
remove
public E remove()
Recupera y elimina la cabeza (primer elemento) de esta lista.
-
offer
public boolean offer(E e)
Agrega el elemento especificado al final (último elemento) de esta lista.
-
offerFirst
public boolean offerFirst(E e)
Inserta el elemento especificado al principio de esta lista.- Specified by:
-
offerFirstEn la interfazDeque<E> - Parámetros
-
e- El elemento a insertar. - Resultado
-
true(porDeque.offerFirst(E)especificado) - Desde la versión:
- 1.6
-
offerLast
public boolean offerLast(E e)
Inserta el elemento especificado al final de esta lista.- Specified by:
-
offerLastEn la interfazDeque<E> - Parámetros
-
e- El elemento a insertar. - Resultado
-
true(porDeque.offerLast(E)especificado) - Desde la versión:
- 1.6
-
peekFirst
public E peekFirst()
Recupera, pero no elimina, el primer elemento de esta lista; si esta lista está vacía, devuelvenull。
-
peekLast
public E peekLast()
Recupera, pero no elimina, el último elemento de esta lista; si esta lista está vacía, devuelvenull。
-
pollFirst
public E pollFirst()
Recupera y elimina el primer elemento de esta lista; si esta lista está vacía, devuelvenull。
-
pollLast
public E pollLast()
Recupera y elimina el último elemento de esta lista; si esta lista está vacía, devuelvenull。
-
push
public void push(E e)
Inserta un elemento en la pila representada por esta lista. En otras palabras, inserta el elemento al principio de esta lista.Este método equivale a
addFirst(E)。
-
pop
public E pop()
Saca el elemento de la pila representada por esta lista. En otras palabras, elimina y devuelve el primer elemento de esta lista.Este método equivale a
removeFirst()。- Specified by:
-
popEn la interfazDeque<E> - Resultado
- El elemento al frente de esta lista (la cima de la pila que esta lista representa).
- Excepciones
-
NoSuchElementException- Si esta lista está vacía. - Desde la versión:
- 1.6
-
removeFirstOccurrence
public boolean removeFirstOccurrence(Object o)
Elimina la primera aparición del elemento especificado en esta lista (al recorrer la lista de principio a fin). Si la lista no contiene el elemento, no se modifica.- Specified by:
-
removeFirstOccurrenceEn la interfazDeque<E> - Parámetros
-
oElemento a eliminar de esta lista, si está presente - Resultado
-
trueSi la lista contiene el elemento especificado. - Desde la versión:
- 1.6
-
removeLastOccurrence
public boolean removeLastOccurrence(Object o)
Elimina la última aparición del elemento especificado en esta lista (al recorrer la lista de principio a fin). Si la lista no contiene el elemento, no se modifica.- Specified by:
-
removeLastOccurrenceEn la interfazDeque<E> - Parámetros
-
oElemento a eliminar de esta lista, si está presente - Resultado
-
trueSi la lista contiene el elemento especificado. - Desde la versión:
- 1.6
-
listIterator
public ListIterator<E> listIterator(int index)
Devuelve un iterador de lista sobre los elementos de esta lista, comenzando en la posición especificada (en el orden correcto).List.listIterator(int)El contrato general esList.listIterator(int)。El iterador de lista esde fallo rápido: Si en cualquier momento después de crear el Iterator se modifica estructuralmente la lista, salvo mediante los propios métodos
removeoadddel list-iterator, el list-iterator lanzaráConcurrentModificationException。 Por lo tanto, en caso de modificación concurrente, el iterador falla rápida y limpiamente, en lugar de arriesgarse a un comportamiento arbitrario, no determinista, en un momento futuro incierto.- Specified by:
-
listIteratorEn la interfazList<E> - Specified by:
-
listIteratorEn la claseAbstractSequentialList<E> - Parámetros
-
indexEl índice del primer elemento devuelto por el list-iterator (mediante la llamada anext) - Resultado
- Un ListIterator de los elementos de esta lista (en el orden correcto), comenzando en la posición especificada de la lista
- Excepciones
-
IndexOutOfBoundsException- Si el índice está fuera de rango (index < 0 || index > size()) - Véase también:
-
List.listIterator(int)
-
descendingIterator
public Iterator<E> descendingIterator()
Descripción copiada de la interfaz:DequeDevuelve un iterador de los elementos de esta deque en orden inverso. Los elementos se devolverán en orden desde el último (cola) hasta el primero (cabeza).- Specified by:
-
descendingIteratorEn la interfazDeque<E> - Resultado
- Un iterador que recorre los elementos de esta deque en orden secuencial inverso
- Desde la versión:
- 1.6
-
clone
public Object clone()
Devuelve esteLinkedListcopia superficial de. (Los elementos en sí no se clonan.)
-
toArray
public Object[] toArray()
Devuelve una matriz que contiene todos los elementos de esta lista en el orden adecuado (del primer elemento al último elemento).array devuelto será "seguro", ya que esta lista no conservará ninguna referencia a él. (En otras palabras, este método debe asignar un nuevo array). Por lo tanto, el llamador puede modificar libremente el array devuelto.
Este método actúa como puente entre la API basada en arrays y la API basada en colecciones.
- Specified by:
-
toArrayEn la interfazCollection<E> - Specified by:
-
toArrayEn la interfazList<E> - Sobrescribe:
-
toArrayEn la claseAbstractCollection<E> - Resultado
- Una matriz que contiene todos los elementos de esta lista en el orden adecuado
- Véase también:
-
Arrays.asList(Object[])
-
toArray
public <T> T[] toArray(T[] a)
Devuelve una matriz que contiene todos los elementos de esta lista en el orden adecuado (del primer elemento al último elemento); El tipo en tiempo de ejecución de la matriz devuelta es el tipo en tiempo de ejecución de la matriz especificada. Si la lista cabe en el array especificado, se devuelve en él. De lo contrario, se asignará un nuevo array con el tipo de tiempo de ejecución del array especificado y el tamaño de esta lista.Si la lista cabe en el array especificado y hay espacio libre (es decir, el array tiene más elementos que la lista), el elemento del array inmediatamente después del final de la lista se establecerá en
null。 ( solamenteCuando el llamador sabe que la lista no contiene ningún elemento null, esto es útil para determinar la longitud de la lista.)y
toArray()Al igual que el método, este método actúa como puente entre la API basada en arrays y la API basada en colecciones. Además, este método permite controlar con precisión el tipo en tiempo de ejecución del arreglo de salida y, en algunos casos, puede utilizarse para ahorrar costos de asignación.Suponga que
xes una lista que se sabe que contiene solo cadenas. El siguiente código se puede utilizar para volcar la lista en unStringarreglo recién asignado:String[] y = x.toArray(new String[0]);Tenga en cuenta quetoArray(new Object[0])la función es la misma quetoArray()。- Specified by:
-
toArrayEn la interfazCollection<E> - Specified by:
-
toArrayEn la interfazList<E> - Sobrescribe:
-
toArrayEn la claseAbstractCollection<E> - tipo de parámetro
-
T- El tipo de componente del array que contiene la colección. - Parámetros
-
a- el arreglo en el que se almacenarán los elementos de la lista, si es lo suficientemente grande; de lo contrario, se asigna un nuevo arreglo del mismo tipo en tiempo de ejecución para este propósito. - Resultado
- El array que contiene los elementos de la lista.
- Excepciones
-
ArrayStoreException- Si el tipo en tiempo de ejecución del array especificado no es un supertipo del tipo en tiempo de ejecución de cada elemento de esta lista. -
NullPointerException- Si el array especificado es null.
-
spliterator
public Spliterator<E> spliterator()
Crea sobre los elementos de esta listalate-bindingyfallo rápidoSpliterator。SpliteratorInformaSpliterator.SIZEDySpliterator.ORDERED。 Las implementaciones que sobrescriban deben documentar los informes de otros valores de características.- Specified by:
-
spliteratorEn la interfazCollection<E> - Specified by:
-
spliteratorEn la interfazIterable<E> - Specified by:
-
spliteratorEn la interfazList<E> - Implementation Note:
-
SpliteratorAdemás informaSpliterator.SUBSIZEDe implementatrySplitPara permitir un paralelismo limitado. - Resultado
- Realizado sobre los elementos de esta lista.
Spliterator - Desde la versión:
- 1.8
-
-