TreeMap durch Comparator mit Generics sortieren

Status
Nicht offen für weitere Antworten.

TSH

Bekanntes Mitglied
Folgender Sachverhalt. Ich habe:

- eine Klasse Node, die eine Informationseinheit darstellt u.a. mit einer Eigenschaft "activation".

- eine TreeMap genannt stringNodeMapping, die Strings auf Nodes abbildet:

Durch die TreeMap kann ich mir so zu einem String die passende Node raussuchen. Jetzt möchte ich aber, dass die Elemente in der TreeMap immer nach "activation" sortiert sind. Leider klappt das nicht. Bei jeder möglichen Variante zeigt mir Eclipse unterschiedliche Warnings (z.B. can not cast x to y,...). Das hier ist z.B. ein Versuch:

Code:
public class Node implements Comparable<Node>{

	private float activation;
	
...
	public int compareTo(Node otherNode) {
		// -1: first node get's higher priority, 0: equal, 1: second node get's higher priority
		int result = 0;
		
		if (activation > otherNode.getActivation()) {
			result = -1;
		} else if (otherNode.getActivation() < activation) {
			result = 1;
		}
		return result;
	}
	
}

Code:
public class NodeComparator implements Comparator<Node>{

	public int compare(Node node1, Node node2) {
		// -1: first node get's higher priority, 0: equal, 1: second node get's higher priority
		int result = 0;
		
		if (node1.getActivation() > node2.getActivation()) {
			result = -1;
		} else if (node1.getActivation() < node2.getActivation()) {
			result = 1;
		}
		
		return result;
	}

}

Code:
public class MyApplication{

...

  private TreeMap<String,Node> stringNodeMapping;
  
  NodeComparator nodeComparator = new NodeComparator();
  stringNodeMapping = new TreeMap<String,Node>(nodeComparator);

}

Ich bin mir sicher, ich hab irgendwas mit den Generics falsch gemacht. Kann mir jemand sagen, wo der Fehler liegt?
 
B

Beni

Gast
Es wird immer nach dem Schlüssel sortiert, und der Schlüssel ist hier "String", nicht "Node". Da sich der Wert ändern kann, und nach dem Schlüssel gesucht wird, macht es auch Sinn nur den (festen) Schlüssel für die Sortierung zu benutzen.
 

Illuvatar

Top Contributor
Auf den ersten Blick kann ich keinen Fehler entdecken - schreib doch mal, wo genau welche Fehler angezeigt werden.

Edit: Ups, klar, Beni hat Recht *pfeif*
 

TSH

Bekanntes Mitglied
Klar ändert sich der Wert der Node->activation. Ich hab gehofft, durch die TreeMap immer eine nach Activation geordnete "Liste" zu haben, bei der ich über einen String an die passende Node ran komme.

Geht also nicht?

Noch mal die Anforderungen:
- Ich will eine Node ansprechen können (hier geht das über einen String als Schlüssel)
- Ich will die Nodes nach Aktivierung sortiert halten.

Was empfehlt Ihr?
 
B

Beni

Gast
Wie soll die TreeMap denn überhaupt bemerken, dass sich "activation" geändert hat? Keine der standardmässigen Listen, Maps oder Sets wird das einfach so bemerken.

IMHO musst du da selbst was erfinden, z.B. zwei Maps machen und die Nodes hin und herschieben wenn sich "activation" ändert.
 

TSH

Bekanntes Mitglied
Ich werde nur in einer einzigen Methode die Activations ändern. Hatte gehofft, ich könnte dann einfach durch so was wie stringNodeMapping.sort() neu sortieren. Geht also nicht?
 

TSH

Bekanntes Mitglied
Dann mach ich jetzt 2 Datenstrukturen. Eine ArrayList<Node> und das angesprochene Mapping. Dann würde es gehen, oder?

Wenn ich über's Mapping auf eine Node ändere könnte ich danach die ArrayList neu sortieren und bin fertig, oder?
 
B

Beni

Gast
Sieht vernünftig aus.

Notiz zur Performance: Je nachdem wie oft du die Sortierung benötigst, kannst das Neusortieren auch verzögern (oder das veränderte Element jeweils entfernen und per Insertion-Sort wieder einfügen).
 

TSH

Bekanntes Mitglied
Zur Performance:
Es sind ca. 3000 Nodes, die verwaltet werden wollen. Ist eine ArrayList da überhaupt zu empfehlen?

