TreeSet Sortieren

Status
Nicht offen für weitere Antworten.

Kencik

Mitglied
Hallo,
ich habe ein TreeSet mit Objekten, die ich gerne sortieren möchte. Jedes Objekt hat als Attribute under anderen die X und Y Koordinate. Ich will jetzt die möglichkeit habenl entwieder die Objekte nach der X Koordinate Sortieren und nach Y.
Ich habe schon gegoogelt und das Forum durchgesucht und bin drauf gekommen, das meine Objekte die Interface Comparable implementieren sollen und dass ich die Methode compareTo überschreiben muss.
Wenn ich die Methode so überschreibe, dass ich die Objekte nach X vergleiche, dann ich nicht mehr nach Y vergleichen. Wie kann ich die Methode so überschreiben, dass ich sowohl die Objekte nach der Koordinate X als auch nach der Koordinate Y vergleichen kann?
 

0x7F800000

Top Contributor
Wenn ich die Methode so überschreibe, dass ich die Objekte nach X vergleiche, dann ich nicht mehr nach Y vergleichen. Wie kann ich die Methode so überschreiben, dass ich sowohl die Objekte nach der Koordinate X als auch nach der Koordinate Y vergleichen kann?
Gar nicht. Comparable sollte man nur dann verwenden, wenn es wirklich nur DIE kanonische Ordnung gibt, die sich praktisch niemals Ändert. Bei deinem Problem ist es nicht der Fall, denn du willst es ja andauernd nach verschiedenen Kriterien sortieren. Dazu musst man halt viele verschiedene
Code:
Comparator
'en basteln, die jeweils anders vergleichen.
 

Kencik

Mitglied
Danke für deine Hilfe.
Die Objekte, die ich vergleichen möchte, sind eigentlich in einem HashSet aber da man HashSets nicht sortieren kann, erzeuge ich daraus ein TreeSet :

Code:
TreeSet<A> elementeInTree = new TreeSet<A>(elementeInHash)

Wenn ich schon mal die eigene Comparatoren schreibe, wie kann ich dann die Comparator meinem elemteInTree übergeben ? Ich habe nur einen Kostruktor gesehen, wo ich in dem Fall statt elemeteInHash, die Comparator Klasse übergebe. Das hilft mir Naturlich nicht.
 

0x7F800000

Top Contributor
Wieso nicht? Erstelle die passende TreeMap mit dem geeigneten comparator und rufe anschließend sowas wie addAll mit der alten HashMap auf. (Ich denke mal, inzwischen ist es eh gelöst...)
 
B

bygones

Gast
Danke für deine Hilfe.
Die Objekte, die ich vergleichen möchte, sind eigentlich in einem HashSet aber da man HashSets nicht sortieren kann, erzeuge ich daraus ein TreeSet :

Code:
TreeSet<A> elementeInTree = new TreeSet<A>(elementeInHash)

Wenn ich schon mal die eigene Comparatoren schreibe, wie kann ich dann die Comparator meinem elemteInTree übergeben ? Ich habe nur einen Kostruktor gesehen, wo ich in dem Fall statt elemeteInHash, die Comparator Klasse übergebe. Das hilft mir Naturlich nicht.
musst auch nicht dem Comparator dein Set uebergeben... du willst ja die elemente sortieren und nicht Sets

siehe TreeSet (Java Platform SE 6)

der Comparator ist dann vom gleichen Parametertyp wie deine Setelemente
 

Kencik

Mitglied
Danke für eure Hilfe, ich habe es, wie 0x7F800000 geschrieben hat, gelöst. Der Nachteil ist nur, dass ich ein Set erzeuge, der dann nicht benutzt wird und platz nimmt, bis der GC ihn dann löscht, oder denke ich falsch ?
 

0x7F800000

