Пример

public class ClassA implements Comparable{
public int compareTo(Object o) {

//...
}


Исправление
Реализуйте метод equals.

public class ClassA implements Comparable{
public int compareTo(Object o) {

//...
}

public boolean equals(Object o) {

//...
}