2
respuestas

[Duda] No entiendo porque dice que el LinkedList add: 12 Es más rápido que el ArrayList add: 5

El instructor en el video menciona que es mejor el LinkedList para agregar que para obtener datos, y lo repeti varias veces pero el arraylist siempre lo supera, entonces queria que me hicieran el favor de explicarme ese caso, gracias

2 respuestas

Hola Carlos, espero que estés bien.

LinkedList y ArrayList son dos estructuras de datos diferentes en Java que se utilizan para almacenar colecciones de objetos. Ambas tienen sus fortalezas y debilidades.

ArrayList es una estructura de datos basada en un array que crece dinámicamente en tamaño para adaptarse a los requerimientos de almacenamiento de datos. En términos de rendimiento, ArrayList es más rápido que LinkedList para la obtención de elementos, ya que los elementos en ArrayList están almacenados consecutivamente en memoria, lo que permite un acceso más rápido a ellos.

Por otro lado, LinkedList es una estructura de datos basada en listas enlazadas, en la que cada elemento de la lista está vinculado con el siguiente y el anterior. Este enfoque hace que LinkedList sea más rápido que ArrayList para agregar elementos al comienzo de la lista, ya que solo es necesario actualizar las referencias a los siguientes y anteriores elementos en la lista. En cambio, para agregar un elemento al final de una lista ArrayList, puede ser necesario redimensionar el array subyacente y mover los elementos existentes, lo que requiere más tiempo y esfuerzo.

Por lo tanto, creo que cuando el dice que LinkedList es más rápido que ArrayList se refiere al tiempo que se tarda en agregar un elemento al final de cada estructura de datos. LinkedList es más rápido en este caso debido a su diseño basado en listas enlazadas, mientras que ArrayList requiere más tiempo debido a la necesidad de redimensionar el array subyacente y mover elementos existentes.

Espero que esto aclare tus dudas.

Si tienes alguna duda, no dejes de preguntar. ¡Estamos aquí para ayudarte!.

¡Saludos!

Si este post te ayudó, por favor, marca como solucionado ✓. Continúa con tus estudios

Si entiendo eso, pero en la practica al agregar como se ve en el titulo que publique es menor el del arraylist y mayor el del linkedlist, pero con tu explicacion ya lo entiendo mucho mejor, de pronto por ser pocos datos se ivedencia menos lo que decia