Top Contributor
Der Nachteil ist nur, dass ich ein Set erzeuge, der dann nicht benutzt wird und platz nimmt, bis der GC ihn dann löscht, oder denke ich falsch ?
Wenn etwas nicht mehr benutzt wird, löscht es der GC, es sei denn man baut absichtlich memory leaks ein (das geht aber nicht so einfach, weil man für einen Memory Leak meistens "auffällig komplizierte" Strukturen benötigt). Um sowas in Java hinzubekommen, muss man sich schon anstrengen.
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
J TreeSet mit compareTo sortieren Java Basics - Anfänger-Themen 2
M Treeset sortieren und ausgeben Java Basics - Anfänger-Themen 17
R Sortieren TreeSet Java Basics - Anfänger-Themen 2
M TreeSet sortieren Java Basics - Anfänger-Themen 13
B Objete von Polygon mit TreeSet verwalten Java Basics - Anfänger-Themen 1
N Einzelne Werte aus einem TreeSet auslesen Java Basics - Anfänger-Themen 2
R TreeSet Zugriff aus anderer Klasse Java Basics - Anfänger-Themen 8
J Klassen HashSet, TreeSet: unregelmäßige Zahlenreihen beim Befüllen Java Basics - Anfänger-Themen 7
J Objecte in TreeSet einfügen klappt nicht Java Basics - Anfänger-Themen 5
G Laufzeit/ O/Θ-Notation einer Treeset Methode Java Basics - Anfänger-Themen 0
W Add zu TreeSet Probleme Java Basics - Anfänger-Themen 6
T TreeSet sortiert in ein anderes kopieren Java Basics - Anfänger-Themen 2
Todesbote Treeset - Wenn bestimmtes Objekt vorkommt Counter erhöhen Java Basics - Anfänger-Themen 6
Todesbote Map<String, Treeset> aus Treeset bestimmten Wert auslesen Java Basics - Anfänger-Themen 4
A Treeset per For-Schleife durchlaufen Java Basics - Anfänger-Themen 2
U TreeSet und Komparatoren Java Basics - Anfänger-Themen 6
B Object "Method" in TreeSet, Fehler beim Vergleichen/Comparable Java Basics - Anfänger-Themen 9
B Lotto mittels TreeSet Java Basics - Anfänger-Themen 3
D Datentypen TreeSet aus einer List<String[]> befüllen Java Basics - Anfänger-Themen 18
E TreeSet Element löschen Java Basics - Anfänger-Themen 9
T treeSet durchsuchen Java Basics - Anfänger-Themen 2
G HashSet vs. TreeSet Java Basics - Anfänger-Themen 3
M Problem beim Löschen des ersten Eintrags einer TreeSet Java Basics - Anfänger-Themen 3
J TreeSet methode Remove Java Basics - Anfänger-Themen 13
C Maximal-Anzahl von Objekten in TreeSet Java Basics - Anfänger-Themen 7
S TreeSet und StringTokenizer Java Basics - Anfänger-Themen 6
D Map<String, Integer> sortieren und der reinfolge nach die Glieder abfragen Java Basics - Anfänger-Themen 3
J HashSet mit Comparable sortieren Java Basics - Anfänger-Themen 13
D 2 ArrayListen gleich sortieren bzw. eine Liste anhand einer anderen Sortieren Java Basics - Anfänger-Themen 6
D Array List mit Objekten sortieren Java Basics - Anfänger-Themen 2
S Daten aus Import Datei auslesen und sortieren Java Basics - Anfänger-Themen 2
Simon16 Java ArrayListe von einer Klasse sortieren Java Basics - Anfänger-Themen 2
H Liste nach String-Länge sortieren Java Basics - Anfänger-Themen 1
O Sortieren mit Insertion Sort Java Basics - Anfänger-Themen 3
M Bubble Sort - Int[] Array sortieren Java Basics - Anfänger-Themen 2
B Array nach Elementwerten sortieren? Java Basics - Anfänger-Themen 1
L Gegebenes Array sortieren, indem zufällige Zahlenpaare aus Array ausgewählt werden Java Basics - Anfänger-Themen 14
Jambolo Karten sortieren nach Rang und Farbe Java Basics - Anfänger-Themen 5
rosima26 Java nach letzter Ziffer sortieren Java Basics - Anfänger-Themen 19
H Kompliziertes Sortieren einer ArrayList mit Objekten(Sortieren nach X und Y) Java Basics - Anfänger-Themen 11
K verschiedene Eingaben sortieren Java Basics - Anfänger-Themen 6
G zweidimensionales int Array sortieren Java Basics - Anfänger-Themen 57
K Java sortieren. Java Basics - Anfänger-Themen 7
D Array Elemente sortieren in aufsteigender Reihenfolge Java Basics - Anfänger-Themen 10
J Tabelle Sortieren Java Basics - Anfänger-Themen 48
rafi072001 Sortieren einer HashMap nach Values Java Basics - Anfänger-Themen 2
L Sortieren Java Basics - Anfänger-Themen 1
C Wie 2 Arrays zusammenfügen und sortieren? Java Basics - Anfänger-Themen 11
C ArrayList sortieren nach bestimmten Buchstaben in den Wörtern Java Basics - Anfänger-Themen 13
javaluke Erste Schritte Array nach Datentyp sortieren Java Basics - Anfänger-Themen 16
O 2D-Array nach einer Spalte sortieren Java Basics - Anfänger-Themen 22
C Sortieren einer ArrayList Java Basics - Anfänger-Themen 2
A Teilarrays eines 2D-Arrays sortieren Java Basics - Anfänger-Themen 4
JD_1998 Random Array sortieren mit Hilfe einer Methode Java Basics - Anfänger-Themen 4
java3690 eine liste sortieren Java Basics - Anfänger-Themen 12
DorFey Sortieren eines mehrdimensionalen Arrays Java Basics - Anfänger-Themen 8
P Sortieren von Listen nach Attributen Java Basics - Anfänger-Themen 3
W Personen sortieren mit Comparator Java Basics - Anfänger-Themen 9
U Objekte in einer LinkedList sortieren Java Basics - Anfänger-Themen 5
B HashMap alphabetisch sortieren Java Basics - Anfänger-Themen 2
S Streams - Abfrage absteigend sortieren Java Basics - Anfänger-Themen 11
V Collections ArrayList mit Comparator sortieren Java Basics - Anfänger-Themen 16
V Collections int Werte in einer Liste sortieren Java Basics - Anfänger-Themen 23
L Array sortieren Java Basics - Anfänger-Themen 4
L Java Int-Array, Zahlen sortieren Java Basics - Anfänger-Themen 8
T Java: Array monat absteigend sortieren? Java Basics - Anfänger-Themen 1
B Liste sortieren? Java Basics - Anfänger-Themen 4
P Array Sortieren mit boolean? Java Basics - Anfänger-Themen 33
scratchy1 Array sortieren und dann String-Repräsentation ausgeben Java Basics - Anfänger-Themen 2
O Arrays sortieren in einer Methode Java Basics - Anfänger-Themen 2
E Methoden 2 Arrays sortieren (MergeSort) Java Basics - Anfänger-Themen 3
B Suchen und sortieren Java Basics - Anfänger-Themen 10
F Zahlen im Feld sortieren + Unterprogramm Java Basics - Anfänger-Themen 4
O Zweidimensional Array sortieren Java Basics - Anfänger-Themen 14
J Liste,Queue,Stack sortieren Java Basics - Anfänger-Themen 2
CptK Variablen Teile eines Arrays zufällig sortieren Java Basics - Anfänger-Themen 7
K Methoden Array[][] sortieren Java Basics - Anfänger-Themen 30
CptK Datentypen Integer ArrayList sortieren Java Basics - Anfänger-Themen 2
E ArrayList sortieren Java Basics - Anfänger-Themen 16
L Methode zum sortieren Java Basics - Anfänger-Themen 1
L Methode zum sortieren Java Basics - Anfänger-Themen 1
B Sortieren mit Iterator Java Basics - Anfänger-Themen 4
B Wie kann ich die Buchstaben sortieren nach der Höhe der Zahlen Java Basics - Anfänger-Themen 14
A Sortieren ausgerechneter Werte aus einer TXT Datei Java Basics - Anfänger-Themen 8
E LMC (Assembler) Sortieren von 3 Zahlen Java Basics - Anfänger-Themen 4
J String, Int und double Array sortieren Java Basics - Anfänger-Themen 16
F Liste nach einer Variablen sortieren Java Basics - Anfänger-Themen 6
A Array sortieren Java Basics - Anfänger-Themen 1
N StringArray alphabetisch sortieren Java Basics - Anfänger-Themen 4
Tommy135 Erste Schritte JavaDoc Sortieren Java Basics - Anfänger-Themen 5
R Winkel berechnen bzw. Geraden sortieren Java Basics - Anfänger-Themen 33
L (Integer) Liste nach aufsteigender Summe der Ziffern sortieren (mit Bedingung) Java Basics - Anfänger-Themen 8
F HashMap sortieren <String, Long> Java Basics - Anfänger-Themen 3
D Arraylisten sortieren bitte um Hilfe Java Basics - Anfänger-Themen 4
informatikschüler21 String im Array sortieren Java Basics - Anfänger-Themen 4
U Methoden Zweidimensionales Array mit Arrays.sort sortieren? Java Basics - Anfänger-Themen 22
M Arrays sortieren und kleinster Abstand Java Basics - Anfänger-Themen 3
R Interface Eigene Objekte in Listen sortieren mit Interface Comparable Java Basics - Anfänger-Themen 5
N TreeMap alphabetisch sortieren? Java Basics - Anfänger-Themen 3
I <List> sortieren Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Neue Themen


Oben