Welche Sammlungen sortieren?
Welche Sammlungen sortieren?

Video: Welche Sammlungen sortieren?

Video: Welche Sammlungen sortieren?
Video: SAMMLUNG NEU SORTIEREN 03 | Über 800x STEELBOOKS in 1 Minute! 2024, Kann
Anonim

nutz. Kollektionen Klasse. Es ist gewohnt, Sortieren die Elemente, die in der angegebenen Liste von vorhanden sind Sammlung in aufsteigender Reihenfolge. Sortieren () Methode, aber es ist besser als sie kann sortieren die Elemente von Array sowie verknüpfte Liste, Warteschlange und vieles mehr sind darin enthalten.

Wie funktioniert die Sortierung der Sammlung auf diese Weise?

Der Weg Kollektionen . sortieren funktioniert ist, dass es tatsächlich dauert Sammlung zugrunde liegendes Array und ruft dessen Sortieren Methode zu Sortieren die eigentlichen Elemente. Dass Sortierung Der von Java verwendete Algorithmus ist der blitzschnelle Timsort. Die Methode gibt void zurück, weil sie sortiert das Sammlung an Ort und Stelle.

Was ist in ähnlicher Weise mit geordnet und sortiert in Sammlungen gemeint? Ein geordnete Abholung bedeutet dass die Elemente der Sammlung haben eine bestimmte Auftrag . Die Auftrag ist unabhängig vom Wert. EIN sortierte Sammelmittel das nicht nur macht die sammlung verfügen über Auftrag , aber die Auftrag hängt vom Wert des Elements ab. Ein SortedSet ist ein Beispiel.

Anschließend stellt sich die Frage, welche Sortierung bei der Sortierung von Sammlungen verwendet wird.

Also am Ende, Kollektionen # Sortieren verwendet Arrays# Sortieren (von Objektelementen) hinter den Kulissen. Diese Implementierung verwendet Merge Sortieren oder tim Sortieren . Laut Javadoc sind nur primitive Arrays sortiert mit Quicksort. Sortieren scheint verwenden das gleiche Sortierung Algorithmus als Arrays.

Verwendet die Sortierung von Sammlungen CompareTo?

Wenn eine Klasse eine vergleichbare Schnittstelle in Java implementiert, dann Sammlung dieses Objekts kann entweder Liste oder Array sein sortiert automatisch von Sammlungen verwenden . Sortieren () Methode und Objekte werden sortiert basierend auf dort natürlich Auftrag definiert von Vergleichen mit Methode.

Empfohlen: