Array de tamaño variable que implementa la interfaz List de Java. Esta etiqueta es específica para Java, no confundir con las estructuras genéricas [array] o [lista].
java.util.ArrayList
es un array de tamaño variable que implementa la interfaz List
de Java. Implementa todas las operaciones opcionales y permite todos los elementos, incluído null
.
Además de implementar la interfaz List
, esta clase provee métodos para manipular el tamaño del array que es usado internamente para almacenar la lista. (Esta clase es más o menos equivalente a Vector
, con la excepción de que es no-sincronizada).
La complejidad de las operaciones más comunes de una lista es como sigue:
List.add(Object)
- O(1) amortizada (ver abajo)List.get(int)
- O(1)List.remove(int)
- O(N) en el caso generalList.contains(Object)
- O(N) en el caso general
Las operaciones size
, isEmpty
, get
, set
, interator
y listIterator
corren en tiempo constante. La operación add
corren en tiempo constante amortizado, es decir, añadir n elementos requiere O(n) tiemp. El resto de operaciones corren en tiempo linear.
Más información y bibliografía:
- Documentación de Oracle para ArrayList (en inglés)