Werden bestimmte Aktionen ausgelöst (und das geschieht regelmäßig), ändert sich die Activation von ca. 100 Nodes und die Liste muss neu sortiert werden.
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
Neumi5694 Datentypen ArrayList vs TreeMap Allgemeine Java-Themen 6
G treeMap.putall funktioniert nicht?! Allgemeine Java-Themen 2
B Collections TreeSet/TreeMap, doppelte Einträge zulassen ? Allgemeine Java-Themen 11
G mittleres Element aus TreeMap Allgemeine Java-Themen 5
G Datentypen TreeMap nach Color sortiert (kd-Baum) Allgemeine Java-Themen 8
J Vorsortieren für TreeMap Allgemeine Java-Themen 7
W Comparator oder TreeMap? Allgemeine Java-Themen 10
C Reihenfolge einer SortedMap/TreeMap umkehren Allgemeine Java-Themen 3
D Probleme beim schreiben / lesen in TreeMap Allgemeine Java-Themen 9
B TreeMap Index !!! Allgemeine Java-Themen 6
J Eindeutige ID für Objekte als Keys in TreeMap Allgemeine Java-Themen 12
P Große Datenmenge wie speichern (HashMap? TreeMap?) Allgemeine Java-Themen 11
E MySQL-Datenbank <-> HashMap/TreeMap Allgemeine Java-Themen 1
T [TreeMap] Corresponding value to a key Allgemeine Java-Themen 10
V Java-Codierungsherausforderung: Navigieren durch die Macken der Datumsmanipulation Allgemeine Java-Themen 2
H Dienst durch ssh forwarding absichern? Allgemeine Java-Themen 15
M Klasse durch Klassen Aufteilung verbessern, aber wo? Allgemeine Java-Themen 1
M Kein Scanner Fehler durch falsche EIngabe Allgemeine Java-Themen 4
P Karate API Test läuft nicht durch . initializationError Allgemeine Java-Themen 21
Y Wie bekomme ich durch getImage an das Image heran? Allgemeine Java-Themen 1
T Meine Frage lautet wie ich 2 CSV Dateien miteinander in Java verbinde und Spalten die zueinander gehören durch den gleichen Key zusammen ausgebe? Allgemeine Java-Themen 5
W Java Telegram Bot - Eingabe durch User Allgemeine Java-Themen 2
Drachenbauer Wie kann ich das Wort "concrete" in einem String durch ein anderes Wort ersetzen lassen? Allgemeine Java-Themen 5
I Buchstabe durch seinen Nachfolger ersetzen Allgemeine Java-Themen 29
M Jdeps-Error durch multi-release Allgemeine Java-Themen 6
J Reflection Aufruf: .class durch .dll ersetzen Allgemeine Java-Themen 4
mrbig2017 Threads wait wird nicht durch notify beendet! Allgemeine Java-Themen 3
C OpenCl Setup und durch JavaCode ansteuern Allgemeine Java-Themen 17
J Erste Schritte Datenspeicherung durch Java Allgemeine Java-Themen 6
M Hässliche Schrift auf Graphics durch deriveFont Allgemeine Java-Themen 0
R Variable durch mehrere Methoden ändern und nutzen Allgemeine Java-Themen 17
Aruetiise Interface Position durch JButton ermitteln Allgemeine Java-Themen 5
K Jar/DLL Abhängigkeiten durch User angeben lassen Allgemeine Java-Themen 6
4 Swing Durch klicken auf Button Labels einem Panel hinzufügen Allgemeine Java-Themen 4
R Rückgabe eines Arrays durch Funktion Allgemeine Java-Themen 9
T AWT AWT-EventQueue-0 Null_Pointer_Exception durch Variable Allgemeine Java-Themen 12
RalleYTN Problem bei Schleife die durch einen 2D raum iterieren soll Allgemeine Java-Themen 1
C Durch klicken von Button in GUI wird leeres Fenster geöffnet und nicht mein Spiel "Memory" Allgemeine Java-Themen 13
T Quadrieren einer Zahl nur durch Addition Allgemeine Java-Themen 5
L Vererbung If-Else ersetzen durch was? Allgemeine Java-Themen 20
K OOP OOP Gui Spiel + Vererbungen Probleme durch Nichtwissen!! Allgemeine Java-Themen 1
I CountDown wird durch JOptionPane unterbrochen Allgemeine Java-Themen 11
F JTable mit Zellen die sich durch andere Eingaben füllen Allgemeine Java-Themen 1
B Counting Sort (Sortieren durch Zählen) Allgemeine Java-Themen 13
Z Durch Bäume iterieren Allgemeine Java-Themen 3
M Unterbrechnung durch Echtzeitbefehle? Allgemeine Java-Themen 4
G Suchweg durch Binärbaum speichern Allgemeine Java-Themen 4
L Label- & Textfelderzeugung durch Button Allgemeine Java-Themen 1
S RandomAccessFile durch bytearrayinputstream ersetzen Allgemeine Java-Themen 4
H Java Leistungssteigerung durch Code Anpassung Allgemeine Java-Themen 5
H Optimierung durch Threads Allgemeine Java-Themen 31
S JTable: Model durch ein anderes ersetzen Allgemeine Java-Themen 2
P Variablen Auf durch for-Schleife generierte JComboBox zugreifen Allgemeine Java-Themen 3
T Code durch eigenes Frame pausieren (ähnlich JDialog) Allgemeine Java-Themen 4
F Live Ticker durch Screenshots Allgemeine Java-Themen 22
C Hex Zeichen ersetzen durch leer Zeichen Allgemeine Java-Themen 5
M Verschlüsselung von Text und Files durch RSA (Encoding Problem) Allgemeine Java-Themen 7
N Algorithmus durch Workflow Allgemeine Java-Themen 7
R Windows-Firewall lässt Java nicht durch Allgemeine Java-Themen 17
E Oracle kann durch 0 teilen !?! Allgemeine Java-Themen 7
E NetBeans Vector durch ArrayList ersetzen Allgemeine Java-Themen 4
J Java Datei durch Java Datei öffnen Allgemeine Java-Themen 16
M Arraynamen durch Variable festlegen lassen Allgemeine Java-Themen 5
R Implementierung eines Interface durch 2 verschiedene Klassen Allgemeine Java-Themen 6
S Bildaufbau durch Servlet -> Exception Allgemeine Java-Themen 11
F Slash durch Systembezogenen Fileseparator ersetzen Allgemeine Java-Themen 18
P JFormattedTextField für durch Semikolon getrennte Integer-Werte gesucht / Regulärer Ausdruck Allgemeine Java-Themen 3
M Eclipse drei slashs durch zwei ersetzen? Allgemeine Java-Themen 3
D Updaten von Klassen durch jar.exe zerstört diese. Update durch WinRAR gelingt! Allgemeine Java-Themen 2
A SWT Ausgabetext Shellscript durch Java Allgemeine Java-Themen 8
Ark Array durch Interface ersetzen Allgemeine Java-Themen 7
K Objekt einer konkreten Implementierung eines Interfaces durch übergebenen String Allgemeine Java-Themen 2
fastjack Hardwareinformationen durch Java auslesen Allgemeine Java-Themen 7
S durch Code steppen Allgemeine Java-Themen 7
E Durch System.in.read() blockierten Thread stoppen Allgemeine Java-Themen 10
M eigene Klasse durch Composition mit java.io.File erweitern Allgemeine Java-Themen 3
C Markierung durch Maus lesen Allgemeine Java-Themen 9
T Synchronisation von Listen bei Zugriffen durch mehrere Prozesse Allgemeine Java-Themen 15
N Scanner läuft nicht durch Allgemeine Java-Themen 2
F kamera auslösen durch Programm Allgemeine Java-Themen 17
M Maus durch JavaProgramm bewegen Allgemeine Java-Themen 2
Dissi Itext - Anordnung von Elementen durch PDF Writer Allgemeine Java-Themen 2
N Casten durch generic vermeiden ?? Allgemeine Java-Themen 10
H Performancegewinn durch Mehrfachobjeknutzung Allgemeine Java-Themen 3
N Fehler abfang läuft doppelt durch Allgemeine Java-Themen 2
H Performance Vorteil durch Wechsel der JVM? Allgemeine Java-Themen 6
G String.replaceall - mehrere Zeichen durch eines ersetzen Allgemeine Java-Themen 5
S Testen einer Anwendung durch klicken von Koordinaten Allgemeine Java-Themen 7
N int[] eindeutig durch eine Zahl repräsentieren Allgemeine Java-Themen 12
GilbertGrape Durch JDK debuggen Allgemeine Java-Themen 2
Q Objekte durch Reflection erzeugen Allgemeine Java-Themen 18
Chris81T Performance Problem durch mehrfaches Starten eines JAVA Prog Allgemeine Java-Themen 8
G Schleife durch Button beenden Allgemeine Java-Themen 6
royale Breitendurchlauf / Dijkstra durch Graph, vereinfacht Allgemeine Java-Themen 3
Hawkes Beschädigte Tarballs durch JavaTar Allgemeine Java-Themen 2
X Status Anzeige-durch Thread? Allgemeine Java-Themen 15
4 ich steige einfach nicht durch Allgemeine Java-Themen 5
P Thread Demonstrationr eist durch die Zeit Allgemeine Java-Themen 4
D erstellung einer seitenlangen xml durch ireport Allgemeine Java-Themen 3
R Jar-File vom Linux Desktop durch ancklicken starten? Allgemeine Java-Themen 5

Ähnliche Java Themen

Neue Themen


Oben