Programación Orientada a Objetos

Colecciones: LinkedList
https://www.youtube.com/watch?v=2Y4NCmmOfIA
 Recordando

Un arreglo de objetos se define como …………………..

La sintaxis para crear un arreglo de objetos es ……………
Para crear un elemento de un arreglo se escribe……..

ARMANDO HUAPAYA SOTERO

 Agenda

Colecciones: Definiciòn
LinkedList: Definición
Creación de un LinkedList
Métodos mas usados en LinkedList
Preguntas
Resumen

ARMANDO HUAPAYA SOTERO

 LOGROS DE APRENDIZAJE

AL FINAL DE LA CLASE EL A LUMNO SABRA QUE LO QUE

SON LAS COLECCIONES LINKEDLIST EN JAVA ASI COMO SU
APLICACION EN LOS PROGRAMAS Y SUS VENTAJAS.

ARMANDO HUAPAYA SOTERO

Colecciones: Definición
Interfaz Collection
 LinkedList

Java tiene listas que están formadas por un

grupo de nodos, estos nodos contienen datos
más una referencia al siguiente elemento de
la lista (null cuando es el último elemento de
la lista), cuando solo tienen la referencia del
siguiente se dice que es una lista
simplemente enlazada.
 LinkedList: Bibliotecas

En Java para importar esta librería se utilizan las siguientes

líneas de código:
?

1import java.util.LinkedList;
2import java.util.List;
 LinkedList: Declaración

Una lista común y corriente sería inicializada de esta manera:

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

Analicemos la inicialización anterior:

- 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.
 LinkedList: Declaración

Para tener un mayor número de funciones en nuestra lista podríamos optar por hacer una linked list:

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

Importando solo la primera de las librerías 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.
 LinkedList

Una lista como se mencionó antes está constituida por nodos, para entender mejor esta relación
veremos el siguiente dibujo:
 LinkedList

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.
 Colecciones

EJERCICIO
PREGUNTAS?

ARMANDO HUAPAYA SOTERO

 Resumen

Una colección es ……………………………………

Un LinkedList es ………………………………………..

La librería para utilizar el LinkedList es ………………..

La sintaxis de declaración de un LinkedList es ……

ARMANDO HUAPAYA SOTERO