Es una lista enlazada de Recipientes (nodos) donde cada uno contiene elementos (objetos, otras listas, etc) y uno o dos punteros hacia posiciones de memoria que apuntan al anterior o siguiente nodo.
*ArrayList
Es una estructura de datos de tipo Array dinámica. A diferencia de los arrays clásicos (arrays estáticos), un ArrayList permite aumentar el tamaño del vector indefinidamente (hasta lo que la memoria permita) y agregar o quitar elementos.
A diferencia de la LinkedList, la ArrayList permite acceder a cualquier elemento de la lista directamente mediante su índice, lo que la hace especialmente adecuada para búsquedas rápidas
Que tenga una excelente tarde prof
@daton :beers:
La clase LinkedList te permite realizar inserción y eliminaciones constantemente, pero solo un acceso secuencial a los elementos: Solo se puede iterar sobre la lista para adelante y para atrás, eso significa que acceder un elemento en el medio toma tiempo proporcionalmente al tamaño de la lista.
Por otro lado, los ArrayList permiten el acceso aleatorio en mayor medida, por lo que se puede acceder rápidamente a cualquier elemento a un tiempo constante, pero las inserciones y eliminaciones de cualquier lado (excepto al final) requiere mover todos los elementos, ya sea para hacer un hueco para el nuevo elemento o llenar un espacio dejado por uno que se eliminó.
*LinkedList
Es una lista enlazada de Recipientes (nodos) donde cada uno contiene elementos (objetos, otras listas, etc) y uno o dos punteros hacia posiciones de memoria que apuntan al anterior o siguiente nodo.
*ArrayList Es una estructura de datos de tipo Array dinámica. A diferencia de los arrays clásicos (arrays estáticos), un ArrayList permite aumentar el tamaño del vector indefinidamente (hasta lo que la memoria permita) y agregar o quitar elementos.
A diferencia de la LinkedList, la ArrayList permite acceder a cualquier elemento de la lista directamente mediante su índice, lo que la hace especialmente adecuada para búsquedas rápidas
Que tenga una excelente tarde prof @daton :beers:
La clase LinkedList te permite realizar inserción y eliminaciones constantemente, pero solo un acceso secuencial a los elementos: Solo se puede iterar sobre la lista para adelante y para atrás, eso significa que acceder un elemento en el medio toma tiempo proporcionalmente al tamaño de la lista. Por otro lado, los ArrayList permiten el acceso aleatorio en mayor medida, por lo que se puede acceder rápidamente a cualquier elemento a un tiempo constante, pero las inserciones y eliminaciones de cualquier lado (excepto al final) requiere mover todos los elementos, ya sea para hacer un hueco para el nuevo elemento o llenar un espacio dejado por uno que se eliminó.