Linked List

Interface List del api java. Clase LinkedList. Ejemplos resueltos.

APRENDERAPROGRAMAR.COM

INTERFACE LIST. CLASE LINKEDLIST DEL API JAVA. EJERCICIO RESUELTO Y DIFERENCIAS ENTRE ARRAYLIST YLINKEDLIST (CU00918C)

Sección: Cursos Categoría: Lenguaje de programación Java nivel avanzado I Fecha última actualización: 2013 Resumen: Entrega nº18 curso “Lenguaje de programación Java Nivel AvanzadoI”.

© aprenderaprogramar.com, 2006-2013

Autor: Manuel Sierra

Interface List del api java. Clase LinkedList. Ejemplos resueltos.

INTERFACE LIST Vamos a continuar el estudio de lainterface List del api de Java, pero esta vez usaremos la clase LinkedList como forma de instanciar la interface. También veremos las características más importantes de LinkedList, las diferencias que tienecon ArrayList y haremos un ejemplo a modo de ejercicio.

LINKEDLIST La clase LinkedList implementa la interface List. Eso quiere decir que tendrá una serie de métodos propios de esta interface ycomunes a todas las implementaciones. Así utilizando siempre que se pueda declaración de objetos del tipo definido por la interface podemos cambiar relativamente fácil su implementación (por ejemplo pasarde ArrayList a LinkedList y viceversa) y conseguir mejoras en el rendimiento de nuestros programas con poco esfuerzo. Ahora centrándonos en la clase LinkedList, ésta se basa en la implementación delistas doblemente enlazadas. Esto quiere decir que la estructura es un poco más compleja que la implementación con ArrayList, pero… ¿Qué beneficios nos aporta si la estructura es más compleja?.¿Rapidez?, pues no mucha la verdad, de hecho ArrayList es la favorita para realizar búsquedas en una lista y podríamos decir que ArrayList es más rápida para búsquedas que LinkedList. Entonces, ¿qué interéstiene LinkedList?. Si tenemos una lista y lo que nos importa no es buscar la información lo más rápido posible, sino que la inserción o eliminación se hagan lo más rápidamente posible, LinkedList...