programación i - Universidad ORT Uruguay

112 Programación I
12.1.8.2 Otra versión de búsqueda (indexOf)
En vez de devolver true o false, que devuelva el objeto que estoy buscando.
// VERSION 3: usa indexOf
// Otra posible implementacion de buscar un Gasto
// a partir del monto, utilizando metodos de la coleccion
public Gasto buscarGastoDeMonto(int unMonto) {
Gasto unG;
// creo un objeto Gasto, similar al que busco
// (similar implica que el método equals dara true)
unG = new Gasto();
unG.setMonto(unMonto);
int aux;
aux = (this.devolverTodosGastos().indexOf(unG));
Gasto retorno = null;
if (aux != -1) {
retorno= (this.getListaGastos().get(aux));
}
return retorno;
}
El método indexOf devuelve la posición en la cual hay un objeto similar o el valor -1 si no lo
hay. Aquí luego se accede a esa posición y se obtiene el objeto real.
12.1.9 Ordenación (sort)
Quiero agregar un método que muestre los gastos ordenados por monto. Veremos diferentes
alternativas.
12.1.9.1 Implementación a mano
Una alternativa sería hacer mi propio método de ordenación, por ejemplo utilizando algoritmo
de selección similar al utilizado al presentar los arrays. Este algoritmo recorre la lista buscando
el mayor, cuando lo ubica lo coloca al final y repite esta operación, pero sin tener en cuenta el
último. Repite la búsqueda y reubicación considerando la lista sin esos últimos elementos.
Existen otros posibles métodos para ordenar que se verán en cursos posteriores (por ej. sort -
ordenar- por enumeración, intercambio, inserción, quicksort, mergesort). El estudio de la
eficiencia de estos algoritmos es un tema de cursos más avanzados.
12.1.9.2 Reutilizar
Veamos primero cómo debería ser este método. Pensemos si quisiera ordenar varios libros.
¿Qué debo indicarle a alguien para que pueda ordenarlos? Si conoce algún algoritmo de
ordenación como los nombrados arriba, en realidad lo único que necesita saber es: si dados dos
libros, el primero es menor que el segundo o no. Debe tener un método que indique si un libro
es menor que otro en algún sentido (por ej. cantidad páginas, edición, etc.).
Existe en la clase Collections un método llamado sort, que según indica utiliza el orden natural
de los elementos. ¿Qué es el orden natural? Es el orden definido en la propia clase. El método
por defecto se llama compareTo. ¿Cómo sé que se llama así? Aparece aquí el concepto de
interface.