Introducción a las Colecciones en Java: Tipos, Métodos y Ejercicios, Diapositivas de Programación Java

¡Descarga Introducción a las Colecciones en Java: Tipos, Métodos y Ejercicios y más Diapositivas en PDF de Programación Java solo en Docsity!

www.usat.edu.pe www.usat.edu.pe Unidad I^ Unidad II

Colecciones en Java

METODOLOGÍAS DE

PROGRAMACIÓN

Ing. Ernesto Nicho Córdova [email protected] SESIÓN

www.usat.edu.pe

• Prender cámara Web (Todas

las clases al inicio)

Presentación inicial

• Marcar asistencia

www.usat.edu.pe Contenidos Colecciones Declaración de colecciones Ejercicios 4

www.usat.edu.pe

Generalmente en una aplicación o programa necesitamos guardar

información, pero no sabemos con exactitud cuántos elementos, objetos o

el espacio que va a ocupar en la memoria. De lo mencionado en [ 2 ], [ 5 ],

[ 6 ], coinciden en mencionar que los array no son la mejor opción. Para

estas situaciones necesitaremos estructuras dinámicas de datos. Según

[ 2 ], una colección es un objeto que almacena un conjunto de referencias a

otros objetos, es una especie de array de objetos con la diferencia que son

estructuras dinámicas que se crean y se destruyen en tiempo de

ejecución, según las necesidades de la aplicación.

Introducción a colecciones Una colección no almacena datos primitivos. Almacena objetos

7 www.usat.edu.pe Tipos de Colecciones (Interfaz y clases)

www.usat.edu.pe

• Las listas nos servirán para almacenar datos que se pueden repetir y

cuyo orden de inserción puede ser relevante, como se menciona en [ 6 ].

Para trabajar con ellas se utiliza el interfaz List. Dos

implementaciones de lista mas usadas son:

Listas (List) ArrayList Esta es la implementación típica. Se basa en un array redimensionable que aumenta su tamaño según crece la colección de elementos. Es la que mejor rendimiento tiene sobre la mayoría de situaciones. Recomendable para acceder a una posición de forma muy rápida LinkedList Esta implementación permite que mejore el rendimiento en ciertas ocasiones. Esta implementación se basa en una lista doblemente enlazada de los elementos, teniendo cada uno de los elementos un puntero al anterior y al siguiente elemento. Recomendable para inserciones y borrados muy rápidos

www.usat.edu.pe

Supondremos que el elemento e es un objeto de la clase E:

• Métodos básicos: o boolean add(E e): Añade un nuevo elemento al final de la lista. o boolean remove(E e): Elimina la primera ocurrencia del elemento indicado. o void clear(): Elimina todos los elementos de la colección.
• Métodos de comprobación: o int size(): Devuelve el número de elementos en la colección. o boolean isEmpty(Collection<?> c): Comprueba si la colección está vacía. o boolean contains(E e): Comprueba si el elemento especificado está en la colección.
• Métodos globales: o boolean addAll(Collection<?> c) : Añade todos los elementos de la colección c. o boolean removeAll(Collection<?> c): Elimina todos los elementos de la colección c. o boolean containsAll(Collection<?> c): Comprueba si coinciden las colecciones. o boolean retainAll(Collection<?> c): Elimina todos los elementos a no ser que estén en c. (obtiene la intersección) 10 Métodos de ArrayList https://docs.oracle.com/en/java/javase/18/docs/ api/java.base/java/util/ArrayList.html Revisar:

www.usat.edu.pe

La interfaz List hereda todos los métodos de Collection y añade los

siguientes:

• boolean add(int indice, E e): Inserta un nuevo elemento en una posición. El elemento que estaba en esta posición y los siguientes pararán a la siguiente.
• get(int indice): Devuelve el elemento en la posición especificada.
• int indexOf(E e): Primera posición en la que se encuentra un elemento; - 1 si no está.
• int lastIndexOf(E e): Última posición del el elemento especificado; o - 1 si no está.
• remove(int indice): Elimina el elemento de la posición indicada.
• set(int indice, E e): Pone un nuevo elemento en la posición indicada. Devuelve el elemento que se encontraba en dicha posición anteriormente. 11 Métodos de ArrayList

13 www.usat.edu.pe Ejercicio 1 – Mostrar elementos del ArrayList System. out .println(" \n *** Mostrando la lista ***"); int size = productos.size(); for (int i = 0; i < size; i++) { System. out .println(productos.get(i)); } System. out .println(" \n *** Otra forma ***"); //for each loop for (String s : productos) { System. out .println(s); } System. out .println(" \n *** también así se puede mostrar ***"); System. out .println(productos);

14 www.usat.edu.pe Ejercicio 1 – Agregar elementos al ArrayList

System. out .println(" \n *** agregar el producto

yogurt en el índice 1 ***");

productos.add(1, "Yogurt"); System. out .println(productos);

16 www.usat.edu.pe Ejercicio 1 – Modificar y eliminar elemento del ArrayList

System. out .println(" \n *** Modificando un elemento de

index 1 de la lista ***");

productos.set(1, "Yogurt Laive");

System. out .println(productos);

System. out .println(" \n *** Eliminando elemento de

index 1 de la lista ");

productos.remove(1);

System. out .println(productos);

17 www.usat.edu.pe Ejercicio 1 – Buscar en el ArrayList System. out .println(" \n *** Buscando una coincidencia en la colección "); System. out .println("Existe Mermelada"); System. out .println(productos.contains("Mermelada")); System. out .println("Existe Detergente"); System. out .println(productos.contains("Detergente")); System. out .println(" \n *** Buscando el contenido de algún índice ***"); int i = productos.indexOf("Jabon"); System. out .println("La posición de jabón en la colección es: " + i);

19 www.usat.edu.pe Ejercicio 1 – Usar un iterador System. out .println(" \n *** Usando iterador ***"); System. out .println("Mostrando elementos desde primer índice hasta el final"); Iterator it = productos.iterator(); while (it.hasNext()) { System. out .println(it.next()); } System. out .println(" \n Mostrando elementos desde el Final hasta el primer índice"); ListIterator li = productos.listIterator(productos.size()); while (li.hasPrevious()) { System. out .println(li.previous()); }

20 www.usat.edu.pe Ejercicio 1 – Verificando contenido del ArrayList System. out .println(" \n *** Verificando si la lista está vacía ***"); System. out .println("¿La lista está vacía? " + productos.isEmpty()); System. out .println(" \n *** Limpiando la lista ***"); productos.clear(); System. out .println(productos); System. out .println(" ¿La lista está vacía? " + productos.isEmpty());