ArrayList - Erstellen von Komparatoren

Question

Ich habe eine ArrayList erstellt, die Verweise auf Objekte enthält, die verschiedene Datenmengen enthalten.

Ich möchte das Objekt nach bestimmten Elementen ihrer Daten sortieren.

Ich erfolgreich so mit der collections.sort zusammen mit einer anonymen Klasse den neuen Komparator definieren.

Ich war erfolgreich in jedem der neuen Komparatoren, die ich erstellt habe, die in richtig sortierter Reihenfolge resultierten.

Für die gleiche ArrayList wie könnte man einen Komparator machen, der die ursprüngliche Eingabe der ArrayList-Reihenfolge geben würde. Ich weiß, dass die ArrayList die Reihenfolge der Objekte speichert, die sie hinzugefügt werden, Reihenfolge der Reihenfolge. Aber wie würde ich nach dem Sortieren der ArrayList mit anderen Vergleichern die ArrayList dann wieder in die ursprüngliche Reihenfolge sortieren, in der sie sich befand? Das ist die eine Sache, die mich stößt, und ich kann es nicht herausfinden.

Edit: Ich sollte klarstellen, das ist für eine Zuweisung, in der die Anweisungen sagen, um eine Standard/Original-Komparator enthalten, um die unsortierte Eingabe zu bekommen. Das macht für mich keinen Sinn, angesichts dessen, was wir erwähnt haben. Die ArrayList speichert die Anzeigenreihenfolge, wenn sie hinzugefügt wird, aber wenn Sie sortieren, wird sie verloren. Ich sehe nicht, wie Sie einen Vergleicher erstellen könnten, der die ursprüngliche Liste sortiert.

Edit2: Ich habe eine ArrayList, die einige Objekte speichern soll, die einige Datenelemente enthalten, die sortiert werden, etwa nach Namen oder nach Alter. Diese Komparatoren waren einfach zu machen und ich mache das erfolgreich. Die Zuweisung möchte auch einen Originalkomparator, der die Daten so anzeigt, wie sie eingefügt wurden. Jetzt werden diese Komparatoren in einem Methodenaufruf übergeben, in dem diese Methode den Collections.Sort für jeden anderen Komparator verwendet. Es verlangt jedoch, dass der ursprüngliche Komparator zuerst verwendet wird.

Die Idee der ursprünglichen Komparator überhaupt scheint unlogisch. Die Tatsache, dass sie zuerst verwendet wird, so dass keine andere Sortierung durchgeführt wurde, lässt den Schluss zu, dass sie nur so erstellt wurde, dass sie der Argumentliste des Aufrufens der Methode zum Anzeigen der Daten entspricht. Mit anderen Worten, ich denke, der ursprüngliche Komparator sollte nichts zurückgeben.

Answer 1

Es wird jedoch verlangt, dass der ursprüngliche Komparator zuerst verwendet wird. Diese

bedeutet, dass der Komparator nicht benötigt wiederherstellen die ursprüngliche Reihenfolge, die, was würde keinen Sinn machen (unmöglich), aber nichts zu tun, wenn verwendet, zu sortieren, also lassen Sie die Original-Bestellung unverändert.

Zitiert javadoc von sort():

Diese Art ist garantiert stabil sein: gleiche Elemente werden nicht als Folge der Art erst nachbestellt werden.

Dies bedeutet, dass wenn Sie einen Vergleicher übergeben, der alle Objekte für gleich hält, keine Neuordnung stattfindet.

// Java 8 example using lambda expression 
Collections.sort(list, (a,b) -> 0); // No-op. All elements compare equal 

Answer 2

Abgesehen von einem Klon (kommentiert oben) würde für das Objekt ein eigenes Feld enthalten sein, das die in das Array eingefügte Reihenfolge verfolgt und einen Komparator dafür schreibt.