Methoden Sortieren: java.util.Arrays.useLegacyMergeSort

[SilencerandLois]

Hallo,
ich bin dabei, ein Softwareprojekt auf Java 7 umzustellen.
Bei der Sortierung von Collections wird nun ein anderer Sortieralgorithmus verwendet. Hier wird nun bei mir folgende Fehlermeldung geworfen

java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.ComparableTimSort.mergeLo(ComparableTimSort.java:714)
at java.util.ComparableTimSort.mergeAt(ComparableTimSort.java:451)
at java.util.ComparableTimSort.mergeCollapse(ComparableTimSort.java:374)
at java.util.ComparableTimSort.sort(ComparableTimSort.java:182)
at java.util.ComparableTimSort.sort(ComparableTimSort.java:146)
at java.util.Arrays.sort(Arrays.java:472)
at java.util.Collections.sort(Collections.java:155)

Ich habe zwar durch Google einen Lösgungsvorschlag gefunden, weiß jedoch nicht, wie ich diesen Umsetzen sollte. Es wurde vorgeschlagen, in einer Property-Datei den Wert java.util.Arrays.useLegacyMergeSort auf true zu setzen. Welche Property-Datei ist jedoch damit gemeint?


Und vor allem: Warum tritt an sich die Fehlermeldung auf? Die zu sortierende Klasse implementiert das Comparable-Interface


Besten Dank für eure Rückmeldung und viele Grüße,
Martin

 

[SlaterB]

die Fehlermeldung klingt, als wäre die Sortierung nicht konsistent, denn das ist so ziemlich der einzige Contract der einzuhalten ist,

inkonsistent wäre, wenn x < y gilt und gleichzeitig y < x wenn man andersrum vergleicht, oder equals ergibt true, compare aber nicht 0 usw.,
siehe auch Doku in der Klasse selber
Comparable (Java Platform SE 6)

poste doch deine Klasse mit dem compare,

--------
ansonsten:

-Djava.util.Arrays.useLegacyMergeSort=true
solltest du sonst wohl beim Start als Parameter übergeben,
unter Eclipse Run, Run Configurations, rechts die Reiter durchgehen bis du 'VM arguments' findest

 

[SilencerandLois]

Hallo,
danke für die schnelle Rückmeldung.

Meine Compare-Methode sieht wie folgt aus:

  public int compareTo(Attribut attribut) {
      if (getSortierungObject() != null && attribut.getSortierungObject() != null) {
        return getSortierung() < attribut.getSortierung() ? -1 : 1;
      }
      else {
        if (getSortierungObject() != null) {
          return -1;
        }
        else {
          return 1;
        }
      }
    }

Die Methode getSortierungObject() liefert dabei ein Integer-Objekt, die Methode getSortierung() den entsprechenden int-Wert.

Viele Grüße,
Martin

 

[SlaterB]

das sieht nach einem klassischen Fall aus,
wenn beide null haben wird -1 zurückgegeben, egal in welcher Reihenfolge,
also entgegengesetze Bewertung der Reihenfolge wenn man den Aufruf umdreht (x.compareTo(y), y.compareTo(x)),

prüfe ob bei beiden null ist und gibt dann 0 für Gleichheit zurück,
oder falls du eine absolute Reihenfolge ohne Gleichheit brauchst, dann gib z.B. jedem erzeugen Objekt eine interne Id

private static int count;
private int number =count++;

und sortiere nachrangig (wenn beide null haben) nach der number

-------

auch der Fall
getSortierung() == attribut.getSortierung()
könnte so ein Problem sein

------

bedenke auch Aufrufe der Art x.compareTo(x), ein Objekt wird mit sich selber verglichen,
dann sollte in jedem Fall 0 zurückgegeben werden, da hilft auch keine Id (bzw. die wäre dann ja auch gleich)

 

[SilencerandLois]

Hallo SlaterB,
danke für die Rückmeldung. Deine Bemerkungen haben weiter geholfen. Jedenfalls funktioniert die Sortierung nun an dieser Stelle korrekt. Da ich nun weiß, was zu machen ist, sollten die anderen Stellen ähnlich funktionieren.


Viele Grüße,
Martin

P.S.: Dann wollen wir nun mal hoffen, dass Rostock Meister wird ;-)