Acerca de

Comparator y Comparable

Una colección en Java puede tener sus elementos ordenados.
Consideremos el siguiente código:

       List<String> nombres=Arrays.asList("Carlos","Ana","Dionisio","Bernardo");
System.out.println("lista original:"+nombres);

Collections.sort(nombres);
System.out.println("lista ordenada:"+nombres);

La función Collections.sort() nos ordena una lista cualquiera.

Consideremos también el siguiente código, donde se agregan elementos a un conjunto (java.util.Set). El conjunto será uno ordenado:

        Set otrosNombres = new TreeSet();
otrosNombres.add("Mario");
otrosNombres.add("Fernando");
otrosNombres.add("Omar");
otrosNombres.add("Juana");

System.out.println("conjunto ordenado:" + otrosNombres);

Funcionan correctamente, porque cada elemento de las colecciones son comparables entre sí.  Para que un objeto sea comparable, su clase debe implementar la interfaz java.lang.Comparable

Esto quiere decir, que si queremos que una lista de objetos - o un conjunto - tenga sus elementos ordenados, y esos objetos son de una clase que hemos hecho, es necesario que nuestra clase implemente la interfaz java.lang.Comparable

Consideremos, entonces, una clase Persona, que tiene algunas propiedades:

class Persona {

private int idPersona;
private String nombre;
private java.util.Date fechaNacimiento;

public Persona() {
}

public Persona(int idPersona, String nombre) {
this.idPersona = idPersona;
this.nombre = nombre;

}

public int getIdPersona() {
return idPersona;
}

public void setIdPersona(int idPersona) {
this.idPersona = idPersona;
}

public String getNombre() {
return nombre;
}

public void setNombre(String nombre) {
this.nombre = nombre;
}

public java.util.Date getFechaNacimiento() {
return fechaNacimiento;
}

public void setFechaNacimiento(java.util.Date fechaNacimiento) {
this.fechaNacimiento = fechaNacimiento;
}

@Override
public String toString() {
return String.format("persona{idPersona:%1s,nombre:%2s}", idPersona, nombre);
}
}

Entonces, si queremos que los objetos que al guardarse en una colección (Set o List) estén ordenados  por el campo nombre, debemos (primero) implementar la interfaz Comparable.

class Persona implements Comparable{....
Y Segundo, implementar su método de comparación, aquí es donde definimos qué campo vamos a utilizar para ordenar:
class Persona implements Comparable{
//....
public int compareTo(Persona o) {
return this.nombre.compareTo(o.nombre);
//... }
Ahora, cuando usemos una colección para ordenar, el ordenamiento será automático:

        Set personas = new TreeSet();
personas.add(new Persona(1, "Mario"));
personas.add(new Persona(2, "Fernando"));
personas.add(new Persona(3, "Omar"));
personas.add(new Persona(4, "Juana"));

System.out.println("conjunto ordenado de personas: "+personas);

Ahora, siempre será ordenado por nombre. Pero, ¿si en otro momento deseamos que sea ordenado por fecha de nacimiento u otro campo sin afectar el campo de ordenamiento predeterminado?

Para ello debemos utilizar un comparador de elementos. Un comparador es una clase de apoyo que será utilizada para los métodos de ordenamiento. Esto se logra implementando la interfaz java.util.Comparator

Para continuar con nuestro ejemplo, creemos la siguiente clase que implemente la interfaz mencionada


class OrdenarPersonaPorId implements Comparator {

public int compare(Persona o1, Persona o2) {
return o1.getIdPersona() - o2.getIdPersona();
}
}

El método compare() debe devolver lo siguiente:

Condición Valor que debe devolver
 o1 < o2
 un número menor a cero
 o1 == o2
 cero
 o1 > o2
 un número mayor a cero

Ahora bien, para utilizar este comparador, debemos usar el parámetro adicional de Collections.sort()

        List otrasPersonas = Arrays.asList(new Persona(4, "Juana"), 
new Persona(2, "Fernando"),
new Persona(1, "Mario"),
new Persona(3, "Omar"));
Collections.sort(otrasPersonas, new OrdenarPersonaPorId());
System.out.println("lista de personas ordenadas por ID:" + otrasPersonas);

... o el  parámetro del constructor de java.util.TreeSet

        Set conjuntoPersonas = new TreeSet(new OrdenarPersonaPorId());
conjuntoPersonas.add(new Persona(3, "Omar"));
conjuntoPersonas.add(new Persona(4, "Juana"));
conjuntoPersonas.add(new Persona(2, "Fernando"));
conjuntoPersonas.add(new Persona(1, "Mario"));

System.out.println("conjunto de personas ordenadas por ID:" + conjuntoPersonas);

Adjunto un proyecto en NetBeans donde se puede ver todo el ejemplo completo

Č
ċ
ď
ComparableComparator.tar.gz
(8k)
Diego Silva,
25/4/2009 10:41
Comments