warum funktioniert meine Methode vergleichen Ausnahme auslösen — Vergleich Methode verstösst gegen die Allgemeinen Vertrags!

Warum funktioniert dieser code

public class SponsoredComparator implements Comparator<SRE> {

    public boolean equals(SRE arg0, SRE arg1){
        return arg0.getSponsored()==arg1.getSponsored();
    }

    public int compare(SRE object1, SRE object2) {
        Log.d("SponsoredComparator","object1.getName() == "+ object1.getName());
        Log.d("SponsoredComparator","object1.getSponsored() == "+ object1.getSponsored());
        Log.d("SponsoredComparator","object2.getName() == "+ object2.getName());
        Log.d("SponsoredComparator","object2.getSponsored() == "+ object2.getSponsored());
        Log.d("SponsoredComparator","compare return == "+ (object1.getSponsored() && object2.getSponsored() ? 0 : object1.getSponsored() ? -1 : 1));
        return object1.getSponsored() && object2.getSponsored() ? 0 : object1.getSponsored() ? -1 : 1;
    }
}

werfen dieser Ausnahme: ERROR/AndroidRuntime(244): java.lang.IllegalArgumentException: Comparison method violates its general contract! ERROR/AndroidRuntime(4446): at java.util.TimSort.mergeLo(TimSort.java:743)

Die Methode sre.getSponsored() gibt einen booleschen Wert zurück.

Dank.

InformationsquelleAutor der Frage lost baby | 2011-07-08

27

Ich vermute, das problem tritt auf, wenn weder Wert ist, gesponsert. Dass gibt 1 zurück, egal, wie Sie es nennen, d.h.
```
x1.compare(x2) == 1

x2.compare(x1) == 1
```
Ist ungültig.

Ich schlage vor, Sie ändern diese:
```
object1.getSponsored() && object2.getSponsored()
```
zu
```
object1.getSponsored() == object2.getSponsored()
```
in beiden Orten. Ich würde wahrscheinlich eigentlich Auszug aus einer Methode mit dieser Signatur irgendwo:
```
public static int compare(boolean x, boolean y)
```
und dann rufen Sie es wie folgt:
```
public int compare(SRE object1, SRE object2) {
    return BooleanHelper.compare(object1.getSponsored(), object2.getSponsored());
}
```
Macht den code übersichtlicher, IMO.

InformationsquelleAutor der Antwort Jon Skeet
19

Ich nehme an, Sie sind mit dem JDK 7. Überprüfen Sie die folgende URL:

Vom http://www.oracle.com/technetwork/java/javase/compatibility-417013.html#source

Bereich: API: Utilities

Synopsis: Aktualisiert Sortieren Verhalten für Arrays und Collections werfen kann
ein IllegalArgumentException

Beschreibung: Die Sortier-Algorithmus verwendet, um java.util.Arrays.sort und
(indirekt) durch java.util.Collections.sort ersetzt wurde. Die neue
Art der Umsetzung kann werfen eine IllegalArgumentException wenn es erkennt
ein Comparable gegen die Comparable Vertrag. Die vorherigen
Implementierung ignoriert diese situation. Wenn die vorherigen
Verhalten erwünscht ist, können Sie das neue system
Eigenschaft java.util.Arrays.useLegacyMergeSort, zum wiederherstellen vorheriger
mergesort Verhalten.

Art von Inkompatibilität: behavioral

RFE: 6804124

Weitere detaillierte Informationen finden Sie in der bug-Datenbank Referenz hier.

InformationsquelleAutor der Antwort naresh
7

Vertrag zwischen equals() und compareTo() ist, dass wenn equals() gibt true zurück, compareTo() soll 0 zurückgeben, und wenn equals() ist false compareTo sollte return -1 oder +1.

BTW: ich nehme an, Ihr compare () - Methode nicht aufgerufen wird sehr oft als die debug-Meldungen werden bis eine signficiant Menge an CPU und Speicher.

InformationsquelleAutor der Antwort Peter Lawrey
1

Ich einig mit allen Antworten speziell mit jon, aber man addinal Dinge will ich sagen, dass wir sollten immer überprüfen, für die null Sicherheit in der compare-Methode so, dass unsere Methode nie brechen und es ist eine gute Gewohnheit, die in die Programmierung für immer auf null prüfen. Für mehr info schauen Sie hier

InformationsquelleAutor der Antwort kailash gaur
0

vielleicht ist Sie nur noch NaN-Werte, die Sie vergleichen durch die Sammlungen.Sortieren... dies war ein problem für mich und ich habe die Ausnahme auch mit Recht Implementierung von compare(obj1, obj2) - Methode! Prüfen, dass!

InformationsquelleAutor der Antwort
0

Ich hab das gleiche problem heute in einer web-Anwendung. Vier Anrufe auf demselben array versucht Art es gleichzeitig effektiv vermasselt für jeden anderen.

InformationsquelleAutor der Antwort Bjarne Havnen
0

Wenn ich zu sortierende zahlen und ein array-element null ist, setze ich 0, dann ist der Fehler verschwindet. Dies ist erforderlich, um zu gewährleisten, dass die Größen der jede Zeile in die zwei-dimensionale arrays sind gleich.

InformationsquelleAutor der Antwort Eduardo Enrique Lopez Saucedo

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.