Integer/Value-Paar in Prio-Queue ohne Comparator

[Sneedlewoods]

Hi,
ich habe Elemente bestehend aus einem int und einem beliebigen Wert. Diese Elemente möchte ich in eine Priority-Queue einfügen. Ich darf dabei keinen Camparator verwenden.

Wie bekomme ich das nun hin, dass die Elemente nach dem Integer-Wert in der Queue sortiert eingefügt werden?

Bitte nicht die Aufgabe in Frage stellen, das kann ich selber 😉
Ich dürfte auch eine LinkedList verwenden, aber dann müsste ich das einsortieren selber machen, was ich mit der Queue umgehen wollte.
Danke für Tips, sneedle

 

[JavaMeister]

Ja vermutlich zielt die Aufgabe darauf hinaus, dass du eine Sortierung selber machst.

 

[Sneedlewoods]

hm, sie stellen aber auch die PriorityQueue zur Verfügung...

 

[JavaMeister]

Poste die komplette Aufgabe und deine Bemühungen.

 

[Sneedlewoods]

Letztendlich geht es um den Dijkstra-Algorithmus. Gegeben ist die LinkedList und die PriorityQueue. Wir dürfen nichts zusätzlich importieren. Wenn es dann ohne Comparator nicht geht, ist die Aufgabenstellung mal wieder sehr verdächtig 😉

Oder könnte ich auch meinen eigenen schreiben und dann der Queue mitteilen?

 

[JavaMeister]

Nein, ich komme immernoch nicht weiter...