Escuela Superior Politécnica del Litoral
Facultad de Ingeniería en Electricidad y Computación
Estructuras de Datos
Laboratorio Iteradores y Comparadores
Introducción
Los iterables y los comparadores juegan un papel crucial en la manipulación y organización de
colecciones de datos. Un iterable es una estructura que puede ser recorrida secuencialmente
mediante un iterador, permitiendo el acceso controlado y ordenado a sus elementos sin exponer su
implementación subyacente. Por otro lado, un comparador es un objeto que permite definir un
criterio de comparación personalizado para ordenar o buscar elementos dentro de una colección.
En esta práctica, los estudiantes se enfocarán en comprender el concepto y la importancia de los
iterables en las estructuras de datos, así como en aprender a implementar la interfaz Iterable de
forma manual. Además, explorarán el papel de los comparadores y cómo la interfaz Comparator
permite definir órdenes naturales para la organización y búsqueda de elementos en una colección.
A través de la implementación de la interfaz Comparator, los estudiantes aprenderán a ordenar
elementos según criterios específicos. Finalmente, aplicarán estos conceptos a problemas prácticos,
lo que permitirá afianzar el conocimiento teórico mediante la experiencia práctica.
Las interfaces Comparator e Iterable
Iterable
La interfaz Iterable define un único método que debe implementarse:
1. iterator: Este método devuelve un objeto de tipo Iterator que permite recorrer la colección.
Implementar esta interfaz permite que una estructura de datos sea recorrida utilizando un iterador,
proporcionando una mayor flexibilidad y control sobre el proceso de iteración.
Comparator
La interfaz Comparator define un único método que debe implementarse:
1. compare: Este método toma dos objetos y devuelve un valor entero que indica el orden
relativo de los objetos. Devuelve un valor negativo si el primer objeto es menor que el
segundo, cero si son iguales, y un valor positivo si el primer objeto es mayor que el segundo.
