Lista de matrices
A diferencia de las matrices ordinarias,
ArrayListdel paquete
java.util es una matriz que se expande automáticamente. Cuando crea un objeto de tipo
ArrayList, no necesita especificar su dimensión. Por ejemplo,
ArrayList lista = new ArrayList();
Ventajas ArrayList en comparación con una matriz normal:
- acceso rápido a elementos por índice en tiempo constante
O(1);
- acceder a elementos por valor en tiempo lineal
O(n);
- le permite almacenar cualquier valor, incluido
null.
Debilidades ArrayList:
Insertar/quitar un elemento provoca la sobreescritura de todos los elementos colocados "a la derecha" en la lista una posición a la izquierda, es decir, trabaja en tiempo lineal O(n);
Recuerde que las listas solo pueden contener objetos, por lo que si desea almacenar números, use Integer en lugar de int. Integer es el nombre de una clase, y un objeto de esta clase puede contener un valor entero. Puede leer más sobre clases y objetos aquí: introducción a la programación orientada a objetos.