¿Qué es una Linked List?

Una Linked List es una estructura de datos en la que cada elemento contiene un enlace a otro elemento de la lista.

También se puede ver como una colección de valores que están ordenados en una secuencia lineal y unidireccional.

 

Recuerda que si te suscribes, podrás disfrutar de todo el contenido premium desde la web y la app, así como participar en la actividades.

¿Qué tienen de particular?

Que permiten una inserción o eliminación de datos en cualquier parte de la lista.

¿Cuál es la diferencia entre una LinkedList y un ArrayList?

Los dos tipos de listas son estructuras de datos similares, pero hay una diferencia fundamental en cómo funcionan:

Un ArrayList contiene una matriz de datos en la que cada elemento está indexado. Esto significa que puedes acceder a cualquier elemento de la lista directamente mediante su índice.

En una LinkedList, por otro lado, contiene una lista de elementos enlazados. Esto significa que no puedes acceder directamente a un elemento de la lista mediante un índice, sino que debes seguir los enlaces de los elementos para llegar al elemento que deseas.

Ventajas con respecto a un ArrayList

A nivel teórico, tienen una mejor gestión de performance con respecto a un ArrayList.

Esto se debe a que simplemente tenemos que quitar / poner un elemento de la lista linkada y actualizar los enlaces. No habría índices que actualizar.

Inconvenientes con respecto a un ArrayList

Que una LinkedList no tiene índices.

Te parece poco… 😅

Ejemplo de Linked List en la vida real

Imagina que quieres hacer una lista de tareas.

En lugar de escribir cada una de las tareas sin relación entre sí, podríamos hacer que cada tarea fuera a continuación de otra. Por lo tanto, habría un vínculo entre estas y por tanto un orden de ejecución.

20.09.2022

Historias androides

Recibe inspiración por email.

Además, al apuntarte te llegará un link al AUDIO DE 54 MINUTOS con mi estrategia para convertirte en un Desarrollador Android Senior.

Acepto que trates mis datos con privacidad.

¿Quieres ser un Desarrollador Android Senior?

Recibe ideas para conseguirlo

Además, al suscribirte te llegará un link al AUDIO DE 54 MINUTOS con mi estrategia para convertirte en uno.

    No, gracias