Java: List/LinkedList

import java.util.LinkedList;
import java.util.List;

 List<TipoDato> lista = new LinkedList<TipoDato>();

 - List: tipo de variable.

 - <TipoDato>: las listas van a contener algún tipo de dato ya sea enteros, cadenas, vectores o inclusive puede contener otras listas, esta parte se puede omitir, sin embargo se recomienda colocarla para luego no tener que hacer un parseo o algo por el estilo en el momento que queramos extraer los datos de la lista.

 - lista: nombre de la variable:

 - new LinkedList<TipoDato>();: Se crea el nuevo objeto tipo lista enlazada que va a contener un tipo determinado de varible.

Cuando se inicializa una lista de esta manera algunos métodos propios de la linked list se ven omitidos, por ejemplo agregar al inicio de la lista con solo invocar al método .addFirst(). Pero todo depende de que es lo que queramos hacer.

LinkedList<TipoDato> lista = new LinkedList<TipoDato>();

Importando solo la primera de las librerias anteriormente mencionadas, esto nos daría varios métodos más que nos pueden llegar a facilitar un poco la labor en la utilización de la lista.

Una lista como se mencionó antes está constituida por nodos, para entender mejor esta relación veremos el siguiente dibujo (imagen obtenida de google images):

Como se aprecia el nodo contiene dos campos uno para el dato y otro para la referencia del siguiente nodo, luego tenemos un conjunto de nodos enlazados, conformando así una lista simplemente enlazada.

Algo bueno de esta estructura de datos es ser dinámica, no se requiere decir cuando elementos va a contener (puede contener tantos como la memoria física de la máquina puede almacenar), se pueden implementar los métodos de eliminación, inserción (al inicio, final, o cualquier otro lugar dentro de la lista) y modificación que son los principales funciones que se realizan en las estructuras.

Estas lista funcionan muy parecido a la Clase Vector en la que hablamos en una entrada pasada pasado.

Esta vez no voy escribir los métodos y lo que hacen sino que les dejo directamente la dirección de la documentación de Java:

Doc Java List: http://docs.oracle.com/javase/8/docs/api/java/util/List.html

Doc Java LinkedList: http://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html

Les aconsejo que lean bien esas dos páginas para que así tengan un buen conocimiento de los propiedades de las listas y todo lo que se puede hacer con ellas, verán en un futuro que son muy útiles, más no siempre se acoplan a lo que queremos.

Conclusiones

Al ser estructuras dinámicas se facilita su manejo, sin embargo, se tiene que conocer más a fondo para conocer como trabajan.

Ayuda a mejorar el rendimiento de la aplicación debido a que solo ocupa el espacio que requieren los nodos y no reserva espacio como los arrays.