Implemente a interface Comparable
, seguindo o contrato do método compareTo
. O método compareTo
deve retornar um valor menor que zero caso o objeto corrente (em que o método é invocado) é “menor” (vem antes) do objeto passado como parâmetro, zero caso ambos sejam “iguais” (estão na mesma posição) ou um valor maior que zero caso o objeto corrente seja “maior” (vem depois) do objeto passado como parâmetro.
Essa ideia de vir antes, depois ou estar na mesma posição é chamada de “relação de ordem linear/total” ou mais informalmente de “ordem natural”. A ideia da interface Comparable
é formalizar isso e, na API do Java, em toda classe que se usa objetos que são comparáveis, o contrato será usado para a funcionalidade implementada. Nos métodos de ordenação como Arrays.sort( Comparable[] array )
ou Collections.sort( List<Comparable> lista )
o contrato será seguido.
Da documentação:
This interface imposes a total ordering on the objects of each class that implements it. This ordering is referred to as the class’s natural ordering , and the class’s compareTo
method is referred to as its natural comparison method .
Lists (and arrays) of objects that implement this interface can be sorted automatically by Collections.sort
(and Arrays.sort
). Objects that implement this interface can be used as keys in a sorted map or as elements in a sorted set, without the need to specify a comparator.
The natural ordering for a class C
is said to be consistent with equals if and only if e1.compareTo(e2) == 0
has the same boolean value as e1.equals(e2)
for every e1
and e2
of class C
. Note that null
is not an instance of any class, and e.compareTo(null)
should throw a NullPointerException
even though e.equals(null)
returns false
.
It is strongly recommended (though not required) that natural orderings be consistent with equals. This is so because sorted sets (and sorted maps) without explicit comparators behave “strangely” when they are used with elements (or keys) whose natural ordering is inconsistent with equals. In particular, such a sorted set (or sorted map) violates the general contract for set (or map), which is defined in terms of the equals
method.
For example, if one adds two keys a
and b
such that (!a.equals(b) && a.compareTo(b) == 0)
to a sorted set that does not use an explicit comparator, the second add
operation returns false (and the size of the sorted set does not increase) because a
and b
are equivalent from the sorted set’s perspective.
Virtually all Java core classes that implement Comparable
have natural orderings that are consistent with equals. One exception is BigDecimal
, whose natural ordering equates BigDecimal
objects with equal numerical values and different representations (such as 4.0 and 4.00). For BigDecimal.equals()
to return true, the representation and numerical value of the two BigDecimal
objects must be the same.
For the mathematically inclined, the relation that defines the natural ordering on a given class C is:
{(x, y) such that x.compareTo(y) <= 0}.
The quotient for this total order is:
{(x, y) such that x.compareTo(y) == 0}.
It follows immediately from the contract for compareTo
that the quotient is an equivalence relation on C
, and that the natural ordering is a total order on C
. When we say that a class’s natural ordering is consistent with equals , we mean that the quotient for the natural ordering is the equivalence relation defined by the class’s equals(Object)
method:
{(x, y) such that x.equals(y)}.
In other words, when a class’s natural ordering is consistent with equals, the equivalence classes defined by the equivalence relation of the equals
method and the equivalence classes defined by the quotient of the compareTo
method are the same.
This interface is a member of the Java Collections Framework.
Para o seu caso, vc teria algo assim:
public class Palavra implements Comparable<Palavra> {
private String palavra;
private double frequencia;
public Palavra(String palavra,double frequencia) {
this.palavra = palavra;
this.frequencia = frequencia;
}
public String getPalavra() {
return palavra;
}
public double getFrequencia() {
return frequencia;
}
@Override
public String toString() {
return "Palavra [palavra=" + palavra + ", frequencia=" + frequencia + "]";
}
@Override
public int compareTo( Palavra outra ) {
if ( frequencia < outra.frequencia ) {
return -1;
} else if ( frequencia > outra.frequencia ) {
return 1;
}
return 0;
}
}
No seu main:
public static void main( String[] args ) {
List<Palavra> palavras = new ArrayList<>();
Palavra a = new Palavra("adriana",2.5);
Palavra b = new Palavra("joao", 3.5);
palavras.add( a );
palavras.add( b );
Collections.sort( palavras );
for ( Palavra p : palavras ) {
System.out.println( p.getPalavra() + " " + p.getFrequencia() );
}
}
Note que você pode no processo de comparação englobar todos os membros do objeto por exemplo. Imagine uma classe Data, vc teria q levar em consideração o dia, o mês e o ano. Outra coisa, há também como realizar a ordenação passando um objeto comparador, caso você queira ter vários tipos de relação de ordem total ou precisar ordenar algo que não é comparável, pois vem de uma biblioteca de terceiros. Para isso, vc usa a interface Comparator.